Question

A disk has 200 tracks (number 0 through 199). At a given time, it was servicing the request of reading data from track 120, and at the previous request, service was for track 90. The pending requests (in order of their arrival) are for track numbers.

30 70 115 130 110 80 20 25.
How many times will the head change its direction for the disk scheduling policies SSTF (Shortest Seek Time First) and FCFS (First Come First Serve)?

• A. 4 and 4
• B. 3 and 4
• C. 2 and 3
• D. 3 and 3

Answer 1

The correct option is B 3 and 4

Using FCFS :

So, 4 head direction change.

Using SRTF :

So, 3 head direction changed.