GATE - 2009 | OS | In which one of the following page replacement policies, Belady’s anomaly
Posted on 13-02-2022
GATE - 2009 [Operating System]
Question:
In which one of the following page replacement policies, Belady’s anomaly may occur?
|
A |
FIFO |
|
B |
Optimal |
|
C |
LRU |
|
D |
MRU |
Solution:
Option (A) is Correct.
Bélády'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.
Thank You