计算机体系结构复习资料.docVIP

第一章 计算机体系结构的基本概念 层次结构——计算机系统可以按语言的功能划分为多级层次结构，每一层以不同的语言为特征。 体系结构——程序员所看到的计算机的属性，即概念性结构与功能特性。 透明性——在计算机技术中，对本来存在的事物或属性，从某一角度来看又好像不存在的概念称为透明性。 系列机——在一个厂家生产的具有相同的体系结构，但具有不同的组成和实现的一系列不同型号的机器。 软件兼容——同一个软件可以不加修改地运行于体系结构相同的各档机器上，而且它们所获得的结果一样，差别只在于运行的时间不同。 兼容机——不同厂家生产的、具有相同体系结构的计算机。 计算机组成——计算机体系结构的逻辑实现。 计算机实现——计算机组成的物理实现。 存储程序计算机（冯·诺依曼结构）——采用存储程序原理，将程序和数据存放在同一存储器中。指令在存储器中按其执行顺序存储，由指令计数器指明每条指令所在的单元地址。 并行性——在同一时刻或同一时间间隔内完成两种或两种以上性质相同或不同的工作。 响应时间——从事件开始到结束之间的时间，也称执行时间。 测试程序——用于测试计算机性能的程序，可分为四类：真实程序、核心程序、小测试程序、合成测试程序。 测试程序组件——选择一个各个方面有代表性的测试程序，组成一个通用的测试程序集合。这个通用的测试程序集合称为测试程序组件。 大概率事件优先——此原则是计算机体系结构中最重要和最常用的原则。对于大概率事件（最常见的事件），赋予它优先的处理权和资源使用权，以获得全局的最优结果。 系统加速比——系统改进前与改进后总执行时间之比。 Amdahl定律——加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中的所占的重要性。 程序的局部性原理——程序在执行时所访问的地址不是随机的，而是相对簇聚；这种簇聚包括指令和数据两部分。 CPI——指令时钟数（Cycles per Instruction）。 1.4 对于一台400MHz计算机执行标准测试程序，程序中指令类型，执行数量和平均时钟周期数如下： 指令类型 指令执行数量 平均时钟周期数 整数 45000 1 数据传送 75000 2 浮点 8000 4 分支 1500 2 求该计算机的有效CPI、MIPS和程序执行时间。 解： 程序执行时间=（）／400=575?s 1.5 计算机系统有三个部件可以改进，这三个部件的加速比如下： 部件加速比1＝30； 部件加速比2＝20； 部件加速比3＝10； (1) 如果部件1和部件2的可改进比例为30％，那么当部件3的可改进比例为多少时，系统的加速比才可以达到10？ (2) 如果三个部件的可改进比例为30％、30％和20％，三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？ 解：在多个部件可改进情况下Amdahl定理的扩展: 式中，fi为可加速部件i在未优化系统中所占的比例；Si是部件i的加速比。 CISC——复杂指令集计算机。RISC——精简指令集计算机。 流水线技术 流水线——将一个重复的时序过程，分解为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其他子过程同时执行。 单功能流水线——只能完成一种固定功能的流水线。 多功能流水线——流水线的各段可以进行不同的连接，从而使流水线在不同的时间，或者在同一时间完成不同的功能。 静态流水线——同一时间内，流水线的各段只能按同一种功能的连接方式工作。 动态流水线——同一时间内，当某些段正在实现某种运算时，另一些段却在实现另一种运算。 部件级流水线——（运算操作流水线）把处理机的算术逻辑部件分段，以便为各种数据类型进行流水操作。 处理机级流水线——（指令流水线）把解释指令的过程按照流水方式处理。 处理机间流水线——（宏流水线）由两个以上的处理机串行地对同一数据流进行处理，每一个处理机完成一项任务。 线性流水线——指流水线的各段串行连接，没有反馈回路。 非线性流水线——指流水线中除有串行连接的通路外，还有反馈回路。 标量流水处理机——处理机不具有向量数据表示，仅对标量数据进行流水处理。 向量流水处理机——处理机具有向量数据表示，并通过向量指令对向量的各元素进行处理。 结构相关——某些指令组合在流水线中重叠执行时，发生资源冲突，则称该流水线有结构相关。 数据相关——当指令在流水线中重叠执行时，流水线有可能改变指令读/写操作的顺序，使得读/写操作顺序不同于它们非流水实现时的顺序，将导致数据相关。 定向——将计算结果从其产生的地方直接送到其他指令需要它的地方，或所有需要它的功能单元，避免暂停。 RAW——两条指令i，j，i在j前进入流水线，j执行要用到i的结果，但当其在流