某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
- A.n／[5×(3+2)△t]
- B.n／[(3+3+2)△t+3(n-1)△t]
- C.n／[(3+2)△t+3(n一3)△t]
- D.n／[(3+2)△t+5×3△t]
正确答案及解析
正确答案
B
解析
本题考查计算机系统流水线方面的基础知识。
吞吐率和建立时间是使用流水线技术的两个重要指标。吞吐率是指单位时间里流水线处理机流出的结果数。对指令而言，就是单位时间里执行的指令数。流水线开始工作，须经过一定时间才能达到最大吞吐率，这就是建立时间。若m个子过程所用时间一样，均为△t0，则建立时间To=m△t0。
本题目中，连续输入n条指令时，第1条指令需要的时间(1+3+1+2+1)△t，之后，每隔3At便完成1条指令，即流水线一旦建立好，其吞吐率为最长子过程所需时间的倒数。综合n条指令的时间为(1+3+1+2+1)△t+(n一1)×3△t，因此吞吐率为
