In which one of the following page replacement policies, Belady’s anomaly may…

2009

In which one of the following page replacement policies, Belady’s anomaly may occur?

Answer: A. FIFOBelady's anomaly occurs when increasing the number of page frames results in an increase in page faults. This counter-intuitive behavior is specific to the…

  1. A.

    FIFO

  2. B.

    Optimal

  3. C.

    LRU

  4. D.

    MRU

Attempted by 493 students.

Show answer & explanation

Correct answer: A

Belady's anomaly occurs when increasing the number of page frames results in an increase in page faults. This counter-intuitive behavior is specific to the First-In, First-Out (FIFO) page replacement policy. Other policies like Optimal and LRU avoid this anomaly due to their stack properties.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Computer Architecture

Loading lesson…