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

寫出流水線的初始沖突向量。

寫出N=8的蝶式置換的互連函數(shù)，如采用Omega網(wǎng)絡(luò)，則需幾次通過才能完成此變換？畫出Omega網(wǎng)絡(luò)實(shí)現(xiàn)此變換的控制狀態(tài)圖。

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

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

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

若采用FIFO替換算法，計(jì)算Cache的塊命中率。

共需要多少個觸發(fā)器和多少個與門？

若采用LRU替換算法，計(jì)算Cache的塊命中率。

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