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

admin2017-04-28  32

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

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

答案B

解析 根据题意可以看到,在此流水线中顺序执行50条指令用了203△t(正常情况下如果第3步的执行时间为△t,则执行50条指令只需要4+ (50—1)×△t=53△t),所以流水线的瓶颈必定是第3步。
补充:对于包含瓶颈段的指令流水线,不妨设流水线共有k段,且需要执行n条指令,则总的执行时间为
i=1k△t1+(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/9PRi777K
0

最新回复(0)