निम्नलिखित में से कौन सी पेज रिप्लेसमेंट एल्गोरिथम बेलाडे विसंगति से प्रभावित होती है?

बेलाडे विसंगति एक ऐसी घटना है जिसमें पृष्ठ फ़्रेम की संख्या में वृद्धि के परिणामस्वरूप एक निश्चित प्रकार के पेज फ्रेम के लिए पेज फॉल्ट्स की संख्या में वृद्धि होती है।
उदाहरण के लिए नीचे दिए गए आरेख को देखें-


 

FIFO आम तौर पर बेलाडे की विसंगति से ग्रस्त है क्योंकि हम उस पृष्ठ को प्रतिस्थापित करते हैं जो पहले मेमोरी में डाला गया था, जो कि फर्स्ट इन फर्स्ट आउट एल्गोरिथम है

विकल्प 1 गलत क्यों है-

इष्टतम पेज रिप्लेसमेंट एल्गोरिथ्म स्टैक प्रॉपर्टी (लास्ट इन फर्स्ट आउट) का अनुसरण करता है, इसलिए, यह बेलेडी की विसंगति से ग्रस्त नहीं है।

विकल्प 2 गलत क्यों है-

LRU कम से कम हाल ही में उपयोग किए गए एल्गोरिदम पैटर्न का भी पालन करता है, जो एक स्टैकिंग प्रॉपर्टी एल्गोरिदम भी है, इसलिए, यह बेलाडे विसंगति से ग्रस्त नहीं है।

याद करने के लिए बिंदु -

FIFO हमेशा बेलाडे विसंगति से ग्रस्त नहीं होता है, कभी-कभी, कुछ पृष्ठ अनुरोध पैटर्न के लिए यह पीड़ित होता है, लेकिन हमेशा नहीं। (गेट में, वे आपसे यह प्रश्न सही-गलत पैटर्न में पूछ सकते हैं।)