假设一条指令的执行过程分为“取指令”、“分析”和“执行”3段,每一段的时间分别为t、2t 和 3t。在下面的情况下,分别写出连续执行n条指令所需要的时间表达式。(1)顺序执行方式(48)。(2)仅“取指令”和“执行”重叠(49)。(3)“取指令”、“分析”

admin2009-02-15  35

问题 假设一条指令的执行过程分为“取指令”、“分析”和“执行”3段,每一段的时间分别为t、2t 和 3t。在下面的情况下,分别写出连续执行n条指令所需要的时间表达式。(1)顺序执行方式(48)。(2)仅“取指令”和“执行”重叠(49)。(3)“取指令”、“分析”和“执行”重叠(50)。

选项 A、(2n+1)×△t
B、(2n-1)×△t
C、2(n-1)×△t
D、2(n+1)×△t

答案A

解析 (49)空:第一条指令完成需要时间=△t+2△t+3△t=6△t,根据题义,下一条指令的“取指令”与上一条指令“执行”的最后一个t重叠。因此,自从第一条指令完成后,每隔4t完成一条指令。所以余下的n-1条指令用时(n-1)×4△t。所以,n条指令所需要的时间=6△t+(n-1)×4△t=2(2n+1)△t。
转载请注明原文地址:https://kaotiyun.com/show/nNxZ777K
0

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