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

當(dāng)存儲(chǔ)系統(tǒng)的訪(fǎng)問(wèn)效率為0.5時(shí)，計(jì)算命中率和等效訪(fǎng)問(wèn)周期。

設(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中的什么位置。

指出主存與Cache之間各個(gè)塊的映象關(guān)系。

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

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

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

在編號(hào)分別為0，1，2，……，9的16個(gè)處理器之間，要求按下列配對(duì)通信：（B、1），（8、2），（7、D），（6、C），（E、4），（A、0），（9、3），（5、F）。試選擇所用互連網(wǎng)絡(luò)類(lèi)型、控制方式，并畫(huà)出該互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和各級(jí)的交換開(kāi)關(guān)狀態(tài)圖。

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