Which page replacement algorithm has Belady’s anomaly?
2021
Which page replacement algorithm has Belady’s anomaly?
- A.
Optimal page replacement
- B.
FIFO page replacement
- C.
Least recent used page replacement
- D.
Not recently used page replacement
Attempted by 363 students.
Show answer & explanation
Correct answer: B
Belady's anomaly occurs when increasing page frames increases page faults. This phenomenon is unique to the First-In-First-Out (FIFO) algorithm. Other algorithms like LRU and Optimal do not exhibit this behavior.