体系结构习题解答.docVIP

第一章 计算机体系结构的基本概念 层次结构——计算机系统可以按语言的功能划分为多级层次结构，每一层以不同的语言为特征。 计算机体系结构：程序员看到的计算机的属性，即概念性结构和功能特性。 实质是计算机系统中软硬件界面的确定。 翻译——（基于层次结构）先把N+1级程序全部变换成N级程序之后，再去执行N级程序，在执行过程中，N+1级程序不再被访问。 解释——每当一条N+1级指令被译码后，就直接去执行一串等效的N级指令，然后再去取下一条N+1级指令，依此重复执行。 体系结构——程序员所看到的计算机的属性，即概念性结构与功能特性。主要研究计算机系统软件和硬件的功能分配以及如何最佳、最合理地实现分配给硬件的功能。 透明性——在计算机技术中，对本来存在的事物或属性，从某一角度来看又好像不存在的概念称为透明性。 系列机——在一个厂家生产的具有相同的体系结构，但具有不同的组成和实现的一系列不同型号的机器。 软件兼容——同一个软件可以不加修改地运行于体系结构相同的各档机器上，而且它们所获得的结果一样，差别只在于运行的时间不同。 兼容机——不同厂家生产的、具有相同体系结构的计算机。 计算机组成——计算机体系结构的逻辑实现。 计算机实现——计算机组成的物理实现。 存储程序计算机（冯·诺依曼结构）——采用存储程序原理，将程序和数据存放在同一存储器中。指令在存储器中按其执行顺序存储，由指令计数器指明每条指令所在的单元地址。 并行性——在同一时刻或同一时间间隔内完成两种或两种以上性质相同或不同的工作。 时间重叠——在并行性中引入时间因素，即多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。 资源重复——在并行性中引入时间因素，是根据“以数量取胜”的原则，通过重复设置资源，尤其是硬件资源，大幅度提高计算机系统的性能。 资源共享——是一种软件方法，它使多个任务按一定的时间顺序轮流使用同一套硬件设备。 同构型多处理机——由多个同种类型、至少同等功能的处理机组成、同时处理同一作业中能并行执行的多个任务的机器。 异构型多处理机——由多个不同类型、功能不同的处理机组成、串行完成同一作业中不同任务的机器。 响应时间——从事件开始到结束之间的时间，也称执行时间。 测试程序组件——选择一个各个方面有代表性的测试程序，组成一个通用的测试程序集合。这个通用的测试程序集合称为测试程序组件。 大概率事件优先——此原则是计算机体系结构中最重要和最常用的原则。对于大概率事件（最常见的事件），赋予它优先的处理权和资源使用权，以获得全局的最优结果。 系统加速比——系统改进前与改进后总执行时间之比。 Amdahl定律——加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中的所占的重要性。 程序的局部性原理——程序在执行时所访问的地址不是随机的，而是相对簇聚；这种簇聚包括指令和数据两部分。 CPI——指令时钟数（Cycles per Instruction）。 第二章 计算机指令集结构设计 CISC——复杂指令集计算机。 RISC——精简指令集计算机。 Amdahl定律——加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。 程序的局部性原理：程序在执行时所访问地址的分布不是随机的，而是相对地簇聚；这种簇聚包括指令和数据两部分。 程序局部性包括： –程序的时间局部性：程序即将用到的信息很可能就是目前正在使用的信息。 –程序的空间局部性：程序即将用到的信息很可能与目前正在使用的信息在空间上相邻或者临近 5 . 指令系统：又称指令集（instruction set）是计算机体系结构设计的核心，是计算机软、硬件接口,是指机器所具有的全部指令的集合。它反映了计算机所拥有的基本功能。它是机器语言程序员所看到的机器的主要属性之一。 哈夫曼压缩的基本思想： 当各种事件发生的概率不均时，采用优化技术对发生概率最高的事件用最短的位数（时间）来表示（处理），而对出现概率较低的，用较长的位数（时间）来表示（处理），就会导致表示（处理）的平均位数（时间）的缩短。 2.2 堆栈型机器、累加器型机器和通用寄存器型机器各有什么优缺点？ 指令集结构类型 优点 缺点 堆栈型 是一种表示计算的简单模型；指令短小。 堆栈不能被随机访问，从而很难生成有效代码。同时，由于堆栈是瓶颈，所以很难被高效地实现。 累加器型 减小了机器的内部状态；指令短小。 由于累加器是唯一的暂存器，这种机器的存储器通信开销最大。 寄存器型 是代码生成最一般的模型。 所有操作数均需命名，且显式表示，因而指令比较长。 2.3 常见的三种通用寄存器型机器的优缺点各有哪些？ 指令集结构类型 优 点