Q100.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 total head movement of cylinders for the C-SCAN disc Scheduling technique if the head starts moving in the right direction from initial position?
1.327
2.307
3.525
4.385✓ Correct
Solution
To calculate the total head movement for the C-SCAN (Circular SCAN) disk scheduling algorithm, we follow the head as it moves in one direction to the end of the disk, jumps back to the very beginning, and continues in the same direction.
Given Data
Requests Queue: 45, 81, 185, 33, 175, 99, 150, 77
Initial Head Position: 58
Direction: Right (towards larger cylinder numbers)
Disk Range: Since the largest request is 185, we assume a standard range of 0 to 199 cylinders for these types of exam problems.
The total movement is the sum of all these segments:
Total Movement = (199 - 58) + (199 - 0) + (45 - 0)