If the Disk head is located initially at track 32, find the number of disk…
2016
If the Disk head is located initially at track 32, find the number of disk moves required with FCFS scheduling criteria if the disk queue of I/O blocks requests are :
98, 37, 14, 124, 65, 67
- A.
320
- B.
322
- C.
321
- D.
319
Attempted by 207 students.
Show answer & explanation
Correct answer: C
Method (FCFS): Process the disk I/O requests in the order they arrive and sum the absolute head movements between consecutive requests.
Move from track 32 to 98: |98 - 32| = 66
Move from track 98 to 37: |37 - 98| = 61
Move from track 37 to 14: |14 - 37| = 23
Move from track 14 to 124: |124 - 14| = 110
Move from track 124 to 65: |65 - 124| = 59
Move from track 65 to 67: |67 - 65| = 2
Total head movement: 66 + 61 + 23 + 110 + 59 + 2 = 321 tracks
Conclusion: The total number of disk moves required under FCFS starting at track 32 for the request sequence 98, 37, 14, 124, 65, 67 is 321.
A video solution is available for this question — log in and enroll to watch it.