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

您可能感興趣的試卷

你可能感興趣的試題

最新試題

共需要多少個(gè)觸發(fā)器和多少個(gè)與門(mén)?

題型:?jiǎn)柎痤}

如果一條指令的執(zhí)行過(guò)程分解為“取指令”和“分析”兩個(gè)階段,并采用兩級(jí)流水線(xiàn)。為了采用指令取消技術(shù),請(qǐng)修改上面的程序。

題型:?jiǎn)柎痤}

在編號(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ò)類(lèi)型、控制方式,并畫(huà)出該互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和各級(jí)的交換開(kāi)關(guān)狀態(tài)圖。

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

設(shè)計(jì)8位字長(zhǎng)的寄存器—寄存器型指令3條,16位字長(zhǎng)的寄存器一存儲(chǔ)器型變址尋址方式指令4條,變址范圍不小于正、負(fù)127。請(qǐng)?jiān)O(shè)計(jì)指令格式,并給出指令各字段的長(zhǎng)度和操作碼的編碼。

題型:?jiǎn)柎痤}

求出流水線(xiàn)的最優(yōu)調(diào)度策略及最小平均延遲時(shí)間和流水線(xiàn)的最大吞吐率。

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

若對(duì)數(shù)字0~9和空格采用二進(jìn)制編碼,試設(shè)計(jì)編碼平均長(zhǎng)度最短的編碼。

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}