一個(gè)程序由五個(gè)虛頁(yè)組成,采用LFU替換算法,在程序執(zhí)行過(guò)程中依次訪問(wèn)的地址流如下:
4,5,3,2,5,1,3,2,3,5,1,3
您可能感興趣的試卷
你可能感興趣的試題
最新試題
考慮題目全部要求,設(shè)計(jì)優(yōu)化實(shí)用的操作碼形式,并計(jì)算其操作碼的平均碼長(zhǎng)。
要求操作碼的平均長(zhǎng)度最短,請(qǐng)?jiān)O(shè)計(jì)操作碼的編碼,并計(jì)算操作碼編碼的平均長(zhǎng)度。
設(shè)計(jì)8位字長(zhǎng)的寄存器—寄存器型指令3條,16位字長(zhǎng)的寄存器一存儲(chǔ)器型變址尋址方式指令4條,變址范圍不小于正、負(fù)127。請(qǐng)?jiān)O(shè)計(jì)指令格式,并給出指令各字段的長(zhǎng)度和操作碼的編碼。
若采用FIFO替換算法,計(jì)算Cache的塊命中率。
若在程序執(zhí)行過(guò)程中,每從主存裝入一塊到Cache,平均要對(duì)這個(gè)塊訪問(wèn)16次,計(jì)算在這種情況下的Cache命中率。
若采用LRU替換算法,計(jì)算Cache的塊命中率。
為了使存儲(chǔ)系統(tǒng)的訪問(wèn)效率達(dá)到0.94,命中率和等效訪問(wèn)周期應(yīng)該提高到多少?
求出流水線的最優(yōu)調(diào)度策略及最小平均延遲時(shí)間和流水線的最大吞吐率。
寫(xiě)出N=8的蝶式置換的互連函數(shù),如采用Omega網(wǎng)絡(luò),則需幾次通過(guò)才能完成此變換?畫(huà)出Omega網(wǎng)絡(luò)實(shí)現(xiàn)此變換的控制狀態(tài)圖。
浮點(diǎn)數(shù)系統(tǒng)使用的階碼基值re=2,階值位數(shù)q=2,尾數(shù)基值rm=10,尾數(shù)位數(shù)p′=1,即按照使用的二進(jìn)制位數(shù)來(lái)說(shuō),等價(jià)于p=4。計(jì)算在非負(fù)階、正尾數(shù)、規(guī)格化情況下的最小尾數(shù)值、最大尾數(shù)值、最大階值、可表示的最小值和最大值及可表示數(shù)的個(gè)數(shù)。