Page Replacement Algorithm Simulation ===================================== Page fault rates Algorithm Final Page faults 20000 40000 60000 80000 100000 ---------------------------------------------------------------------- FIFO 59615 0.595 0.592 0.594 0.594 0.596 LRU 59567 0.594 0.592 0.593 0.593 0.596 LRU Approximation 59593 0.593 0.593 0.594 0.593 0.596 LFU 60106 0.600 0.599 0.600 0.601 0.601 Third Chance 59643 0.595 0.593 0.594 0.595 0.596