用FIFO和LRU算法，計(jì)算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率？LRU：最近最少使用。當(dāng)空間不足時(shí)，優(yōu)先刪除最久未使用的項(xiàng)FIFO：先進(jìn)先出。當(dāng)空間不足時(shí)，優(yōu)先刪除先進(jìn)入內(nèi)存的項(xiàng)內(nèi)存：3頁0，9，0，

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

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

FIFO：先進(jìn)先出。當(dāng)空間不足時(shí)，優(yōu)先刪除先進(jìn)入內(nèi)存的項(xiàng)

內(nèi)存：3頁

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

LRU：0（缺頁，裝入內(nèi)存），9（缺頁，裝入內(nèi)存），0（0在內(nèi)存中，直接訪問），1（缺頁，裝入內(nèi)存），8（缺頁，內(nèi)存中不存在，且內(nèi)存已滿，需要?jiǎng)h除1頁。1最近剛被訪問，0也剛被訪問過，刪除9，裝入8）。

剩下的，如果你還不會(huì)，只能說你沒用心。

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

根據(jù)LRU算法，需要替換上次使用距現(xiàn)在最遠(yuǎn)的頁面。首先2，3，2這三頁進(jìn)入內(nèi)存(進(jìn)程只分配到3個(gè)頁面，切順序?yàn)橛蓛?nèi)到外，第二個(gè)2進(jìn)入時(shí)不缺頁，所以共缺頁2次)，1進(jìn)入時(shí)，內(nèi)存不滿且內(nèi)存中沒有1這個(gè)頁面即第1個(gè)進(jìn)入內(nèi)存，所以順序是2，3，1(缺頁1次)下一個(gè)進(jìn)入的是5，替換3(缺頁1次)，得到2，1，5下一個(gè)進(jìn)入的是2，內(nèi)存中有2號(hào)頁面，進(jìn)行下一個(gè)頁面下一個(gè)進(jìn)入4，4替換1，得到2，5，4(缺頁1次)下一個(gè)進(jìn)入5，內(nèi)存中有5號(hào)頁面，進(jìn)行下一個(gè)頁面下一個(gè)進(jìn)入3，3替換2，得到3，5，4(缺頁1次)下一次進(jìn)入2，2替換4，得到3，5，2(缺頁1次)后面2號(hào)和5號(hào)內(nèi)存中均存在，則不需要替換。所以一共發(fā)生了7次缺頁。你的那個(gè)解析有點(diǎn)問題，你不妨畫個(gè)圖看看