A disk system has 250 cylinders, numbered 300 to 550. Assume that the read / write head is at cylinder 400 and determine the order of head movement for each algorithm to satisfy the following stream of
requests. For comparison purposes, calculate the total head travel distance. They are listed in the order
received.
450, 510, 345, 410, 545, 330, 495, 395, 475, 380, 529, 251, 365
Discuss the following algorithms and briefly explain which algorithm is best. (i) LOOK, (ii) SSTF, (iii)
C-SCAN, (iv) FCFS.