FIFO頁面置換算法到底是怎么算的呀，先進先出是怎么個先進先出？下面這圖是怎么算的，這個差又是怎么？FIFO是FIFO，可以看作是一個隊列LRU是最長的未使用頁。當(dāng)你需要替換一個頁面時，向前看，最長一

FIFO頁面置換算法到底是怎么算的呀，先進先出是怎么個先進先出？下面這圖是怎么算的，這個差又是怎么？

FIFO是FIFO，可以看作是一個隊列

LRU是最長的未使用頁。當(dāng)你需要替換一個頁面時，向前看，最長一段時間沒有使用的頁面會被替換

opt是最后一個在你替換頁面時出現(xiàn)的頁面。

我不知道。。

如何證明FIFO頁面置換算法存在belady現(xiàn)象？

貝拉迪現(xiàn)象是指隨著物理塊數(shù)的增加，內(nèi)存的缺頁率不增加反而降低的現(xiàn)象。

在Wang-Dao中，通過一個實例證明了FIFO中的頁面替換算法存在lady現(xiàn)象。

從圖中可以看出，物理塊數(shù)為4時，缺頁數(shù)比物理塊數(shù)為3時多1頁。

在一個請求分頁系統(tǒng)中，采用FIFO頁面置換算法時？

當(dāng)m=3時，444115555333444222233311命中替換命中缺頁率=9/12=75%；當(dāng)m=4時，4444551133334452223333111122命中替換缺頁率=10/12=83.3%