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

  1. A.

    320

  2. B.

    322

  3. C.

    321

  4. 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.

  1. Move from track 32 to 98: |98 - 32| = 66

  2. Move from track 98 to 37: |37 - 98| = 61

  3. Move from track 37 to 14: |14 - 37| = 23

  4. Move from track 14 to 124: |124 - 14| = 110

  5. Move from track 124 to 65: |65 - 124| = 59

  6. 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.

Explore the full course: Mppsc Assistant Professor