4,007 views
2 votes
2 votes
A disk drive has 5000 cylinders,  numbered 0 to 4999.  The drive is serving a

request at cylinder 143 currently  and the previous  request was at 125. The disk I/O queue, in FIFO order, is

        86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130

Starting  from the current  head  position,  what is the total  distance  (in cylinders)  that the disk arm moves to satisfy all the pending  requests, for SCAN?

1 Answer

Best answer
3 votes
3 votes

SCAN algorithm progresses in one direction till the very end and then changes direction and serves other requests left.

PS:

Ans:9769 

. There is a mistake in writing answer in the attached image

selected by

Related questions

2 votes
2 votes
2 answers
1