在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用FIFO頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋慨?dāng)m=3時(shí)，444115555333444222233311命中替換命中缺頁(yè)率=9/12=75%；當(dāng)m=4時(shí)，4444551

在一個(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%

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

貝拉迪現(xiàn)象是指隨著物理塊數(shù)的增加，缺頁(yè)率降低的現(xiàn)象記憶的數(shù)量不是增加而是減少。

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

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