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

為了使存儲(chǔ)系統(tǒng)的訪問效率從0.5提高到0.94，塊的大小至少增加到幾個(gè)字？

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

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

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

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

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

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

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

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