Belady異常

在LRU和最佳頁面替換演算法的情況下，可以看出，如果增加影格數，頁面錯誤的數量將會減少。 然而，Balady發現，在FIFO頁面替換演算法中，隨著影格數的增加頁面錯誤的數量會增加。

在某些情況下，這是FIFO演算法顯示的奇怪行為。 這一個異常稱為Belady異常。

我們來看看下面一個的例子:

參照字串為:0 1 5 3 0 1 4 0 1 5 3 4 。分析兩種情況下FIFO演算法的行為。

情況1:影格數= 3

頁面錯誤數量= 9

情況2:影格數= 4

頁面錯誤數量= 10

因此，在這個例子中，頁面錯誤的數量正在增加，因為這增加了影格的數量，所以這受到了Belady異常現象的影響。