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

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

　　(1)畫(huà)出主存與緩存的地址格式，說(shuō)明各字段名稱(chēng)與位數(shù)。

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

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

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

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

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