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

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

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

當(dāng)存儲(chǔ)系統(tǒng)的訪問(wèn)效率為0.5時(shí)，計(jì)算命中率和等效訪問(wèn)周期。

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

若Cache的4個(gè)塊號(hào)為C0、C1、C2和C3，列出程序執(zhí)行過(guò)程中的Cache塊地址流。

在有16個(gè)處理器的均勻洗牌網(wǎng)絡(luò)中，若要使第0號(hào)處理器與第15號(hào)處理器相連，需要經(jīng)過(guò)多少次均勻洗牌和交換置換。

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

畫出其中一組的邏輯圖。

在編號(hào)分別為0，1，2，……，9的16個(gè)處理器之間，要求按下列配對(duì)通信：（B、1），（8、2），（7、D），（6、C），（E、4），（A、0），（9、3），（5、F）。試選擇所用互連網(wǎng)絡(luò)類型、控制方式，并畫出該互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和各級(jí)的交換開關(guān)狀態(tài)圖。