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

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

可能的最高頁命中率是多少？

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

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

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

寫出主存地址和Cache地址的格式，并標出各字段的長度。

假設在3000次訪存中，第一級Cache不命中110次，第二級Cache不命中55次。試問：在這種情況下，該Cache系統(tǒng)的局部不命中率和全局不命中率各是多少？

設16個處理器編號分別為0，1，…，15，要用單級互連網絡，當互連函數(shù)分別為：（1）Cube3（Cube1）（5）Butterfly（Butterfly）（8）σ-1（9）β（1）（13）ρ（2）時，第13號處理器分別與哪一個處理器相連？

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