Disk Scheduling MCQ Quiz in हिन्दी - Objective Question with Answer for Disk Scheduling - मुफ्त [PDF] डाउनलोड करें

सही उत्तर विकल्प 2 है।Key Points

• FIFO (First-In-First-Out) पेज प्रतिस्थापन एल्गोरिथम के संदर्भ में, पेज फॉल्ट की संख्या उपलब्ध पेज फ्रेम की संख्या से प्रभावित होती है।
• पेज फ्रेम की संख्या में वृद्धि आमतौर पर पेज फॉल्ट की संख्या में कमी की ओर ले जाती है क्योंकि एक ही समय में अधिक पेज मेमोरी में रखे जा सकते हैं।
• हालांकि, कुछ परिदृश्यों में, जिन्हें बेलाडी की विसंगति के रूप में जाना जाता है, पेज फ्रेम की संख्या में वृद्धि विरोधाभासी रूप से पेज फॉल्ट की संख्या को बढ़ा सकती है।

Additional Information

• बेलाडी की विसंगति: यह घटना FIFO पेज प्रतिस्थापन एल्गोरिथम में होती है जहाँ पेज फॉल्ट की संख्या पेज फ्रेम की संख्या बढ़ने पर बढ़ सकती है। यह सहज ज्ञान युक्त नहीं है क्योंकि कोई यह अपेक्षा करेगा कि अधिक पेज फ्रेम हमेशा पेज फॉल्ट को कम करेंगे।
• बेलाडी की विसंगति सभी पेज प्रतिस्थापन एल्गोरिदम के साथ नहीं होती है; उदाहरण के लिए, यह LRU (Least Recently Used) या OPT (Optimal) पेज प्रतिस्थापन एल्गोरिदम के साथ नहीं होती है।
• यह निर्धारित करने के लिए विशिष्ट मेमोरी एक्सेस पैटर्न का विश्लेषण करना महत्वपूर्ण है कि पेज फ्रेम की संख्या पेज फॉल्ट को कैसे प्रभावित करेगी।

इसलिए, सही उत्तर यह है कि मेमोरी एक्सेस पैटर्न के आधार पर पेज फ्रेम की संख्या में वृद्धि से पेज फॉल्ट की संख्या बढ़ या घट सकती है।

संकल्पना:

अनुक्रम: 98, 37, 14, 124, 65, 100

एल्गोरिद्म:फर्स्ट कम फर्स्ट सर्व(FCFS)

शीर्ष सिलेंडर पर है: 32

आरेख:

गणना:

कुल शीर्ष गतिविधि= (98 32) + (98 37) + (37 14) + (124 14) + (124 65) + (100 65)  

सभी रिक्वेस्ट को सर्व करने के लिए कुल शीर्ष गतिविधि = 66 + 61 + 23 + 110 + 59 + 35 = 354

सही उत्तर 640 है

व्याख्या:

कुल शीर्ष गति: 45+85+146+85+108+110+59+2=640

संकल्पना:

अनुक्रम: 98, 37, 14, 124, 65, 100

एल्गोरिद्म:फर्स्ट कम फर्स्ट सर्व(FCFS)

शीर्ष सिलेंडर पर है: 32

आरेख:

गणना:

कुल शीर्ष गतिविधि= (98 - 32) + (98 - 37) + (37 - 14) + (124 - 14) + (124 - 65) + (100 - 65)  

सभी रिक्वेस्ट को सर्व करने के लिए कुल शीर्ष गतिविधि = 66 + 61 + 23 + 110 + 59 + 35 = 354

सही उत्तर 169 सिलेंडर है।

व्याख्या:

SCAN एल्गोरिथम (जिसे एलीवेटर एल्गोरिथम भी कहा जाता है) में, डिस्क आर्म डिस्क के एक छोर से शुरू होता है और दूसरे छोर की ओर बढ़ता है, अनुरोधों की सेवा करता है जब तक कि वह दूसरे छोर तक नहीं पहुँच जाता है। दूसरे छोर तक पहुँचने के बाद, यह अपनी दिशा उलट देता है और फिर से अपने रास्ते में आने वाले अनुरोधों की सेवा करता है।

इस मामले में, हेड वर्तमान में ट्रैक 143 पर है और उच्च-क्रमांकित ट्रैक की ओर बढ़ रहा है (क्योंकि यह अभी ट्रैक 125 पर एक अनुरोध की सेवा कर चुका है और अब ट्रैक 143 पर है)।

अनुरोधों की क्यू दी गई है: 86, 147, 91, 177, 94, 150, 102, 175, 130।

