問(wèn)答題
【計(jì)算題】在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中,假設(shè)一個(gè)作業(yè)的頁(yè)面走向?yàn)?,3,2,1,4,3,5,4,3,2,1,5,若分配給該作業(yè)的物理塊數(shù)為4,假設(shè)當(dāng)前沒(méi)有任何頁(yè)面在內(nèi)存,分別采用FIFO和LRU頁(yè)面置換算法,試計(jì)算在運(yùn)行過(guò)程中發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率,并比較所得結(jié)果。
答案:
(1)采用FIFO頁(yè)面置換算法:
缺頁(yè)次數(shù)是:10次,缺頁(yè)率=缺頁(yè)次數(shù)/訪問(wèn)次數(shù)=10/12=83...