Page Replacement Algorithms

• The FIFO
• OPTIMAL ALGORITHM
• LRU
• LRU Approximation I: with a reference bit string
• LRU Approximation II: Second Chance Algorithm (clock algorithm)
• LRU Approximation III: Enhanced Second Chance