What is Belady's anomaly
When plotting on a graph the page faults versus the number of available frames. We notice that the number of faults for four frames is greater than the number of faults for three frames. This most unexpected result is known as Belady's anomaly.