某指令流水线由5段组成,第1、3、5段所需时间为△t,第2、4段所需时间分别为3At、2At,如下图所示,那么连

Question

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3At、2At，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为( )。

A．n/[5*(3+2)△t]

B．n/[(3+3+2)△t+3(3-1)△t]

C．n/[(3+2)△t+(n-3)△t]

D．n/[(3+2)△t+5*3△t]

Answer 1

正确答案：B
解析：吞吐率和建立时间是使用流水线技术的两个重要指标。吞吐率是指单位时间里流水线处理机流出的结果数。对指令而言，就是单位时间所执行的指令数。流水线开始工作时，需经过一定时间才能达到最大吞吐率，这就是建立时间。若m个子过程所用时间一样，均为tO，则建立时间TO—mto。本题目中，连续输人n条指令时，第1条指令需要的时间为(1+3+1+2+1)t，之后，每隔3t便完成1条指令，即流水线一旦建立好，其吞吐率为最长子过程所需时间的倒数。综合n条指令的时间为(1+3+1+2+1)t+(n-1)×3t，因此吞吐率为n／(3+3+2)t+3(n-1)t。