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.? Operating System disk disk-scheduling + – aaru14 asked Aug 20, 2017 aaru14 2.7k views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments just_bhavana commented Aug 21, 2017 reply Follow Share Both 45 and 5 are correct 0 votes 0 votes Shubhanshu commented Aug 21, 2017 reply Follow Share @aaru14 if you take it conceptually then you don't the exact location where x is, i.e. x > 25 or x < 25. that's why it has two values. 0 votes 0 votes aaru14 commented Aug 23, 2017 reply Follow Share ok thnx 0 votes 0 votes Please log in or register to add a comment.
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. just_bhavana answered Aug 20, 2017 just_bhavana comment Share Follow See all 0 reply Please log in or register to add a comment.