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

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

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

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

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

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

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

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

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

我不知道。。

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

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