计算机体系结构课后答案和复习.pdfVIP

第一章 计算机体系结构的基本概念 1.1 名词解释： 1. 层次结构——计算机系统可以按语言的功能划分为多级层次结构，每一层以不同的语言为特征。 2. 翻译—— （基于层次结构）先把N+1级程序全部变换成N级程序之后，再去执行N级程序，在执行过程 中，N+1级程序不再被访问。 3. 解释——每当一条N+1级指令被译码后，就直接去执行一串等效的N级指令，然后再去取下一条N+1级 指令，依此重复执行。 4. 体系结构——程序员所看到的计算机的属性，即概念性结构与功能特性。 5. 透明性——在计算机技术中，对本来存在的事物或属性，从某一角度来看又好像不存在的概念称为透 明性。 6. 系列机——在一个厂家生产的具有相同的体系结构，但具有不同的组成和实现的一系列不同型号的机 器。 7. 软件兼容—— 同一个软件可以不加修改地运行于体系结构相同的各档机器上，而且它们所获得的结果 一样，差别只在于运行的时间不同。 8. 兼容机——不同厂家生产的、具有相同体系结构的计算机。 9. 计算机组成——计算机体系结构的逻辑实现。 10. 计算机实现——计算机组成的物理实现。 11. 存储程序计算机（冯·诺依曼结构）——采用存储程序原理，将程序和数据存放在同一存储器中。指 令在存储器中按其执行顺序存储，由指令计数器指明每条指令所在的单元地址。 12. 并行性——在同一时刻或同一时间间隔内完成两种或两种以上性质相同或不同的工作。 13. 时间重叠——在并行性中引入时间因素，即多个处理过程在时间上相互错开，轮流重叠地使用同一 套硬件设备的各个部分，以加快硬件周转而赢得速度。 14. 资源重复——在并行性中引入时间因素，是根据“以数量取胜”的原则，通过重复设置资源，尤其是硬 件资源，大幅度提高计算机系统的性能。 15. 资源共享——是一种软件方法，它使多个任务按一定的时间顺序轮流使用同一套硬件设备。 16. 同构型多处理机—— 由多个同种类型、至少同等功能的处理机组成、同时处理同一作业中能并行执 行的多个任务的机器。 17. 异构型多处理机—— 由多个不同类型、功能不同的处理机组成、串行完成同一作业中不同任务的机 器。 18. 最低耦合——是耦合度最低的系统，除通过某种中间存储介质之外，各计算机之间没有物理连接、 也无共享的联机硬件资源。 19. 松散耦合——一般是通过通道或通信线路实现计算机之间连接、共享某些外围设备（例如磁盘、磁 带），机器间的相互作用是在文件或数据集一级进行。 20. 紧密耦合——一般是指机间物理连接的频带较高，它们往往通过总线或高速开关实现互连，可以共 享主存。 21. 响应时间——从事件开始到结束之间的时间，也称执行时间。 22. 测试程序——用于测试计算机性能的程序，可分为四类：真实程序、核心程序、小测试程序、合成 测试程序。 23. 测试程序组件——选择一个各个方面有代表性的测试程序，组成一个通用的测试程序集合。这个通 用的测试程序集合称为测试程序组件。 24. 大概率事件优先——此原则是计算机体系结构中最重要和最常用的原则。对于大概率事件（最常见 的事件），赋予它优先的处理权和资源使用权，以获得全局的最优结果。 25. 系统加速比——系统改进前与改进后总执行时间之比。 26. Amdahl定律——加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中的所占的重 要性。 27. 程序的局部性原理——程序在执行时所访问的地址不是随机的，而是相对簇聚；这种簇聚包括指令 和数据两部分。 28. CPI——指令时钟数（Cycles per Instruction）。 1.2 假设有一个计算机系统分为四级，每一级指令都比它下一级指令在功能上强M倍，即一条r+1级指令 能够完成M条r指令的工作，且一条r+1级指令需要N条r级指令解释。对于一段在第一级执行时间为K的程 序，在第二、第三、第四级上的一段等效程序需要执行多少时间？ 解：假设在第一级上用时间K执行了该级IC条指令。 对第二级而言，为了完成IC条指令的功能，第二级指令的条数为： 。为了执行第二级 条指令，需 要执行 条第一级的指令对其进行解释，所以对于第二级而言，等效程序的执行时间是： 对于第三级而言，为了完成IC条指令的功能，第三级指令的条数为： 。为了执行第三级 条指 令，需要执行 条第二级的指令对其进行解释。那么对第二级而言，总的指令条数为： 而第二级 等效于第一级