Page Replacement Algorithm Simulation ===================================== Page fault rates Algorithm Final Page faults 20000 40000 60000 80000 100000 ---------------------------------------------------------------------- FIFO 50309 0.503 0.507 0.505 0.504 0.503 LRU 50119 0.498 0.500 0.501 0.502 0.501 LRU Approximation 50195 0.499 0.502 0.502 0.502 0.502 LFU 49937 0.497 0.500 0.500 0.500 0.499 Third Chance 50264 0.498 0.502 0.502 0.503 0.503