<small id="qrptk"><mark id="qrptk"></mark></small>

問答題

【共用題干題】
一個(gè)程序由五個(gè)虛頁組成，采用LFU替換算法，在程序執(zhí)行過程中依次訪問的地址流如下：
4，5，3，2，5，1，3，2，3，5，1，3
至少要分配給該程序多少個(gè)主存頁面才能獲得最高的命中率？

答案：由于在頁面數(shù)大于等于5的情況下，肯定可以達(dá)到最高命中率，所以來看頁面數(shù)小于5時(shí)能否達(dá)到該命中率：分配的主存頁面數(shù)等于4時(shí)...

你可能感興趣的試題

【共用題干題】
一個(gè)程序由五個(gè)虛頁組成，采用LFU替換算法，在程序執(zhí)行過程中依次訪問的地址流如下：
4，5，3，2，5，1，3，2，3，5，1，3
至少要分配給該程序多少個(gè)主存頁面才能獲得最高的命中率？

答案：由于在頁面數(shù)大于等于5的情況下，肯定可以達(dá)到最高命中率，所以來看頁面數(shù)小于5時(shí)能否達(dá)到該命中率：分配的主存頁面數(shù)等于4時(shí)...

【【共用題干題】】
一個(gè)程序由五個(gè)虛頁組成，采用LFU替換算法，在程序執(zhí)行過程中依次訪問的地址流如下：
4，5，3，2，5，1，3，2，3，5，1，3
如果在程序執(zhí)行過程中訪問一個(gè)頁面，平均要對(duì)該頁面內(nèi)的存儲(chǔ)單元訪問1024次，求訪問存儲(chǔ)單元的命中率。

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