recategorized by
21,247 views
5 votes
5 votes

Consider a disk queue with request for input/output to block cylinders 98, 183, 37, 122, 14, 124, 65, 67 in that order. Assume that disk head is initially positioned at cylinder 53 and moving towards cylinder number 0. The total number of head movements using Shortest Seek Time First (SSTF) and SCAN algorithms are respectively

  1. 236 and 252 cylinders
  2. 640 and 236 cylinders
  3. 235 and 640 cylinders
  4. 235 and 252 cylinders
recategorized by

1 Answer

Best answer
6 votes
6 votes
all options are incorrect  marks to all

correct ans will be 236 and 236

Acc to SCAN   53 to 37 then to 14 and then to 0 (16+23+14=53) now direction will be reversed so 0 o 65 then to 67 then to 98,122,124,183   ( 65+2+31+24+2+59=183)total head movements=183+53=236

Acc to SSTF  53 to 65 then to 67 then 37 ,14,98,122,124,183 (so head movement= 12+2+30+23+84+24+2+59=236)
selected by
Answer:

Related questions

1 votes
1 votes
1 answer
1
go_editor asked Jul 26, 2016
2,871 views
Linux operating system usesAffinity schedulingFair Preemptive SchedulingHand ShakingHighest Penalty Ratio Next
1 votes
1 votes
6 answers
4
Shimpy Goyal asked Jun 26, 2015
6,653 views
How much space will be required to store the bit map of a 1.3 GB disk with 512 bytes block size?332.8 KB83.6 KB266.2 KB256.6 KB