假設(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)。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
至少要分配給該程序多少個(gè)主存頁(yè)面才能獲得最高的命中率?
若Cache的4個(gè)塊號(hào)為C0、C1、C2和C3,列出程序執(zhí)行過(guò)程中的Cache塊地址流。
為了使存儲(chǔ)系統(tǒng)的訪問(wèn)效率達(dá)到0.94,命中率和等效訪問(wèn)周期應(yīng)該提高到多少?
若對(duì)數(shù)字0~9和空格采用二進(jìn)制編碼,試設(shè)計(jì)編碼平均長(zhǎng)度最短的編碼。
如果一條指令的執(zhí)行過(guò)程分解為“取指令”和“分析”兩個(gè)階段,并采用兩級(jí)流水線。為了采用指令取消技術(shù),請(qǐng)修改上面的程序。
寫(xiě)出主存地址和Cache地址的格式,并標(biāo)出各字段的長(zhǎng)度。
可能的最高頁(yè)命中率是多少?
如果在程序執(zhí)行過(guò)程中訪問(wèn)一個(gè)頁(yè)面,平均要對(duì)該頁(yè)面內(nèi)的存儲(chǔ)單元訪問(wèn)1024次,求訪問(wèn)存儲(chǔ)單元的命中率。
如果把一條指令的執(zhí)行過(guò)程分解為“取指令”、“分析”(包括譯碼和取操作數(shù)等)和“執(zhí)行”(包括運(yùn)算和寫(xiě)回結(jié)果等)三個(gè)階段,并采用三級(jí)流水線。仍然要采用指令取消技術(shù),請(qǐng)修改上面的程序。
指出主存與Cache之間各個(gè)塊的映象關(guān)系。