LRU算法，缺頁(yè)是什么概念？怎么計(jì)算缺頁(yè)次數(shù)？根據(jù)LRU算法，需要替換上次使用最遠(yuǎn)的頁(yè)面。首先，2頁(yè)、3頁(yè)和2頁(yè)進(jìn)入內(nèi)存（進(jìn)程只分配到3頁(yè)，順序是從內(nèi)到外。當(dāng)?shù)诙€(gè)2進(jìn)入時(shí)，沒(méi)有缺頁(yè)，因此缺2頁(yè)）。當(dāng)

LRU算法，缺頁(yè)是什么概念？怎么計(jì)算缺頁(yè)次數(shù)？

根據(jù)LRU算法，需要替換上次使用最遠(yuǎn)的頁(yè)面。首先，2頁(yè)、3頁(yè)和2頁(yè)進(jìn)入內(nèi)存（進(jìn)程只分配到3頁(yè)，順序是從內(nèi)到外。當(dāng)?shù)诙€(gè)2進(jìn)入時(shí)，沒(méi)有缺頁(yè)，因此缺2頁(yè)）。當(dāng)1進(jìn)入時(shí)，內(nèi)存未滿，內(nèi)存中沒(méi)有1頁(yè)，即第一頁(yè)進(jìn)入內(nèi)存，所以順序是2、3、1（缺頁(yè)1次）。下一頁(yè)是5。替換3（缺頁(yè)1次），下一頁(yè)為2、1、5、2。內(nèi)存中沒(méi)有第2頁(yè)。繼續(xù)下一頁(yè)。下一頁(yè)輸入4，4替換1得到2，5，4（缺頁(yè)一次）。下一頁(yè)進(jìn)入第5頁(yè)。內(nèi)存中沒(méi)有第5頁(yè)。繼續(xù)下一頁(yè)。下一頁(yè)輸入3，3替換2得到3，5，4（缺頁(yè)一次）。下一頁(yè)輸入2，2替換4得到3，5，2（缺頁(yè)一次）。如果2和5內(nèi)存都有，則無(wú)需更換。所以有七個(gè)分頁(yè)符。你的分析有問(wèn)題。你不妨畫(huà)張圖看看

LRU:最近最少用的。當(dāng)空間不足時(shí)，優(yōu)先刪除最長(zhǎng)的未使用項(xiàng)

FIFO:先進(jìn)先出。當(dāng)空間不足時(shí)，應(yīng)優(yōu)先刪除第一個(gè)條目

內(nèi)存：3頁(yè)

0、9、0、1、8、1、8、7、7、1、2.8、2、7、8、2、3、8、3

LRU:0（缺頁(yè)，加載內(nèi)存），9（缺頁(yè)，加載內(nèi)存），0（內(nèi)存中的0，直接訪問(wèn)），1（缺頁(yè)，加載內(nèi)存），8（缺頁(yè)，內(nèi)存不存在），內(nèi)存已滿，需要?jiǎng)h除1頁(yè)。1剛被訪問(wèn)，0剛被訪問(wèn)，刪除9，加載8）。

其余的，如果你不能，只能說(shuō)你沒(méi)有注意。

用FIFO和LRU算法，計(jì)算訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率？

缺頁(yè)次數(shù)怎么算？

每次調(diào)用新作業(yè)（不在當(dāng)前內(nèi)存中的作業(yè)）時(shí)，將生成缺頁(yè)中斷。缺頁(yè)率=缺頁(yè)次數(shù)/尋呼次數(shù)