對(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è)中斷是多少?(所有內(nèi)存開(kāi)始時(shí)都是空的,凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)中斷)
在一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中,一個(gè)作業(yè)的頁(yè)面走向?yàn)?,3,2,1,4,3,5,4,3,2,1,5,當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3,4時(shí),試計(jì)算采用下述頁(yè)面淘汰算法時(shí)的缺頁(yè)率(假設(shè)開(kāi)始執(zhí)行時(shí)主存中沒(méi)有頁(yè)面),并比較所得結(jié)果。 ⑴先進(jìn)先出(FIFO)淘汰算法 ⑵最近最久未使用(LRU)淘汰算法