हम पहले क्यू को आरोही क्रम में सॉर्ट करते हैं लेकिन केवल उन पर विचार करते हैं जो हेड मूवमेंट की दिशा में हैं: 147, 150, 175, 177।

फिर, यह अपनी दिशा उलट देता है और शेष अनुरोधों की सेवा करता है।

हेड मूवमेंट की कुल संख्या = (199 -143) + (199 - 85)

हेड मूवमेंट की कुल संख्या = 56 + 113 = 169

स्टैक एल्गोरिथ्म:

एक पृष्ठ प्रतिस्थापन एल्गोरिथ्म को समावेशन संपत्ति को संतुष्ट करने के लिए कहा जाता है, या इसे स्टैक एल्गोरिथ्म कहा जाता है यदि a k फ्रेम मेमोरी में पृष्ठों का सेट हमेशा k+1 फ्रेम मेमोरी में पृष्ठों का सबसेट होता है।

एलीवेटर एल्गोरिथ्म:

यह एक डिस्क शेड्यूलिंग एल्गोरिथम है, जिसे स्कैन एल्गोरिथम के रूप में भी जाना जाता है, जिसमें हेड, डिस्क के एक छोर से शुरू होता है और बीच में प्रत्येक अनुरोध की सर्विसिंग करके दूसरे छोर की ओर बढ़ता है और दूसरे छोर तक पहुंचता है।

प्राथमिकता शेड्यूलिंग एल्गोरिदम:

यह एक CPU शेड्यूलिंग एल्गोरिथम है जिसमें प्रत्येक प्रक्रिया को प्राथमिकता दी जाती है और उनकी प्राथमिकता के अनुसार प्रक्रियाएँ की जाती हैं।

हेवेंडर का एल्गोरिदम:

यह गतिरोध से संबंधित है। इसमें प्रक्रिया के लिए आवश्यक सभी संसाधनों का एक बार में अनुरोध किया जाएगा।

सही उत्‍तर है → विकल्‍प 4

अवधारणा:

C - SCAN: C-स्कैन डिस्क शेड्यूलिंग एल्गोरिथम में, डिस्क हेड डिस्क के एक छोर से दूसरे छोर तक जाता है, रास्ते में अनुरोध को पूरा करता है। जब हेड दूसरे छोर पर पहुंचता है, तो यह वापसी यात्रा पर कोई अनुरोध किए बिना तुरंत डिस्क की शुरुआत में वापस आ जाता है।

उदाहरण:

अनुरोध क्रम = {95, 180, 34, 119, 11, 62, 64}

यदि ट्रैक 0 से 199 तक गिने जाते हैं

प्रारंभ में हेड 50 पर स्थित है

पहले सभी अनुरोधों को क्रमबद्ध करें

Additional Information

SCAN:

हेड डिस्क के एक छोर से शुरू होता है और दूसरे छोर की ओर बढ़ता है और बीच में सभी अनुरोधों को पूरा करता है और दूसरे छोर पर पहुंचने के बाद और हेड अपनी दिशा को विपरीत कर देता है और बीच में सभी अनुरोधों को पूरा करने के लिए शुरुआती छोर की ओर बढ़ता है।

LOOK:

लुक डिस्क शेड्यूलिंग एल्गोरिदम स्कैन डिस्क शेड्यूलिंग के समान है, लेकिन इस शेड्यूलिंग में अंतिम ट्रैक तक जाने के बजाय, हम अंतिम अनुरोध तक जाते हैं और फिर दिशा बदलते हैं।

C-LOOK:

यह C-स्कैन और लुक का संयोजन है क्योंकि डिस्क हेड एक छोर से दूसरे छोर तक जाता है और अंतिम ट्रैक पर जाने के बजाय मार्ग में अंतिम अनुरोध तक कार्य करता है और शुरुआत से तुरंत पहले अनुरोध पर वापस आ जाता है। डिस्क बिना किसी अनुरोध की सेवा के फिर शेष सभी अनुरोधों को पूरा करता है।

सही उत्तर 169 सिलेंडर है।

व्याख्या:

SCAN एल्गोरिथम (जिसे एलीवेटर एल्गोरिथम भी कहा जाता है) में, डिस्क आर्म डिस्क के एक छोर से शुरू होता है और दूसरे छोर की ओर बढ़ता है, अनुरोधों की सेवा करता है जब तक कि वह दूसरे छोर तक नहीं पहुँच जाता है। दूसरे छोर तक पहुँचने के बाद, यह अपनी दिशा उलट देता है और फिर से अपने रास्ते में आने वाले अनुरोधों की सेवा करता है।

