Page Replacement Algorithm Simulation
                 =====================================
                                               Page fault rates
Algorithm   Final Page faults 20000   40000   60000   80000   100000
----------------------------------------------------------------------
Optimal		   64673   0.647   0.647   0.647   0.647   0.647

FIFO		   90060   0.901   0.902   0.901   0.900   0.901

LRU		   90017   0.899   0.901   0.900   0.900   0.900

LRU Approximation  90017   0.900   0.901   0.900   0.900   0.900

LFU		   90013   0.900   0.902   0.901   0.900   0.900

Third Chance       90003   0.898   0.900   0.899   0.899   0.900