Page Replacement Algorithm Simulation
                 =====================================
                                               Page fault rates
Algorithm   Final Page faults 20000   40000   60000   80000   100000
----------------------------------------------------------------------
Optimal		   20802   0.209   0.209   0.209   0.208   0.208

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