Consider a disk queue with requests for I/O to blocks on cylinders 98, 183,…
2026
Consider a disk queue with requests for I/O to blocks on cylinders 98, 183, 37, 122, 14, 124, 65, 67 in that order. If the disk head is initially at cylinder 53. Using SSTF scheduling, Arrange the following movement of head position in order of transversal.
A. 67
B. 37
C. 65
D. 98
E. 14
Choose the correct answer from the options given below:
- A.
A, B, C, D, E
- B.
C, A, E, B, D
- C.
C, A, B, E, D
- D.
A, C, D, B, E
Attempted by 61 students.
Show answer & explanation
Correct answer: C
Using SSTF scheduling, the disk head starts at cylinder 53. The closest request is 65 (distance 12), so C comes first. Next, 67 is closest (distance 2), making A second. Then 37 (distance 30) is next, so B third. After that, 14 (distance 23) is closer than others, making E fourth. Finally, 98 (distance 84) is last. The correct sequence is C, A, B, E, D, matching option 2.