In which one of the following page replacement algorithms, it is possible for…

The phenomenon where increasing the number of frames leads to an increase in page faults is known as Belady's anomaly. This anomaly occurs only in certain page replacement algorithms.

FIFO (First In First Out) is the only algorithm among the given options that exhibits Belady's anomaly. In FIFO, the oldest page is replaced, and under certain access patterns, adding more frames can result in more page faults due to the replacement policy.

LRU (Least Recently Used) and OPT (Optimal) do not exhibit this anomaly because they are based on usage patterns that avoid such counterintuitive behavior. MRU (Most Recently Used) also does not show Belady's anomaly.

Therefore, the correct answer is FIFO (First In First Out), as it is the only algorithm where the page fault rate can increase with an increase in the number of allocated frames.

हिन्दी उत्तर:

ऐसी घटना जिसमें फ्रेमों की संख्या बढ़ने पर पेज फॉल्ट की दर बढ़ती है, बेलाडी की विसंगति कहलाती है। यह विसंगति कुछ विशिष्ट पेज प्रतिस्थापन एल्गोरिदम में ही होती है।

दिए गए विकल्पों में से केवल FIFO (पहले आया, पहले जाए) बेलाडी की विसंगति का अनुभव करता है। FIFO में सबसे पुराने पेज को बदला जाता है, और कुछ एक्सेस पैटर्न में फ्रेमों की संख्या बढ़ने पर अधिक पेज फॉल्ट हो सकते हैं क्योंकि प्रतिस्थापन नीति के कारण।

LRU (कम से कम हाल ही में उपयोग किया गया) और OPT (अनुकूल) इस विसंगति को नहीं दिखाते क्योंकि वे उपयोग पैटर्न पर आधारित होते हैं जो ऐसी विचित्र व्यवहार से बचते हैं। MRU (सबसे अधिक हाल ही में उपयोग किया गया) भी बेलाडी की विसंगति नहीं दिखाता है।

इसलिए, सही उत्तर FIFO (पहले आया, पहले जाए) है, क्योंकि यह एकमात्र ऐसा एल्गोरिदम है जहाँ आवंटित फ्रेमों की संख्या बढ़ने पर पेज फॉल्ट दर बढ़ सकती है।