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

Consider the following Graph of disk scheduling and identify the disk scheduling algorithm representing by this graph. Queue 84, 125, 11, 36, 170, 20, 172, 45

Figure

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

Show answer & explanation

Correct answer: D. C-LOOK

Explanation

The head services requests in increasing order up to 172, then jumps straight back to the lowest pending request (11) without going to the disk ends, and continues upward. Servicing one direction only and jumping back to the last request is C-LOOK.

More System Software and Operating System questions