Project ForgeOperating Systems
Memory Management
GATE 2009
Medium
In which one of the following page replacement policies, Belady's anomaly may occur?
- FIFO
- BOptimal
- CLRU
- DMRU
Explanation
Belady's anomaly (page-fault count INCREASING when given MORE frames) is a well-known pathology specifically of FIFO page replacement — it does not occur under LRU, Optimal, or stack-based algorithms in general.
Source: GATE CS 2009 (2009)
This question is part of a 15-day revision cycle — sign in and Project Forge will bring it back the day before you'd forget it.