Replacement Policies

• Software rather than hardware
• Time to make sophisticated choices
• LRU -- most popular
• FIFO -- evict oldest page
• LIFO -- evict youngest page
• Circular FIFO -- circular queue
• Random -- avoids degenerate cases
• Optimal -- theoretical only

<BACK

INDEX

NEXT>