A. 可获得高的吞吐率和效率

  B. 流水线的效率和吞吐率恶化

  C. 出现瓶颈

  D. 可靠性提高

第二部分 非选择题

二、填空题 ( 每空 1 分，共 20 分 )

11. 标志符与每个数据相连，合存于 _______ ，用于描述单个数据的 _______ 。

12. 总线仲裁算法有：静态优先级算法、固定时间片算法、 _______ 算法和 _______ 算法。

13. 计算机仿真用 _______ 解释，计算机模拟用 _______ 解释。

14. 按弗林 (Michael J.Flynn) 的观点，计算机系统可分为单指令流单数据流、 _______ 、多指令流单数据流和 _______ 四大类。

15. 要实现两条指令在时间上重叠解释，首先需要付出 _______ ，其次，要处理好指令之间可能存在的 _______ 。

16. 与重叠机器一样，流水机器在遇到 _______ 指令，尤其是 _______ 指令时，效率也会显著下降。

17. 超长指令字 (VLIW) 结构是将 _______ 和 _______ 两者相结合。

18. 互连网络的交换方法主要有线路交换、包交换、线路 / 包交换， SIMD 互连网络多采用 _______ 交换，多处理机常采用 _______ 交换。

19. 数据流机采用 _______ ，执行的操作序列取决于输入数据的可用性；归约机则采用 _______ ，执行的操作序列取决于对数据的要求，对数据的需求又来源于函数式程序设计语言对表达式的归纳。

20. 输入输出系统包括输入输出设备、设备 _______ 及与输入输出操作有关的 _______ 件。

三、改错题 ( 每小题 2 分，共 10 分 )( 下列每小题划线部分 A 、 B 、 C 中有一处错误，请先写出错处，并在括号中写出正确文字 )

21. 对操作码进行优化编码时，在了解每种指令在程序中出现的概率后，使用 Huffman 算

                                    A                B

法构造 Huffman 树，这样获得的 Huffman 编码是唯一的。 (     )

                                           C

22. 多处理机中，两个程序段之间若同时有先写后读和先读后写 2 种相关，以交换数据为目的时，则必须并行执行，读写要完全同步，允许顺序串行和交换串行。 (     )

           A               B                    C