問(wèn)答題

以下是計(jì)算兩個(gè)向量點(diǎn)積的程序段：要求：
 
（1）試分析該段代碼中數(shù)組x和y的時(shí)間局部性和空間局部性，并推斷命中率的高低。
（2）假定該段程序運(yùn)行的計(jì)算機(jī)的數(shù)據(jù)cache采用直接映射方式，其數(shù)據(jù)區(qū)容量為32字節(jié)，每個(gè)主存塊大小為16字節(jié)。假定編譯程序?qū)⒆兞縮um和i分配給寄存器，數(shù)組x存放在00000040H開(kāi)始的32字節(jié)的連續(xù)存儲(chǔ)區(qū)中，數(shù)組y緊跟在x后進(jìn)行存放。試計(jì)算該程序數(shù)據(jù)訪問(wèn)的命中率，要求說(shuō)明每次訪問(wèn)的cache命中情況。 
（3）將上述（2）中的數(shù)據(jù)cache改用2-路組相聯(lián)映射方式，塊大小改為8字節(jié)，其他條件不變，則該程序數(shù)據(jù)訪問(wèn)的命中率是多少？ 
（4）在上述（2）中條件不變的情況下，如果將數(shù)組x定義為float[12]，則數(shù)據(jù)訪問(wèn)的命中率是多少？


您可能感興趣的試卷

你可能感興趣的試題

最新試題

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

題型：?jiǎn)柎痤}

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

題型：?jiǎn)柎痤}

寫(xiě)出流水線的初始沖突向量。

題型：?jiǎn)柎痤}

若傳送106個(gè)文字符號(hào)，且每個(gè)文字符號(hào)后均自動(dòng)跟一個(gè)空格，按最短的編碼，共需傳送多少個(gè)二進(jìn)制位？若傳送波特率為9600bPS，共需傳送多少時(shí)間？

題型：?jiǎn)柎痤}

設(shè)計(jì)8位字長(zhǎng)的寄存器—寄存器型指令3條，16位字長(zhǎng)的寄存器一存儲(chǔ)器型變址尋址方式指令4條，變址范圍不小于正、負(fù)127。請(qǐng)?jiān)O(shè)計(jì)指令格式，并給出指令各字段的長(zhǎng)度和操作碼的編碼。

題型：?jiǎn)柎痤}

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

題型：?jiǎn)柎痤}

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

題型：?jiǎn)柎痤}

如果N=100，采用指令取消技術(shù)后，在程序執(zhí)行過(guò)程中，能夠節(jié)省多少個(gè)指令周期？

題型：?jiǎn)柎痤}

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

題型：?jiǎn)柎痤}

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

題型：?jiǎn)柎痤}