FIFO with Second Chance
FIFO = First in, First out
- Not at all a good LRU approximation
- No knowledge of use
In FIFO with second chance, make two queues:
- FIFO queue big, 2nd chance queue small
- Pages move from FIFO queue to 2nd chance queue
- Pages on 2nd chance queue move back to FIFO queue if used, otherwise evicted