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

若Cache的4個(gè)塊號(hào)為C0、C1、C2和C3，列出程序執(zhí)行過程中的Cache塊地址流。

指出訪存操作數(shù)地址尋址的最大相對(duì)位移量為多少個(gè)字節(jié)？

為了使存儲(chǔ)系統(tǒng)的訪問效率達(dá)到0.94，命中率和等效訪問周期應(yīng)該提高到多少？

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

求出流水線的最優(yōu)調(diào)度策略及最小平均延遲時(shí)間和流水線的最大吞吐率。

設(shè)16個(gè)處理器編號(hào)分別為0，1，…，15，要用單級(jí)互連網(wǎng)絡(luò)，當(dāng)互連函數(shù)分別為：（1）Cube3（Cube1）（5）Butterfly（Butterfly）（8）σ-1（9）β（1）（13）ρ（2）時(shí)，第13號(hào)處理器分別與哪一個(gè)處理器相連？

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

為了使存儲(chǔ)系統(tǒng)的訪問效率從0.5提高到0.94，塊的大小至少增加到幾個(gè)字？

畫出流水線任務(wù)調(diào)度的狀態(tài)有向圖。