Suppose that a disk drive has 5000 cylinders, numbered 0 to 4999. The drive is currently serving a request at cylinder 103. The queue of pending requests is:
182, 137, 910, 1707, 848, 1309, 432, 1021, 20, 1720, 135.
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 algorithms:
1. FCFS
2. SSTF
3. SCAN
4. LOOK
Please provide detailed calculations, not just the final answer.
For some algorithms (SCAN, LOOK) there are two solutions not just one. Please provide both solutions for these algorithms.