In which one of the following page replacement policies, Belady's anomaly may…
2016
In which one of the following page replacement policies, Belady's anomaly may occur?
- A.
FIFO
- B.
Optimal
- C.
LRU
- D.
MRU
Attempted by 206 students.
Show answer & explanation
Correct answer: A
Belady's anomaly is a phenomenon where increasing the number of page frames results in an increase in page faults. This counterintuitive behavior is observed specifically in the First-In-First-Out (FIFO) page replacement algorithm. Other algorithms like Optimal and Least Recently Used (LRU) are stack-based and do not exhibit this anomaly.
A video solution is available for this question — log in and enroll to watch it.