若對數字0～9和空格采用二進制編碼，試設計編碼平均長度最短的編碼。

按最優(yōu)調度策略連續(xù)輸入8個任務時，流水線的實際吞吐率是多少？

如果一條指令的執(zhí)行過程分解為“取指令”和“分析”兩個階段，并采用兩級流水線。為了采用指令取消技術，請修改上面的程序。

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

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

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

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

設計8位字長的寄存器—寄存器型指令3條，16位字長的寄存器一存儲器型變址尋址方式指令4條，變址范圍不小于正、負127。請設計指令格式，并給出指令各字段的長度和操作碼的編碼。

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

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