一個(gè)程序由五個(gè)虛頁(yè)組成,采用LFU替換算法,在程序執(zhí)行過(guò)程中依次訪問(wèn)的地址流如下:
4,5,3,2,5,1,3,2,3,5,1,3
您可能感興趣的試卷
你可能感興趣的試題
最新試題
一臺(tái)機(jī)器要求浮點(diǎn)數(shù)的字長(zhǎng)的精度不低于10-7.2,表數(shù)的范圍正數(shù)不小于1038,且正負(fù)對(duì)稱(chēng)。尾數(shù)用原碼、純小數(shù)表示,階碼用移碼、整數(shù)表示。設(shè)計(jì)這種浮點(diǎn)數(shù)的格式。
寫(xiě)出N=8的蝶式置換的互連函數(shù),如采用Omega網(wǎng)絡(luò),則需幾次通過(guò)才能完成此變換?畫(huà)出Omega網(wǎng)絡(luò)實(shí)現(xiàn)此變換的控制狀態(tài)圖。
寫(xiě)出主存地址和Cache地址的格式,并標(biāo)出各字段的長(zhǎng)度。
畫(huà)出流水線任務(wù)調(diào)度的狀態(tài)有向圖。
按最優(yōu)調(diào)度策略連續(xù)輸入8個(gè)任務(wù)時(shí),流水線的實(shí)際吞吐率是多少?
若采用FIFO替換算法,計(jì)算Cache的塊命中率。
如果把一條指令的執(zhí)行過(guò)程分解為“取指令”、“分析”(包括譯碼和取操作數(shù)等)和“執(zhí)行”(包括運(yùn)算和寫(xiě)回結(jié)果等)三個(gè)階段,并采用三級(jí)流水線。仍然要采用指令取消技術(shù),請(qǐng)修改上面的程序。
如果在程序執(zhí)行過(guò)程中訪問(wèn)一個(gè)頁(yè)面,平均要對(duì)該頁(yè)面內(nèi)的存儲(chǔ)單元訪問(wèn)1024次,求訪問(wèn)存儲(chǔ)單元的命中率。
在編號(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)圖。
如果一條指令的執(zhí)行過(guò)程分解為“取指令”和“分析”兩個(gè)階段,并采用兩級(jí)流水線。為了采用指令取消技術(shù),請(qǐng)修改上面的程序。