若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是指 t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需(38)ns。

admin2013-02-02  18

问题 若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是指 t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需(38)ns。

选项 A、163
B、183
C、193
D、203

答案D

解析 流水线技术其实是一种任务的分解技术。把一件任务分解为若干顺序执行的子任务,不同的子任务由不同的执行机构负责执行,而这些机构可以同时并行工作。在任一时刻,任一任务只占用其中一个执行机构,这样就可以实现多个任务的重叠执行,以提高工作效率。假定有某种类型的任务,共可分成N个子任务,每个子任务需要时间t,则完成该任务需要时间是N×t。若以单独执行的方式完成k个任务,则共需时间k×N×t。若以流水线方式执行,则经过N×t时间第一个任务完成,再过t时间完成第二个任务,所以完成A个任务花费时间为:
   N×t+(k-1)×t=(N+k-1)×t    ①
   当k较大时,(N+A-1)t≌k×t。
   注意到题中将指令分为取指、分析和执行三个任务,取指时间为 2ns,分析时间为2ns,执行时间为1ns,由于流水线的连续性,每个子任务需要时间t取2ns,k=100,N=3,代入公式①得:(3+100-1)×2= 204,由于执行时间=1ns,则最后一条指令执行比计算值少2ns-1ns= 1ns,故正确答案为204-1=203。
转载请注明原文地址:https://kaotiyun.com/show/jLVZ777K
0

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