指令流水线将一条指令的执行过程分为4步,其中第1、2和4步的执行时间为△t,如图4-2所示。若该流水线顺序执行50条指令共用了203△t(无需考虑相关问题),则该流水线的第3步的执行时间是( )。

admin2019-12-10  41

问题 指令流水线将一条指令的执行过程分为4步,其中第1、2和4步的执行时间为△t,如图4-2所示。若该流水线顺序执行50条指令共用了203△t(无需考虑相关问题),则该流水线的第3步的执行时间是(    )。

选项 A、3△t
B、4△t
C、5△t
D、6△t

答案B

解析 根据题意可以看到,在此流水线中顺序执行50条指令用了203△t(正常情况下如果第3步的执行时间为△t,则执行50条指令只需要4+(50—1)×At=53At),所以流水线的瓶颈必定是第3步。    补充:对于包含瓶颈段的指令流水线,不妨设流水线共有k段,且需要执行n条指令,则总的执行时间为    ∑i=1k△tt+(n—1)max{△t1,△t2,…,△tk}    根据上述公式,假定流水线中第3步的执行时间为S,该指令流水线顺序执行50条指令所用的时间为△t+△t+S+△t+(50—1)max{△t,△t,S,△t}=203△t,解得S=4△t,即第3步的执行时间为4△t。
转载请注明原文地址:https://kaotiyun.com/show/163i777K
0

相关试题推荐
最新回复(0)