問答題

【共用題干題】

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

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

答案: 假設(shè)程序每次只訪問一個存儲單元,這樣,對每一個特定頁面的訪問過程可以描述如下:
因?yàn)榈谝淮慰偸遣幻械模骄?..
題目列表

你可能感興趣的試題

問答題

【共用題干題】

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

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

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