以下是計算兩個向量點積的程序段：要求：
（1）試分析該段代碼中數(shù)組x和y的時間局部性和空間局部性，并推斷命中率的高低。
（2）假定該段程序運行的計算機的數(shù)據(jù)cache采用直接映射方式，其數(shù)據(jù)區(qū)容量為32字節(jié)，每個主存塊大小為16字節(jié)。假定編譯程序?qū)⒆兞縮um和i分配給寄存器，數(shù)組x存放在00000040H開始的32字節(jié)的連續(xù)存儲區(qū)中，數(shù)組y緊跟在x后進行存放。試計算該程序數(shù)據(jù)訪問的命中率，要求說明每次訪問的cache命中情況。
（3）將上述（2）中的數(shù)據(jù)cache改用2-路組相聯(lián)映射方式，塊大小改為8字節(jié)，其他條件不變，則該程序數(shù)據(jù)訪問的命中率是多少？
（4）在上述（2）中條件不變的情況下，如果將數(shù)組x定義為float[12]，則數(shù)據(jù)訪問的命中率是多少？
您可能感興趣的試卷
你可能感興趣的試題
最新試題
可能的最高頁命中率是多少？
按最優(yōu)調(diào)度策略連續(xù)輸入8個任務(wù)時，流水線的實際吞吐率是多少？
假設(shè)在3000次訪存中，第一級Cache不命中110次，第二級Cache不命中55次。試問：在這種情況下，該Cache系統(tǒng)的局部不命中率和全局不命中率各是多少？
設(shè)16個處理器編號分別為0，1，…，15，要用單級互連網(wǎng)絡(luò)，當(dāng)互連函數(shù)分別為：（1）Cube3（Cube1）（5）Butterfly（Butterfly）（8）σ-1（9）β（1）（13）ρ（2）時，第13號處理器分別與哪一個處理器相連？
指出訪存操作數(shù)地址尋址的最大相對位移量為多少個字節(jié)？
如果在程序執(zhí)行過程中訪問一個頁面，平均要對該頁面內(nèi)的存儲單元訪問1024次，求訪問存儲單元的命中率。
若傳送106個文字符號，且每個文字符號后均自動跟一個空格，按最短的編碼，共需傳送多少個二進制位？若傳送波特率為9600bPS，共需傳送多少時間？
求出流水線的最優(yōu)調(diào)度策略及最小平均延遲時間和流水線的最大吞吐率。
僅根據(jù)使用頻度，不考慮其它要求，設(shè)計出全Huffman操作碼，計算其平均碼長。
寫出主存地址和Cache地址的格式，并標(biāo)出各字段的長度。