问题
单项选择题
某数据处理流水线如图4-1所示，若每隔3Δt流入一个数据，连续处理4个数据。此数据处理流水线的实际吞吐率为
，若不考虑相关问题，则该流水线中瓶颈段S4的时间为（）Δt。
A．3
B．4
C．12
D．15
答案
参考答案：A
解析：
[要点解析] 图4-1是一张执行时间不等的数据处理流水线示意图。其中，部件S1～S3的执行时间均为Δt，而部件S4的执行时间为未知量。题干描述中明确指出S4是该流水线中瓶颈段，即执行时间最长者的部件。设m为流水线的段数，n为输入的指令数，Δti为第i段所需时间，Δtj为该段流水线中瓶颈段的时间，瓶颈段S4的时间为xΔt，则图4-1所示执行这4条数据指令所需的总时间TK为：
。
吞吐率的基本计算公式是：
。依题意知该流水线的实际吞吐率，由此可得该流水线执行这4条数据指令所需的总时间TK为15Δt，即TK=(3+4x)Δt=15Δt。解得i=3。