What is Belady's Anomaly in Operating System?

Asked 04-Apr-2022
Viewed 232 times

1 Answer


0

What is Beladys Anomaly in Operating System
  • 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?