用于文字處理的某專用機,每個文字符用4位十進制數(shù)字(0~9)編碼表示,空格用︼表示。在對傳送的文字符和空格進行統(tǒng)計后,得出它們的使用頻度如下:
您可能感興趣的試卷
最新試題
有一個16KB4路組相聯(lián)Cache的32位微處理器,假定該Cache的塊為4個32位的字。主存地址為ABCDE8F8的單元在Cache中的什么位置。
假設(shè)在3000次訪存中,第一級Cache不命中110次,第二級Cache不命中55次。試問:在這種情況下,該Cache系統(tǒng)的局部不命中率和全局不命中率各是多少?
若對數(shù)字0~9和空格采用二進制編碼,試設(shè)計編碼平均長度最短的編碼。
如果把一條指令的執(zhí)行過程分解為“取指令”、“分析”(包括譯碼和取操作數(shù)等)和“執(zhí)行”(包括運算和寫回結(jié)果等)三個階段,并采用三級流水線。仍然要采用指令取消技術(shù),請修改上面的程序。
浮點數(shù)系統(tǒng)使用的階碼基值re=2,階值位數(shù)q=2,尾數(shù)基值rm=10,尾數(shù)位數(shù)p′=1,即按照使用的二進制位數(shù)來說,等價于p=4。計算在非負階、正尾數(shù)、規(guī)格化情況下的最小尾數(shù)值、最大尾數(shù)值、最大階值、可表示的最小值和最大值及可表示數(shù)的個數(shù)。
要求操作碼的平均長度最短,請設(shè)計操作碼的編碼,并計算操作碼編碼的平均長度。
僅根據(jù)使用頻度,不考慮其它要求,設(shè)計出全Huffman操作碼,計算其平均碼長。
如果一條指令的執(zhí)行過程分解為“取指令”和“分析”兩個階段,并采用兩級流水線。為了采用指令取消技術(shù),請修改上面的程序。
若采用FIFO替換算法,計算Cache的塊命中率。
指出主存與Cache之間各個塊的映象關(guān)系。