PrepSnap logoPrepSnap
Pass

Question

1.
2.
3.
4.
Answer (Detailed Solution Below)

Option 1 : FIFO page replacement / FIFO पेज प्रतिस्थापन

Advertisement

Detailed Solution

सही उत्तर FIFO page replacement / FIFO पेज प्रतिस्थापन है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

Belady's anomaly — the paradox that increasing the number of page frames can increase the number of page faults — is exhibited by: / बेलाडी विसंगति — यह विरोधाभास कि पेज फ्रेमों की संख्या बढ़ाने से पेज फॉल्ट बढ़ सकते हैं — किसमें देखी जाती है?

1.
FIFO page replacement / FIFO पेज प्रतिस्थापन
2.
LRU page replacement / LRU पेज प्रतिस्थापन
3.
Optimal page replacement / इष्टतम (Optimal) पेज प्रतिस्थापन
4.
All page replacement algorithms / सभी पेज प्रतिस्थापन एल्गोरिदम

Correct Answer: FIFO page replacement / FIFO पेज प्रतिस्थापन

FIFO exhibits Belady's anomaly because it ignores reference history — a classic reference string (e.g., 1,2,3,4,1,2,5,1,2,3,4,5) faults more with 4 frames than with 3. LRU and Optimal are stack algorithms and never suffer this anomaly. / FIFO बेलाडी विसंगति दर्शाता है क्योंकि यह संदर्भ-इतिहास की उपेक्षा करता है — एक प्रसिद्ध संदर्भ श्रृंखला में 3 फ्रेम की तुलना में 4 फ्रेम पर अधिक फॉल्ट होते हैं। LRU और Optimal स्टैक एल्गोरिदम हैं और इस विसंगति से कभी ग्रस्त नहीं होते।

Downloaded from PrepSnap (prepsnap.in)