Question
Option 3 : 332
Detailed Solution
सही उत्तर 332 है।
prepsnap.in • Part -AQuestion:
A disk has cylinders 0 to 199. The head is at cylinder 50 and the pending request queue is 82, 170, 43, 140, 24, 16, 190. Using the SCAN algorithm moving toward higher-numbered cylinders first, the total head movement is ___ cylinders / एक डिस्क में सिलिंडर 0 से 199 हैं। हेड सिलिंडर 50 पर है और लंबित अनुरोध कतार 82, 170, 43, 140, 24, 16, 190 है। पहले उच्च-संख्या वाले सिलिंडरों की ओर बढ़ते हुए SCAN एल्गोरिद्म से कुल हेड संचलन ___ सिलिंडर है
Correct Answer: 332
Service order: 50->82->140->170->190->199 (end), then reverse 199->43->24->16. Movement = (82-50)+(140-82)+(170-140)+(190-170)+(199-190)+(199-43)+(43-24)+(24-16) = 32+58+30+20+9+156+19+8 = 332. Option (a) 208 is SSTF's total and (b) 314 skips the trip to cylinder 199. / सेवा क्रम: 50->82->140->170->190->199 (अंत), फिर उल्टा 199->43->24->16। संचलन = 32+58+30+20+9+156+19+8 = 332। विकल्प (a) 208 SSTF का कुल है और (b) 314 सिलिंडर 199 तक की यात्रा छोड़ देता है।