Question:
Belady’s Anomaly (where increasing the number of page frames results in an increase in page faults) can occur in which of the following page replacement algorithms?
बेलाडी की विसंगति (Belady’s Anomaly – जिसमें पेज फ्रेम की संख्या बढ़ाने पर पेज फॉल्ट की संख्या बढ़ जाती है) निम्नलिखित में से किस पेज प्रतिस्थापन कलनविधि में हो सकती है?
Options:
- FIFO (First-In, First-Out)
- LRU (Least Recently Used)
- Optimal Page Replacement
- LFU (Least Frequently Used) with strict stack property
- FIFO (फर्स्ट-इन, फर्स्ट-आउट)
- LRU (लीस्ट रिसेंटली यूज़्ड)
- ऑप्टिमल पेज प्रतिस्थापन
- LFU (लीस्ट फ्रीक्वेंटली यूज़्ड)
Correct Answer: a)
Explanation:
Belady’s Anomaly occurs in page replacement algorithms that do NOT satisfy the stack property (i.e. where the set of pages in memory for \(n\) frames is not necessarily a subset of the set of pages for \(n+1\) frames). FIFO exhibits Belady’s anomaly, whereas stack-based algorithms like LRU and Optimal never exhibit it.
बेलाडी की विसंगति FIFO एल्गोरिदम में देखी जाती है क्योंकि यह स्टैक गुणधर्म (stack property) का पालन नहीं करता है। LRU और ऑप्टिमल में यह विसंगति कभी नहीं होती।