一個(gè)程序由五個(gè)虛頁(yè)組成,采用LFU替換算法,在程序執(zhí)行過程中依次訪問的地址流如下:
4,5,3,2,5,1,3,2,3,5,1,3
您可能感興趣的試卷
最新試題
為了使存儲(chǔ)系統(tǒng)的訪問效率從0.5提高到0.94,塊的大小至少增加到幾個(gè)字?
如果把一條指令的執(zhí)行過程分解為“取指令”、“分析”(包括譯碼和取操作數(shù)等)和“執(zhí)行”(包括運(yùn)算和寫回結(jié)果等)三個(gè)階段,并采用三級(jí)流水線。仍然要采用指令取消技術(shù),請(qǐng)修改上面的程序。
可能的最高頁(yè)命中率是多少?
若在程序執(zhí)行過程中,每從主存裝入一塊到Cache,平均要對(duì)這個(gè)塊訪問16次,計(jì)算在這種情況下的Cache命中率。
共需要多少個(gè)觸發(fā)器和多少個(gè)與門?
在編號(hào)分別為0,1,2,……,9的16個(gè)處理器之間,要求按下列配對(duì)通信:(B、1),(8、2),(7、D),(6、C),(E、4),(A、0),(9、3),(5、F)。試選擇所用互連網(wǎng)絡(luò)類型、控制方式,并畫出該互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和各級(jí)的交換開關(guān)狀態(tài)圖。
至少要分配給該程序多少個(gè)主存頁(yè)面才能獲得最高的命中率?
畫出流水線任務(wù)調(diào)度的狀態(tài)有向圖。
為了使存儲(chǔ)系統(tǒng)的訪問效率達(dá)到0.94,命中率和等效訪問周期應(yīng)該提高到多少?
要求操作碼的平均長(zhǎng)度最短,請(qǐng)?jiān)O(shè)計(jì)操作碼的編碼,并計(jì)算操作碼編碼的平均長(zhǎng)度。