如何證明FIFO頁面置換算法存在belady現(xiàn)象？貝拉迪現(xiàn)象是指隨著物理塊數(shù)的增加，內(nèi)存的缺頁率不增加反而降低的現(xiàn)象。在Wang-Dao中，通過一個(gè)實(shí)例證明了FIFO中的頁面替換算法存在lady現(xiàn)象。

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

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

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

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

FIFO頁面置換算法到底是怎么算的呀，先進(jìn)先出是怎么個(gè)先進(jìn)先出？下面這圖是怎么算的，這個(gè)差又是怎么？

FIFO是FIFO，可以看作是一個(gè)隊(duì)列

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

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

我不知道。。

在一個(gè)請求分頁系統(tǒng)中，采用FIFO頁面置換算法時(shí)，假如一個(gè)作業(yè)的頁面走向?yàn)椋?/h2>

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