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

Directions (Q96–100): Consider the following disk queue with requests for I/O to blocks on cylinders:
45, 81, 185, 33, 175, 99, 150, 77
(Consider that the head starts from location 58.)

What will be the total head movement of cylinders for the SSTF disk scheduling technique?

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

Show answer & explanation

Correct answer: C. 177

Explanation

SSTF from 58: 45 (13), 33 (12), 77 (44), 81 (4), 99 (18), 150 (51), 175 (25), 185 (10). Total = 13 + 12 + 44 + 4 + 18 + 51 + 25 + 10 = 177.

More System Software and Operating System questions