Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors

Net 40

CBSE NET DECEMBER 2013 PAPER II


Q. Consider a disk queue with request for input/output to block on 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


(A) 236 and 252 cylinders
(B) 640 and 236 cylinders
(C) 235 and 640 cylinders
(D) 235 and 252 cylinders


Ans: (Current ans. is 208 & 236 which not given in option)


Explanation:


SSTF Algorithm when movement to 0 given:
Total head movements=16+23+51+2+31+24+2+59=208.


SCAN Algorithm:
Total head movements=   16+23+14+65+2+31+24+2+59=236
                                             
SSTF Algorithm when movement to 0 not given:

Total head movements=12+2+30+23+84+24+2+59=236.

Leave a Comment