在一個(gè)請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中,一個(gè)作業(yè)的頁面走向?yàn)?,3,2,1,4,3,5,4,3,2,1,5,當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3,4時(shí),試計(jì)算采用下述頁面淘汰算法時(shí)的缺頁率(假設(shè)開始執(zhí)行時(shí)主存中沒有頁面),并比較所得結(jié)果。 ⑴先進(jìn)先出(FIFO)淘汰算法 ⑵最近最久未使用(LRU)淘汰算法
某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面,每頁為1KB,內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下: