五、綜合應用題(本大題共2小題，每小題10分，共20分)

　　28.一個由高速緩沖存儲器與主存儲器組成的二級存儲系統(tǒng)，已知主存容量為1M字，高速緩存容量為32K字。采用組相聯(lián)地址映象與變換，緩存共分8組，主存與緩存的塊的大小均為64字。

　　(1)畫出主存與緩存的地址格式，說明各字段名稱與位數(shù)。

　　(2)假設緩存的存取周期為20ns，命中率為0.95，采用緩存后的加速比要達到10，計算主存的存取周期。

　　29.具有N=2n個輸入端的omega網(wǎng)絡，采用單元控制。

　　(1)N個輸出端總共有多少種不同的排序?以N=3為例說明。

　　(2)限定只能用omega網(wǎng)絡一次，可以實現(xiàn)多少種輸入端與輸出端不發(fā)生沖突的不同置換連接?

　　(3)N=8時，計算omega網(wǎng)絡只使用一次能實現(xiàn)的置換連接數(shù)占全部可能的置換連接數(shù)的百分比。