Question:medium

'Belady’s Anomaly' refers to the phenomenon where the page fault rate increases as the number of allocated page frames increases. This is observed in which page replacement algorithm?

Show Hint

To remember which algorithms are safe: Think of "Stack" algorithms. If an algorithm ranks pages by a fixed priority that doesn't change when frames are added (like time of last use or distance to next use), it is immune to Belady's Anomaly.
Updated On: Jul 4, 2026
  • Optimal (OPT)
  • Least Recently Used (LRU)
  • First-In-First-Out (FIFO)
  • Stack-based algorithms
Show Solution

The Correct Option is C

Solution and Explanation

Was this answer helpful?
0

Top Questions on Computer Organization and Architecture