Suppose that a disk drive has 500 cylinders, numbered 0 to 499. The drive is currently serving a request at cylinder 122, and the previous request was at cylinder 118. The queue of pending requests, in FIFO order, is:

232; 128; 305; 35; 277; 80; 110; 05.

Starting from the current head position, what is the total distance (in cylinders) that the disk arm moves to satisfy all the pending requests for each of the following disk-scheduling algorithms (show your calculation)?

109 Points}

..

ii. iii.

FCFS

SCAN

C-SCAN