您可能感興趣的試卷
最新試題
在有16個(gè)處理器的均勻洗牌網(wǎng)絡(luò)中,若要使第0號處理器與第15號處理器相連,需要經(jīng)過多少次均勻洗牌和交換置換。
寫出N=8的蝶式置換的互連函數(shù),如采用Omega網(wǎng)絡(luò),則需幾次通過才能完成此變換?畫出Omega網(wǎng)絡(luò)實(shí)現(xiàn)此變換的控制狀態(tài)圖。
如果N=100,采用指令取消技術(shù)后,在程序執(zhí)行過程中,能夠節(jié)省多少個(gè)指令周期?
如果在程序執(zhí)行過程中訪問一個(gè)頁面,平均要對該頁面內(nèi)的存儲單元訪問1024次,求訪問存儲單元的命中率。
在編號分別為0,1,2,……,9的16個(gè)處理器之間,要求按下列配對通信:(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)和各級的交換開關(guān)狀態(tài)圖。
可能的最高頁命中率是多少?
若采用LRU替換算法,計(jì)算Cache的塊命中率。
假設(shè)在3000次訪存中,第一級Cache不命中110次,第二級Cache不命中55次。試問:在這種情況下,該Cache系統(tǒng)的局部不命中率和全局不命中率各是多少?
如果把一條指令的執(zhí)行過程分解為“取指令”、“分析”(包括譯碼和取操作數(shù)等)和“執(zhí)行”(包括運(yùn)算和寫回結(jié)果等)三個(gè)階段,并采用三級流水線。仍然要采用指令取消技術(shù),請修改上面的程序。
有一個(gè)16KB4路組相聯(lián)Cache的32位微處理器,假定該Cache的塊為4個(gè)32位的字。主存地址為ABCDE8F8的單元在Cache中的什么位置。