假設(shè)有一段程序的核心模塊中有五條分支指令，該模塊將會被執(zhí)行成千上萬次，在其中一次執(zhí)行過程中，五條分支指令的實(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。假定各個分支指令在每次模塊執(zhí)行過程中實(shí)際執(zhí)行情況都一樣，并且動態(tài)預(yù)測時，每個分支指令都有各自的預(yù)測表項，每次執(zhí)行時的初始預(yù)測位都相同。請給出以下幾種預(yù)測方案的預(yù)測準(zhǔn)確率。
（1）靜態(tài)預(yù)測，總是預(yù)測轉(zhuǎn)移（Taken）。
（2）靜態(tài)預(yù)測，總是預(yù)測不轉(zhuǎn)移（notTaken）。
（3）一位動態(tài)預(yù)測，初始預(yù)測轉(zhuǎn)移（Taken）。
（4）二位動態(tài)預(yù)測，初始預(yù)測弱轉(zhuǎn)移（Taken）。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
若對數(shù)字0～9和空格采用二進(jìn)制編碼，試設(shè)計編碼平均長度最短的編碼。
浮點(diǎn)數(shù)系統(tǒng)使用的階碼基值re=2，階值位數(shù)q=2，尾數(shù)基值rm=10，尾數(shù)位數(shù)p′=1，即按照使用的二進(jìn)制位數(shù)來說，等價于p=4。計算在非負(fù)階、正尾數(shù)、規(guī)格化情況下的最小尾數(shù)值、最大尾數(shù)值、最大階值、可表示的最小值和最大值及可表示數(shù)的個數(shù)。
為了使存儲系統(tǒng)的訪問效率從0.5提高到0.94，塊的大小至少增加到幾個字？
若Cache的4個塊號為C0、C1、C2和C3，列出程序執(zhí)行過程中的Cache塊地址流。
如果N=100，采用指令取消技術(shù)后，在程序執(zhí)行過程中，能夠節(jié)省多少個指令周期？
考慮題目全部要求，設(shè)計優(yōu)化實(shí)用的操作碼形式，并計算其操作碼的平均碼長。
畫出流水線任務(wù)調(diào)度的狀態(tài)有向圖。
僅根據(jù)使用頻度，不考慮其它要求，設(shè)計出全Huffman操作碼，計算其平均碼長。
假設(shè)在3000次訪存中，第一級Cache不命中110次，第二級Cache不命中55次。試問：在這種情況下，該Cache系統(tǒng)的局部不命中率和全局不命中率各是多少？
如果一條指令的執(zhí)行過程分解為“取指令”和“分析”兩個階段，并采用兩級流水線。為了采用指令取消技術(shù)，請修改上面的程序。