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

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

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

LRU:最近最少用的。當空間不足時，優(yōu)先刪除最長的未使用項

FIFO:先進先出。當空間不足時，應優(yōu)先刪除第一個條目

內(nèi)存：3頁

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

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

其余的，如果你不能，只能說你沒有注意。

用FIFO和LRU算法，計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率？

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

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