कंप्यूटर ऑपरेटिंग सिस्टम में कौन सा एल्गोरिथम मेमोरी प्रबंधन के लिए पेजिंग का उपयोग करता है?

सही उत्‍तर पेज रिप्लेसमेंट है।

Key Points

• वर्चुअल मेमोरी प्रबंधन के लिए पेजिंग का उपयोग करने वाले कंप्यूटर ऑपरेटिंग सिस्टम में, पेज रिप्लेसमेंट एल्गोरिदम तय करता है कि कौन से मेमोरी पेज को पेज आउट करना है, जिसे कभी-कभी स्वैप आउट कहा जाता है, या डिस्क पर लिखना होता है , जब मेमोरी के एक पेज को आवंटित करने की आवश्यकता होती है।
• पेज रिप्लेसमेंट तब होता है जब अनुरोधित पृष्ठ स्मृति में नहीं होता है (पृष्ठ दोष) और आवंटन को संतुष्ट करने के लिए एक मुक्त पृष्ठ का उपयोग नहीं किया जा सकता है, क्योंकि या तो कोई नहीं है, या क्योंकि मुक्त पृष्ठों की संख्या कुछ सीमा से कम है।
• जब पृष्ठ जिसे प्रतिस्थापन के लिए चुना गया था और पृष्ठांकित किया गया था, उसे फिर से संदर्भित किया जाता है (डिस्क से पढ़ें), और इसमें I/O पूर्ण होने की प्रतीक्षा करना शामिल है।
• यह पेज रिप्लेसमेंट एल्गोरिथम की गुणवत्ता निर्धारित करता है: पेज-इन्स के लिए प्रतीक्षा में जितना कम समय होगा, एल्गोरिथम उतना ही बेहतर होगा।
• प्रतिस्थापन एल्गोरिदम स्थानीय या वैश्विक हो सकते हैं।
• जब किसी प्रक्रिया में पृष्ठ दोष होता है, तो एक स्थानीय पेज रिप्लेसमेंट एल्गोरिथ्म कुछ ऐसे पृष्ठ को बदलने के लिए चयन करता है जो उसी प्रक्रिया से संबंधित है (या स्मृति विभाजन साझा करने वाली प्रक्रियाओं का एक समूह)।
• एक वैश्विक प्रतिस्थापन एल्गोरिथ्म स्मृति में किसी भी पृष्ठ का चयन करने के लिए स्वतंत्र है।
• स्थानीय पेज रिप्लेसमेंट स्मृति विभाजन के किसी न किसी रूप को मानता है जो यह निर्धारित करता है कि किसी प्रक्रिया या प्रक्रियाओं के समूह को कितने पृष्ठ सौंपे जाने हैं।
• विभाजन के सबसे लोकप्रिय रूप कार्यशील सेट मॉडल के आधार पर निश्चित विभाजन और संतुलित सेट एल्गोरिदम हैं। स्थानीय पेज रिप्लेसमेंट का लाभ इसकी मापनीयता है: प्रत्येक प्रक्रिया अपने पृष्ठ दोषों को स्वतंत्र रूप से संभाल सकती है, जिससे उस प्रक्रिया के लिए अधिक सुसंगत प्रदर्शन हो सकता है । हालाँकि वैश्विक पेज रिप्लेसमेंट समग्र प्रणाली के आधार पर अधिक कुशल है।