假定一個(gè)計(jì)算機(jī)系統(tǒng)中有一個(gè)TLB和一個(gè)L1 data cache。該系統(tǒng)按字節(jié)編址，虛擬地址16位，物理地址12位；頁(yè)大小為128B，TLB為四路組相聯(lián)，共有16個(gè)頁(yè)表項(xiàng)；L1 data cache采用直接映射方式，塊大小為4B，共16行。在系統(tǒng)運(yùn)行到某一時(shí)刻時(shí)，TLB、頁(yè)表和L1 data cache中的部分內(nèi)容（用十六進(jìn)制表示）如下：
您可能感興趣的試卷
你可能感興趣的試題
最新試題
一臺(tái)機(jī)器要求浮點(diǎn)數(shù)的字長(zhǎng)的精度不低于10-7.2，表數(shù)的范圍正數(shù)不小于1038，且正負(fù)對(duì)稱(chēng)。尾數(shù)用原碼、純小數(shù)表示，階碼用移碼、整數(shù)表示。設(shè)計(jì)這種浮點(diǎn)數(shù)的格式。
若Cache的4個(gè)塊號(hào)為C0、C1、C2和C3，列出程序執(zhí)行過(guò)程中的Cache塊地址流。
指出主存與Cache之間各個(gè)塊的映象關(guān)系。
至少要分配給該程序多少個(gè)主存頁(yè)面才能獲得最高的命中率？
有一個(gè)16KB4路組相聯(lián)Cache的32位微處理器，假定該Cache的塊為4個(gè)32位的字。主存地址為ABCDE8F8的單元在Cache中的什么位置。
僅根據(jù)使用頻度，不考慮其它要求，設(shè)計(jì)出全Huffman操作碼，計(jì)算其平均碼長(zhǎng)。
畫(huà)出流水線任務(wù)調(diào)度的狀態(tài)有向圖。
寫(xiě)出流水線的初始沖突向量。
如果在程序執(zhí)行過(guò)程中訪問(wèn)一個(gè)頁(yè)面，平均要對(duì)該頁(yè)面內(nèi)的存儲(chǔ)單元訪問(wèn)1024次，求訪問(wèn)存儲(chǔ)單元的命中率。
寫(xiě)出N=8的蝶式置換的互連函數(shù)，如采用Omega網(wǎng)絡(luò)，則需幾次通過(guò)才能完成此變換？畫(huà)出Omega網(wǎng)絡(luò)實(shí)現(xiàn)此變換的控制狀態(tài)圖。