In which one of the following page replacement policies, Belady’s anomaly may…
2009
In which one of the following page replacement policies, Belady’s anomaly may occur?
- A.
FIFO
- B.
Optimal
- C.
LRU
- D.
MRU
Attempted by 204 students.
Show answer & explanation
Correct answer: A
Belady's anomaly occurs when increasing the number of page frames results in an increase in page faults. This counter-intuitive behavior is specific to the First-In, First-Out (FIFO) page replacement policy. Other policies like Optimal and LRU avoid this anomaly due to their stack properties.
A video solution is available for this question — log in and enroll to watch it.