Q97.Marks: +2.0UGC NET Paper 2: Computer Science and Application 26th June 2025 Shift 1
📄 Passage
Consider the following disc Queue with requests for I/O to block on cylinders:
45, 81, 185, 33, 175, 99, 150, 77
(Consider that the head starts from location 58)
What shall be the 2nd request being processed by SCAN (LEFT) disc Scheduling technique for the already given request queue ?
1.81
2.45
3.33✓ Correct
4.175
Solution
Given :
Disc queue: 45, 81, 185, 33, 175, 99, 150, 77.
Head starts at 58.
Find the 2nd request processed by SCAN (LEFT).
SCAN (LEFT) rule (brief):
Start from the current head and move strictly toward lower-numbered cylinders first, serving requests as encountered. After finishing that side, the head goes to the left end (0) and then reverses to serve the remaining requests to the right (not needed here for “2nd request”).
Steps
Requests < 58 (to the left): {45, 33} → in the actual order met while moving left: 45, then 33.