Question

Belady's Anomaly is a be behavior of which page replacement Algorithm?

• A. FIFO
• B. Optimal
• C. Circular FIFO
• D. LRU

Answer 1

The correct option is A FIFO

Belady's Anomaly is a behavior of FIFO page replacement Algorithm.

Belady's anomaly is the phenomenon in which increasing the number of page frames results in an increase in the number of page faults for certain memory access patterns. This phenomenon is commonly experienced when using the first-in first-out (FIFO) page replacement algorithm.

First-In-First-Out (FIFO) Replacement:- On a page fault, the frame that has been in memory the longest is replaced. FIFO is not a stack algorithm. In certain cases, the number of page faults can actually increase when more frames are allocated to the process.