精品文档
考试题型
一、单项选择题（每题2分，共26分） 二、填空题（每空0.5分，共7分） 三、大题（共67分）
共5个，有概念题、分析题、计算题、设计题、综合题
复习提纲
大题的复习范围：
1. 会利用CPU性能公式比较多种设计方案的优劣 公式一：
CPU时间= 一个程序的CPU时钟周期数*时钟周期长度 或： CPU时间= 一个程序的CPU时钟周期数/时钟频率 公式二：
CPU时间= IC*CPI*时钟周期长度 公式三：
2. 会利用Amdahl定律比较多种设计方案的优劣
Amdahl定律：计算机系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。
精品文档
精品文档
3. Cache的性能分析，会针对具体情况分析Cache的性能 CPU执行时间：
CPU执行时间?(CPU时钟周期数?存储器停顿周期数)?时钟周期时间
存储器停顿周期数?缺失次数?缺失代价缺失次数?缺失代价指令存储器访问次数?指令数??缺失率?缺失代价指令 ?指令数?平均存储器访问时间（AMAT）：
AMAT?H?TCache?(1?H)?T主存?命中时间?缺失率?缺失代价
提高Cache性能： 可见主要途径有： 降低缺失代价 降低缺失率
通过并行性降低缺失代价/缺失率 降低Cache命中时间
4. 导致Cache失效的原因，需进一步掌握如何降低这三类失效的方法 原因：
（1）强制（Compulsory）缺失：对一个块的第一次访问一定不在Cache中，所以该块必须被调入到Cache中（这也称为：冷启动缺失、首次访问缺失等）。 （2）容量（Capacity）缺失：如果Cache容纳不了一个程序持续执行所需要的所有块，将会发生容量缺失，某些块将被放弃，随后再被调入。
（3）冲突（Conflict）缺失：如果采用组相联/直接相联，则可能有多个块映射到同一块中，发生冲突缺失。 降低缺失率的技术： （1）增加Cache块大小 （2）增加Cache容量 （3）增加相联度
精品文档
精品文档
（4）路预测和伪相联Cache （5）编译优化
5. 向量链接技术 基本思想：
对于有写读数据相关的向量指令，可以采用“相关专用通道”：从一个流水线部件得到的结果直接送入另一个流水线部件的操作数寄存器，这样多条向量指令可以并行执行，这种技术称为流水线的链接技术。 链接要求：
1.没有向量寄存器冲突和运算部件冲突；
2.只有当前一条指令的第一个结果分量送入结果向量寄存器的那一个时钟周期方可链接，否则只能串行执行；
3.若一条向量指令的两个源操作数分别是两条先行指令的结果时，要求： 先行的两条指令产生结果的时间必须相等； 先行的两条指令的向量长度必须相等。
6. 静态多功能流水线和动态多功能流水线的调度 动态调度算法：Tomasulo算法
7. Delta互连网络的设计，根据方法即可设计
精品文档
精品文档
8. 多级交叉开关互连网络的设计，需掌握其基本原理方可进行设计
9. 循环中的指令调度技术：调度、循环展开、软件流水（重点掌握） 第四章205页
其它题的复习范围：
1. 衡量机器性能的唯一固定而且可靠的标准是什么？ 真实程序的执行时间。
2. 并行性的常用实现技术，并结合本课程的内容进行举例 （1）时间重叠： 指令流水线
（2）资源重叠： N模冗余结构 多处理机 多值存储器 （3）资源共享： 多道程序分时系统
3. 设计计算机系统设计的常用的定量准则 （1）加快经常性事件的速度 （2）CPU性能公式 （3）局部性原理 （4）利用并行性
4. 实现软件可移植的主要途径有哪些？
（1）统一高级语言： 设计出一种完全通用的高级语言，为所有的程序员所使用。 （2）采用系列机思想：先确定好系统结构，软件设计者据此设计软件，硬件设计者则根据不同的性能要求，采用不同的组成和实现技术，提供不同档次的机器。 软件兼容性：软件兼容性指的是同一软件可不加修改地运 行于该系列机器中的各档机器上的特性。 （3）模拟与仿真：
模拟（simulation simulation）指的是用一台机器（宿主机 宿主机）的机器语言程序解释实现另一台机器（虚拟机 虚拟机）的指令系统的方法。
精品文档
精品文档
仿真（emulation emulation）指的是用一台机器（宿主机 宿主机）的微程序解释实现另一台机器（目标机 目标机）的指令系统的方法。
5. Flynn分类法
精品文档
最新系统结构复习资料
