至少要分配給該程序多少個主存頁面才能獲得最高的命中率？

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

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

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

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

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

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

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

僅根據使用頻度，不考慮其它要求，設計出全Huffman操作碼，計算其平均碼長。

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