Belady異常

在先進先出算法(FIFO)——選擇裝入最早的頁面置換的過程中,可以通過鍊表來表示各頁的裝入時間先後。FIFO的性能較差,因為較早調入的頁往往是經常被訪問的頁,這些頁在FIFO算法下被反覆調入和調出,並且有Belady現象。所謂Belady現象是指:採用FIFO算法時,如果對一個進程未分配它所要求的全部頁面,有時就會出現分配的頁面數增多但缺頁率反而提高的異常現象。

相關詞條

熱門詞條

聯絡我們