计算机系统结构 总复习讲述.pdf

计算机系统结构 总复习 一、名词解释 计算机体系结构 堆栈型机器 数据相关 透明性 累加器型机器 定向技术 系列机 通用寄存器型机器 向量处理机 同构型多处理机 指令级并行 失效率 RAID 指令的动态调度 失效开销 通道处理机 指令的静态调度 强制性失效 通道流量 容量失效 冲突失效 互连网络 分布式共享多处理机 机群 二、填空 1. 单机和多机系统中并行性发展的技术途径有： ① 、 ② 和 ③ 。 2. 软件兼容有 ① 、 ② 、 ③ 和 ④ 四种。其中 ⑤ 是软件兼容的根本特征。 3. 说出三种对计算机发展非常关键的实现技术: ① 、 ② 和 ③ 。 4. 同构型和异构型多处理机所采用的提高并行性的技术途径分别是 ① 和 ② 。 5. 从处理数据的角度，并行性等级可以分为字串位串、 ① 、 ② 和全并行。 6. 从执行程序的角度看，并行性等级可以分为： ① 、 ② 、 ③ 和作业或程序级 并行。 7. 计算机系统中提高并行性的技术途径有 ① 、 ② 和 ③ 三种。在高性能单处理 机的发展中，起主导作用的是 ④ 。 8. 根据 CPU 内部存储单元类型，可将指令集结构分为 ① 型指令集结构、 ② 型指 令集结构和 ③ 型指令集结构。 9. 在处理机中，若指令序列完成的顺序总是与它们开始执行的顺序保持一致，则只 可能出现 ① 相关,否则就有可能出现 ② 、 ③ 和 ④ 相关。 10. 流水线中的相关有 ① 相关、 ② 相关和 ③ 相关三种。 11. 数据相关有三种，分别是： ① 、 ② 和 ③ 。 12. 对向量的处理有 ① 方式、 ② 方式、 ③ 方式。 13. 存储器层次结构设计技术的基本依据是程序的 ① 。 14. 在存储层次中，映象规则有 ① 、 ② 和 ③ 。 第 1 页 共 10 页 15. 在存储层次中，常用的替换算法有 ① 、 ② 和 ③ 。 16. 设有一个“Cache-主存”层次，Cache为4块，主存为8块；试分别对于以下2种 情况，计算访存块地址为5时的索引（index）。 (1)组相联，每组两块；索引为 ① 。 (2)直接映象；索引为 ② 。 17. 地址映象方法有 ① 、 ② 和 ③ 等三种，其中 ④ 的冲突率最低。 18. 按照产生失效的原因不同，Cache失效可以分为 ① 、 ② 和 ③ 三种。 19. 2:1 Cache 经验规则是指大小为 N 的 ① Cache 的失效率约等于大小为 N/2 的 ② Cache的失效率。 20. 相联度越高， ① 失效就越少； ② 失效不受 Cache 容量的影响，但 ③ 失效却 随着容量的增加而减少。 21. 在虚拟存储器中，一般采用 ① 地址映像方法和 ② 更新策略。 22. 设计I/O系统的三个标准是 ① 、 ② 和 ③ 。 23. 输入/输出系统包括 ① 和 ② 。 24. 通道分为 ① 通道、 ② 通道和 ③ 通道三种类型。 三、简答题 1. 什么叫软件兼容？软件兼容有几种？其中哪一种是软件兼容的根本特征？ 2. 计算机体系结构设计和分析中最经常使用的三条基本原则是什么？并说出它们的