2,661 views
1 votes
1 votes
the head of a movin disk with 100 tracks numbered 0 to 99 is serving a request at track 'x' if the requests of track 25, 76, 43,10,67 are served using fifo algo. then head movements are 194 the track 'x' initially served was.?

1 Answer

2 votes
2 votes
Counting the distance of head movements using FIFO,

$\left | x - 25 \right |$ + $\left | 25 - 76 \right |$ + $\left | 76 - 43 \right |$ + $\left | 43 - 10 \right |$ + $\left | 10 - 67 \right |$ = 194

$\left | x - 25 \right |$ + 174 = 194

$\left | x - 25 \right |$ = 20

So, x could be either of 5 or 45.

Related questions

0 votes
0 votes
0 answers
3
Na462 asked Jul 12, 2018
435 views
I solved this question correctly. I have a slight doubt though if say in question it says that Disk address is of K bits then what it represents 2^k Sectors or 2^k blocks...
0 votes
0 votes
1 answer
4
air1ankit asked Dec 9, 2017
621 views
any shortcut method for this??