因此,Belady的Anomaly指出,當使用FIFO頁面替換策略時,當添加更多頁面空間時,我們會出現更多頁面錯誤。無法理解Belady的異常
我的直覺說,我們應該減少或至多減少頁面錯誤的數量,因爲我們增加了更多的頁面空間。
如果我們認爲一個FIFO隊列作爲管道,增加更多的頁面空間是像製作管道更大:
____
O____O size 4
________
O________O size 8
那麼,爲什麼你會得到更多的頁面錯誤?我的直覺說,用更長的管道,你會花更長的時間來開始頁面錯誤(所以,無限的管道,你沒有頁面錯誤),然後你會有同樣多的頁面錯誤,就像通常與較小的管道一樣。
我的推理出了什麼問題?
不確定你在找什麼 - 這個WP頁面有一個實際的例子:http://en.wikipedia.org/wiki/Belady's_anomaly – Ken 2011-01-26 00:20:59
你讀過[Wikipedia article](http: //en.wikipedia.org/wiki/Belady's_anomaly)?這被稱爲異常,因爲它違背了大多數人的直覺。 :) – 2011-01-26 00:22:00
在這種特殊情況下,擁有更多頁面框架會導致算法將頁面保留更長時間,以至於稍後使用頻率較低,並且它們不會從FIFO中快速退出,以便爲實際結束的頁面釋放空間需要。但我不知道你可以從中得到一個普遍的直覺。這就是可能發生的事情。 – Ken 2011-01-26 00:24:27