問答題

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

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

您可能感興趣的試卷

你可能感興趣的試題

最新試題

為了使存儲(chǔ)系統(tǒng)的訪問效率從0.5提高到0.94,塊的大小至少增加到幾個(gè)字?

題型:?jiǎn)柎痤}

如果把一條指令的執(zhí)行過程分解為“取指令”、“分析”(包括譯碼和取操作數(shù)等)和“執(zhí)行”(包括運(yùn)算和寫回結(jié)果等)三個(gè)階段,并采用三級(jí)流水線。仍然要采用指令取消技術(shù),請(qǐng)修改上面的程序。

題型:?jiǎn)柎痤}

可能的最高頁(yè)命中率是多少?

題型:?jiǎn)柎痤}

若在程序執(zhí)行過程中,每從主存裝入一塊到Cache,平均要對(duì)這個(gè)塊訪問16次,計(jì)算在這種情況下的Cache命中率。

題型:?jiǎn)柎痤}

共需要多少個(gè)觸發(fā)器和多少個(gè)與門?

題型:?jiǎn)柎痤}

在編號(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)圖。

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

畫出流水線任務(wù)調(diào)度的狀態(tài)有向圖。

題型:?jiǎn)柎痤}

為了使存儲(chǔ)系統(tǒng)的訪問效率達(dá)到0.94,命中率和等效訪問周期應(yīng)該提高到多少?

題型:?jiǎn)柎痤}

要求操作碼的平均長(zhǎng)度最短,請(qǐng)?jiān)O(shè)計(jì)操作碼的編碼,并計(jì)算操作碼編碼的平均長(zhǎng)度。

題型:?jiǎn)柎痤}