First In First Out (FIFO)
The victim is the oldest page in memory.
Assume 4 frames and the following reference string:
1 2 3 2 4 3 5 1 5 2 4 5
Previous slide
Next slide
Back to first slide
View graphic version