Solution
The correct answer is : Option 3
Key Points
Here is the step-by-step solution for the SSTF (Shortest Seek Time First) Disk Scheduling problem:
SSTF Traversal Breakdown
Initial Head Position: 53
Pending Queue: 98, 183, 37, 122, 14, 124, 65, 67
The SSTF algorithm always selects the pending request that is closest to the current head position to minimize seek time. Let's trace the path:
From 53: The closest cylinder in the queue is 65 (Distance: 12).
Matches Item C
From 65: The closest remaining cylinder is 67 (Distance: 2).
Matches Item A
From 67: The closest remaining cylinder is 37 (Distance: 30). (Note: 98 is a distance of 31 away, making 37 slightly closer). * Matches Item B
From 37: The closest remaining cylinder is 14 (Distance: 23).
Matches Item E
From 14: The closest remaining cylinder is 98 (Distance: 84).
Matches Item D
Conclusion
Following the SSTF logic, the exact sequence of the points specified in the options is C, A, B, E, D.
Correct Answer: Option 3