इस मामले में, हेड वर्तमान में ट्रैक 143 पर है और उच्च-क्रमांकित ट्रैक की ओर बढ़ रहा है (क्योंकि यह अभी ट्रैक 125 पर एक अनुरोध की सेवा कर चुका है और अब ट्रैक 143 पर है)।

अनुरोधों की क्यू दी गई है: 86, 147, 91, 177, 94, 150, 102, 175, 130।

हम पहले क्यू को आरोही क्रम में सॉर्ट करते हैं लेकिन केवल उन पर विचार करते हैं जो हेड मूवमेंट की दिशा में हैं: 147, 150, 175, 177।

फिर, यह अपनी दिशा उलट देता है और शेष अनुरोधों की सेवा करता है।

हेड मूवमेंट की कुल संख्या = (199 -143) + (199 - 85)

हेड मूवमेंट की कुल संख्या = 56 + 113 = 169

संकल्पना:

क्रम: 80, 102, 26, 160, 35, 10, 135

एल्गोरिद्म: सबसे कम ढूँढने का समय पहले

आरोही क्रम में लगाऐं: 10, 26, 35, 80, 102, 135, 160

शीर्ष सिलेंडर पर है: 40

आरेख:

गणना:

कुल शीर्ष गति= (40 - 35) + (35 - 26) + (26 - 10) + (80 - 10) + (102 - 80) + (135 - 102) + (160 - 135)

सभी अनुरोधों के कार्य के लिए कुल शीर्ष गति = 5 + 9 + 16 + 70 + 22 + 33 + 25 = 180

सुझाव और तरकीब:

चूँकि दिशा केवल एक बार बदलती है।

सभी अनुरोधों के कार्य के लिए कुल शीर्ष गति  = (40 – 10) + (160 – 10) = 180

डिस्क शिड्यूलिंग वह तकनीक है जिसका उपयोग ऑपरेटिंग सिस्टम यह निर्धारित करने के लिए करता है कि किस आगामी अपूर्ण अनुरोध को सेवित किया जाना चाहिए।

यदि वांछित डिस्क ड्राइव और नियंत्रक उपलब्ध हैं, तो अनुरोध तुरंत सेवित किया जा सकता है।

यदि ड्राइव या नियंत्रक व्यस्त हैं, तो सेवा के किसी भी नए अनुरोध को उस ड्राइव के लिए अपूर्ण अनुरोधों की कतार में रखा जाएगा।

सही उत्तर 119 मिलीसेकंड है।

Key Pointsशॉर्टेस्ट सीक टाइम फर्स्ट (SSTF) एल्गोरिदम वर्तमान हेड लोकेशन के निकट सभी अनुरोधों को आगे बढ़ने से पहले सर्विस करने के सिद्धांत पर काम करता है। यह रणनीति उन अनुरोधों को पूरा करने पर केंद्रित होती है जो हेड के वर्तमान स्थान के सबसे निकट होते हैं, तर्क यह है कि हेड द्वारा तय की गई दूरी सिलेंडरों की संख्या के साथ बढ़ती है, इसलिए SSTF एल्गोरिदम उन लंबित अनुरोधों को प्राथमिकता देता है जो हेड की वर्तमान स्थिति के सबसे निकट होते हैं।

=> 50 - 2 = 48

=> 73 - 2 = 71

=> सभी अनुरोधों को पूरा करने में लगने वाला समय = 48 + 71 = 119

संकल्पना:

शॉर्टेस्ट सीक टाइम फर्स्ट (SSTF) डिस्क शेड्यूलिंग एल्गोरिथम में, I/O अनुरोध को वर्तमान स्थिति से दिशा की परवाह किए बिना, कम से कम डिस्क भुजा गति की आवश्यकता होती है।

व्याख्या:

यह देखते हुए कि डिस्क शीर्ष वर्तमान में सिलेंडर नंबर 100 पर है। SSTF का उपयोग करके यह सिलिंडर नंबर 110 के साथ अनुरोध id R की सेवा करेगा, क्योंकि इसके लिए कम से कम भुजा गति की आवश्यकता होती है। R की सेवा के बाद, T को सेवित किया जाएगा और इसी तरह, जैसा कि नीचे दिखाया गया है:

कथन I सत्य है।

अनुरोध T को अनुरोध P से पहले सेवित किया जाता है।

कथन II गलत है।

Q को S से पहले और T के बाद सेवित किया जाता है।

कथन III सत्य है।

Q और P की सर्विसिंग के बीच डिस्क भुजा गति की दिशा बदल जाती है, जैसा कि आरेख से दिखाई देता है।

कथन IV सत्य है।

सही उत्तर प्लैटर को सटीक सेक्टर को हेड के नीचे लाने के लिए लगने वाला समय है।

Key Points

