All mock tests are FREE till 31 December — register to save your progress

Requests to access cylinders occur in the sequence 4, 34, 10, 7, 19, 73, 2, 15, 6, 20. The head is currently at cylinder 50, and it takes 1 ms to move between adjacent cylinders. What is the time taken to satisfy all requests with the shortest-seek-time-first policy?

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: A. 119 ms

Explanation

SSTF from 50: 34 (16), 20 (14), 19 (1), 15 (4), 10 (5), 7 (3), 6 (1), 4 (2), 2 (2), 73 (71). Total = 119 cylinders = 119 ms.

More System Software and Operating System questions