2,570 views
3 votes
3 votes
In disk scheduling if header movement direction is not given then which way to move? Please provide any link or source in support of your answer. Thanks

1 Answer

Best answer
0 votes
0 votes

@kamakshi

suppose track request are 95, 180, 34, 119, 11, 123, 62, 64 with the Read-write head initially at the track 50 and the tail track being at 199

SCAN (ELEVATOR):

[DIAGRAM]

This approach works like an elevator does. It scans down towards the nearest end and then when it hits the bottom it scans up servicing the requests that it didn't get going down. If a request comes in after it has been scanned it will not be serviced until the process comes back down or moves back up. This process moved a total of 230 tracks. Once again this is more optimal than the previous algorithm, but it is not the best.

if Direction is given follow it otherwise go to nearest end.

selected by

Related questions

1 votes
1 votes
0 answers
3
jatin khachane 1 asked Dec 11, 2018
1,159 views
Suppose a disk has 100 cylinders, numbered from 0 to 99. At some time the disk arm is at cylinder 20, and there is a queue of disk access requests for cylinders 10, 22, 6...
0 votes
0 votes
0 answers
4
Astitva Srivastava asked Dec 3, 2018
823 views
How does LOOK algorithm decides that this is the last request? What technique is used to determine that after this request, instead of going to the end of disk, the direc...