自考 02325 计算机系统结构 标量处理机题型 一文搞懂

持续更新中，笔者本来想吧所有题型都上传上来，但是因为要背的东西太多时间不够，所以就把一些整理好的先上传...

【真题答案错误记录】201810-T27答案错误，201410T28答案错误。

【阅读须知，本文默认您已学习完课本内容，所以不涉及概念，仅仅补充书上没有说明的步骤】

例题5-11

在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表为：

分别写出延迟禁止表F、冲突向量C;画出流水线状态转移图;求出最小平均延迟及流水线的最大吞吐率及其高度方案。按此流水高度方案输入6个任务，求实际吞吐率。

【解】：

 根据预约表，得到延迟禁止表F={1，3，4，8}冲突向量为C:10001101，状态转移图如图所示。

各种方案的平均延迟表：

最小延迟为3.5拍，其调度方案为（2，5），按调度方案（2，5）输入6个任务时的时空图如图所示：

【补充】由预约表可以画出任务1的所有时空图，那么任务2~6的位置如何确定？

看到冲突向量为C:10001101，由于初始冲突向量的c2,c5,c6,c7为0，所以第二个任务可以距第一个任务的2，5，6或7拍流入流水线，本题选择的调度方案是（2，5）所以六个任务进入流水的位置如图所示。

实际吞吐率TP=6 / 2 + 5 + 2 + 5 + 2 + 9 = 6 / 25 。

【补充】注意不论选择哪个方案，最后必须回到初始状态，即最后一个一定是完成一个任务的完整拍数（此题是9）。