Memory Management

FIFO Page Replacement

First-In-First-Out — the oldest page in memory is replaced first. Simple but can suffer from Bélády's anomaly.

FIFO: Maintains a queue of pages. When a fault occurs and memory is full, the page that has been in memory the longest is evicted.
Bélády's Anomaly: Unique to FIFO — increasing frames can sometimes increase page faults! Page Fault Rate = Faults / Total References

Configuration

Reference String

Number of Frames