- Bélády's anomaly is a phenomenon in computer storage where increasing the number of page frames leads to an increase in the number of page faults for specific memory access patterns.
- When employing the first-in-first-out (FIFO) page replacement mechanism, this is a regular occurrence.
- The page fault may or may not grow as the number of page frames increases in FIFO, however as the number of page frames increases in optimum and stack-based algorithms like LRU, the page fault reduces. In 1969, László Bélády demonstrated this.
- This is a regular occurrence in the page replacement methods listed below:
- Second chance method based
- on the first in, first out (FIFO) principle.
- Algorithm for replacing pages at random
Read More: What is starvation in Operating System?