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