問(wèn)答題
【計(jì)算題】對(duì)于如下的頁(yè)面訪問(wèn)序列:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5;當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí),試問(wèn):使用FIFO、LRU置換算法產(chǎn)生的缺頁(yè)次數(shù)是多少?(所有內(nèi)存開(kāi)始時(shí)都是空的,凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)中斷)
答案:
F.IFO淘汰算法:
內(nèi)存塊為3時(shí),缺頁(yè)中斷(或稱缺頁(yè)次數(shù))為9;內(nèi)存塊為4時(shí),缺頁(yè)中斷為10。
L...