Given a disk queue starting from 0 to 199 with requests for tracks: 98, 183,…

2025

Given a disk queue starting from 0 to 199 with requests for tracks: 98, 183, 37, 122, 14, 124, 65, 67. If the disk head starts at track 53 and uses the SCAN algorithm moving toward higher tracks first, what is the total head movement?

  1. A.

    236

  2. B.

    299

  3. C.

    331

  4. D.

    208

Attempted by 22 students.

Show answer & explanation

Correct answer: C

calculate the Total Head Movement using the SCAN algorithm:

  1. Forward: Start at 53, move to the boundary 199. Movement = 199 - 53 = 146.

  2. Backward: From 199, move back to the last request at 14. Movement = 199 - 14 = 185.

  3. Total: 146 + 185 = 331.

Explore the full course: Mppsc Assistant Professor