​आवर्ती लेटेंसी डिस्क के घूमने के कारण होने वाले प्रतीक्षा समय को संदर्भित करता है जब तक कि वांछित सेक्टर एक्सेस के लिए रीड-राइट हेड के अंतर्गत नहीं आ जाता। इसमें हेड को किसी अलग ट्रैक (सीक टाइम) पर ले जाना या वास्तविक डेटा ट्रांसफर प्रक्रिया शामिल नहीं होती है।

Additional Information सीक टाइम: हार्ड डिस्क रीड/राइट हेड को डेटा संग्रहीत स्थान का पता लगाने में लगने वाला समय।

रोटेशनल लेटेंसी / रोटेशनल डिले / लेटेंसी: यह डिस्क के घूर्णन के कारण होने वाला विलंब है, जो डिस्क सेक्टर को, जहाँ डेटा संग्रहीत होता है, पठन-लेखन हेड के अंतर्गत लाता है।

स्थानांतरण समय: डिस्क से डेटा स्थानांतरित करने में लिया गया समय।

डेटा एक्सेस समय: यह डेटा तक पहुंचने के लिए आवश्यक कुल समय है। इसका अर्थ है डिस्क से डेटा को रीड/राइट के लिए आवश्यक कुल समय।

डेटा एक्सेस समय = सीक समय + घूर्णी विलंबता + डेटा स्थानांतरण समय

Additional Information

डेटा स्थानांतरण समय: यह आवश्यक मात्रा में डेटा स्थानांतरित करने के लिए आवश्यक समय है। इसकी गणना दिए गए सूत्र द्वारा की जा सकती है

डेटा स्थानांतरण समय = स्थानांतरित किया जाने वाला डेटा/स्थानांतरण दर

स्थानांतरण दर = डिस्क में शीर्षों की संख्या या सतहों की संख्या × एक ट्रैक की क्षमता या प्रत्येक ट्रैक में सेक्टरों की संख्या × आवश्यक क्षेत्र तक पहुंचने के लिए प्रत्येक ट्रैक में घुमावों की संख्या

सीक समय: यह R/W शीर्ष द्वारा वर्तमान स्थिति से वांछित ट्रैक पर जाने के लिए आवश्यक समय है।

घूर्णी विलंबता: यह क्षेत्र द्वारा R/W शीर्ष के अंतर्गत आने के लिए आवश्यक समय है।

एक डिस्क को आमतौर पर ट्रैक्स, सिलेंडर्स और सेक्टर्स में विभाजित किया जाता है

प्लैटर

• एक गोल चुंबकीय प्लेट जो हार्ड डिस्क का हिस्सा बनती है।
• हार्ड ड्राइव में एक ही स्पिंडल पर एक दर्जन से अधिक प्लैटर्स लगाई जा सकती हैं।
• प्लैटर को दो रीड/राइट हेड की आवश्यकता होती है, प्रत्येक पक्ष के लिए एक, और इसलिए दोनों पक्षों पर जानकारी संग्रहीत कर सकते हैं।

ट्रैक्स

• डेटा को ट्रैक्स के रूप में जानी जाने वाली सतहों पर संकेंद्रित वृत्तों पर संग्रहीत किया जाता है। इसलिए, उत्तर ट्रैक है
• सभी प्लैटर सतहों पर ट्रैक्स एक सिलेंडर बनाती हैं
• नंबर सबसे बाहरी सिलेंडर पर 0 से शुरू होता है

सेक्ट

• एक सेक्टर एक चुम्बकीय बिट्स की एक सतत रैखिक धारा है जो एक ट्रैक के घुमावदार हिस्से पर कब्जा करती है।
• सेक्टर एक डिस्क पर सबसे छोटी भौतिक भंडारण इकाइयां हैं- प्रत्येक सेक्टर 512 बाइट्स डेटा संग्रहीत करता है

क्लस्टर

• भंडारण के सबसे छोटे टुकड़े जो एक OS डेटा में रख सकते हैं।
• एक क्लस्टर में बाइट्स ड्राइव के आकार और OS के संस्करण के अनुसार भिन्न होता है।

अंतरण दर: यह वह दर है जिस पर डिस्क से कंप्यूटर पर डेटा स्थानांतरित होता है।

रैंडम एक्सेस टाइम: यह अभिधारण समय और घूर्णी विलंब का योग है।

अभिधारण समय हाथ द्वारा आवश्यक ट्रैक पर जाने का समय है।

घूर्णी विलंबता को ट्रैक में आवश्यक क्षेत्र तक पहुंचने के लिए हाथ द्वारा उठाए गए समय के रूप में परिभाषित किया गया है।