Numerical on SSTF and SCAN

Question:

Suppose the following disk request sequence (track numbers) for a disk with 100 tracks is given: 45, 20, 90, 10, 50, 60, 80 and 70. Assume that the initial position of the R/W head is on track 50. The additional distance that will be traversed by the R/W head when the Shortest Seek Time First (SSTF) algorithm is used compared to the SCAN (Elevator) algorithm (assuming that SCAN algorithm moves towards 100 when it starts execution) is _________ tracks

(A) 5
(B) 9
(C) 10
(D) 11

Using SSTF Algorithm

Number of track are 100.

Initial Position of R/W head is 50.

The requests are: 45, 20, 90, 10, 50, 60, 80 and 70

Number of crossed cylinders = 5 + 15 + 10 + 10 + 10 + 70 + 10 = 130

Using SCAN Algorithm

Number of cylinders crosses = 0 + 10 + 10 + 10 + 10 + 10 + 55 + 25 + 10 = 140

Therefore the answer is (C). The SCAN algorithm travels for 10 additional tracks.