問(wèn)答題

【共用題干題】

一個(gè)程序由五個(gè)虛頁(yè)組成,采用LFU替換算法,在程序執(zhí)行過(guò)程中依次訪問(wèn)的地址流如下:
4,5,3,2,5,1,3,2,3,5,1,3

如果在程序執(zhí)行過(guò)程中訪問(wèn)一個(gè)頁(yè)面,平均要對(duì)該頁(yè)面內(nèi)的存儲(chǔ)單元訪問(wèn)1024次,求訪問(wèn)存儲(chǔ)單元的命中率。

答案: 假設(shè)程序每次只訪問(wèn)一個(gè)存儲(chǔ)單元,這樣,對(duì)每一個(gè)特定頁(yè)面的訪問(wèn)過(guò)程可以描述如下:
因?yàn)榈谝淮慰偸遣幻械?,而平均?..
題目列表

你可能感興趣的試題

問(wèn)答題

【共用題干題】

一個(gè)程序由五個(gè)虛頁(yè)組成,采用LFU替換算法,在程序執(zhí)行過(guò)程中依次訪問(wèn)的地址流如下:
4,5,3,2,5,1,3,2,3,5,1,3

至少要分配給該程序多少個(gè)主存頁(yè)面才能獲得最高的命中率?

答案: 由于在頁(yè)面數(shù)大于等于5的情況下,肯定可以達(dá)到最高命中率,所以來(lái)看頁(yè)面數(shù)小于5時(shí)能否達(dá)到該命中率:分配的主存頁(yè)面數(shù)等于4時(shí)...
微信掃碼免費(fèi)搜題