問(wèn)答題

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

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

您可能感興趣的試卷

你可能感興趣的試題

最新試題

若采用LRU替換算法,計(jì)算Cache的塊命中率。

題型:?jiǎn)柎痤}

指出主存與Cache之間各個(gè)塊的映象關(guān)系。

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

有一個(gè)16KB4路組相聯(lián)Cache的32位微處理器,假定該Cache的塊為4個(gè)32位的字。主存地址為ABCDE8F8的單元在Cache中的什么位置。

題型:?jiǎn)柎痤}

若對(duì)數(shù)字0~9和空格采用二進(jìn)制編碼,試設(shè)計(jì)編碼平均長(zhǎng)度最短的編碼。

題型:?jiǎn)柎痤}

按最優(yōu)調(diào)度策略連續(xù)輸入8個(gè)任務(wù)時(shí),流水線的實(shí)際吞吐率是多少?

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

僅根據(jù)使用頻度,不考慮其它要求,設(shè)計(jì)出全Huffman操作碼,計(jì)算其平均碼長(zhǎng)。

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

假設(shè)在3000次訪存中,第一級(jí)Cache不命中110次,第二級(jí)Cache不命中55次。試問(wèn):在這種情況下,該Cache系統(tǒng)的局部不命中率和全局不命中率各是多少?

題型:?jiǎn)柎痤}