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

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

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

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

內(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)存已滿，需要?jiǎng)h除1頁。1剛被訪問，0剛被訪問，刪除9，加載8）。

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

先進(jìn)先出法怎么算？

先進(jìn)先出法是基于先采購的存貨先發(fā)出的假設(shè)，這是存貨實(shí)物流動(dòng)的前提。采用這種方法，第一個(gè)外購存貨的成本先于第二個(gè)外購存貨的成本轉(zhuǎn)出，并據(jù)此確定發(fā)出存貨和期末存貨的成本。

【例1】2019年12月a公司持有的某商品的購銷情況如下：

12月1日，100件商品余額10000元，12月15日，購進(jìn)200件商品，單位成本11000元，12月18日，賣出100件商品，12月20日，采購商品100件，單價(jià)12000元，12月28日銷售250件。不計(jì)其他因素，按先進(jìn)先出法，本月發(fā)出存貨成本和月末結(jié)存成本的計(jì)算過程如下：

本月可供發(fā)出貨物成本

=100*1200*1.1100*1.2=440萬元

=貨物成本本月發(fā)行

=100*1200*110萬元50*120=380萬元

月末結(jié)存成本=440-380=60萬元

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