Page Replacement – FIFO
(First In, First Out)
• Easy to implement
• When page in, place page id on end of list
• Evict page at head of list
• Page to be evicted has been in memory the longest
time, but …
• Maybe it is being used, very active even
• We just don’t know
• A weird phenomenon:– Belady’s Anomaly (§4.5.1)
• fault rate may increase when there is more physical memory!
• FIFO is rarely used in practice