假設(shè)有一段程序的核心模塊中有五條分支指令,該模塊將會(huì)被執(zhí)行成千上萬(wàn)次,在其中一次執(zhí)行過(guò)程中,五條分支指令的實(shí)際執(zhí)行情況如下(T:Taken;N:notTaken)。分支指令1(B1):T–T–T。分支指令2(B2):N–N–N–N。分支指令3(B3):T–N–T–N–T–N。分支指令4(B4):T–T–T–N–T。分支指令5(B5):T–T–N–T–T–N–T。假定各個(gè)分支指令在每次模塊執(zhí)行過(guò)程中實(shí)際執(zhí)行情況都一樣,并且動(dòng)態(tài)預(yù)測(cè)時(shí),每個(gè)分支指令都有各自的預(yù)測(cè)表項(xiàng),每次執(zhí)行時(shí)的初始預(yù)測(cè)位都相同。請(qǐng)給出以下幾種預(yù)測(cè)方案的預(yù)測(cè)準(zhǔn)確率。
(1)靜態(tài)預(yù)測(cè),總是預(yù)測(cè)轉(zhuǎn)移(Taken)。
(2)靜態(tài)預(yù)測(cè),總是預(yù)測(cè)不轉(zhuǎn)移(notTaken)。
(3)一位動(dòng)態(tài)預(yù)測(cè),初始預(yù)測(cè)轉(zhuǎn)移(Taken)。
(4)二位動(dòng)態(tài)預(yù)測(cè),初始預(yù)測(cè)弱轉(zhuǎn)移(Taken)。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
當(dāng)存儲(chǔ)系統(tǒng)的訪問(wèn)效率為0.5時(shí),計(jì)算命中率和等效訪問(wè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ò)類型、控制方式,并畫出該互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和各級(jí)的交換開(kāi)關(guān)狀態(tài)圖。
有一個(gè)16KB4路組相聯(lián)Cache的32位微處理器,假定該Cache的塊為4個(gè)32位的字。主存地址為ABCDE8F8的單元在Cache中的什么位置。
如果把一條指令的執(zhí)行過(guò)程分解為“取指令”、“分析”(包括譯碼和取操作數(shù)等)和“執(zhí)行”(包括運(yùn)算和寫回結(jié)果等)三個(gè)階段,并采用三級(jí)流水線。仍然要采用指令取消技術(shù),請(qǐng)修改上面的程序。
設(shè)計(jì)8位字長(zhǎng)的寄存器—寄存器型指令3條,16位字長(zhǎng)的寄存器一存儲(chǔ)器型變址尋址方式指令4條,變址范圍不小于正、負(fù)127。請(qǐng)?jiān)O(shè)計(jì)指令格式,并給出指令各字段的長(zhǎng)度和操作碼的編碼。
如果在程序執(zhí)行過(guò)程中訪問(wèn)一個(gè)頁(yè)面,平均要對(duì)該頁(yè)面內(nèi)的存儲(chǔ)單元訪問(wèn)1024次,求訪問(wèn)存儲(chǔ)單元的命中率。
為了使存儲(chǔ)系統(tǒng)的訪問(wèn)效率達(dá)到0.94,命中率和等效訪問(wèn)周期應(yīng)該提高到多少?
至少要分配給該程序多少個(gè)主存頁(yè)面才能獲得最高的命中率?
若Cache的4個(gè)塊號(hào)為C0、C1、C2和C3,列出程序執(zhí)行過(guò)程中的Cache塊地址流。
可能的最高頁(yè)命中率是多少?