某数据处理流水线如图1-5所示，若每隔3△t流入一个数据，连续处理4个数据。此数据处理流水线的实际吞吐率为(77)。此时该流水线的效率为(78)。

admin2019-05-04 39

问题某数据处理流水线如图1-5所示，若每隔3△t流入一个数据，连续处理4个数据。此数据处理流水线的实际吞吐率为(77)。此时该流水线的效率为(78)。

选项 A、2/3
B、2/5
C、2/7
D、2/9

答案B

解析在时空图上，流水线的效率定义为n个任务占用的时空区与k个流水段总的时空区之比。实际上，n个任务占用的时空区就是顺序执行n个任务所使用的总的时间T0。而用一条k段流水线完成n个任务的总的时空区为kT_k，其中，T_k是流水线完成n个任务所使用的总时间。计算流水线效率的一般公式为：

具体到本题，画出数据处理流水线时空图，如图1-6所示。利用时空图可以看到，4个数据的处理时间为15△t，其吞吐率为4/(15△t)。(具体计算方法请参考试题67的分析)。4个数据实际使用的时空区为4×6△t，而总的时空区为4×15△t。故该流水线的效率为24/60=2/5。

转载请注明原文地址:https://kaotiyun.com/show/TrLZ777K

系统分析师上午综合知识考试

相关试题推荐

随机试题

最新回复(0)