计算机系统结构期末考试试卷.docxVIP

计算机系统结构期末考试试卷 ??考试题型 一、单选题（共5题，每题2分，共10分） 二、术语解释（共5小题，每小题3分，共15分） 三、简答题（共5小题，每小题5分，共25分） 四、综合应用题（共4小题，前两小题每题10分，后两小题每道15分，共50分 ??考点范围 考查知识点： 第一章 理解执行时间和吞吐率的含义； 系列机的含义与软件兼容方式； 模拟与仿真的区别； 并行性、同时性、并发性的含义； 提高并行性的技术途径。 第二章 寻址方式的含义，熟悉各种常见寻址方式（表2.4）； CISC指令集结构存在的问题，RISC指令集结构的设计原则； 能够改变控制流的4种指令类型； 数据表示的含义，操作数类型的两种表示方法； 指令集的3种编码格式； MIPS的寄存器和数据寻址方式的特点； MIPS的3种指令格式中各字段的含义； MIPS的4种操作类型（表2.11），控制指令的组成（表2.13）。 说明：对于第8、9、10点，只需理解，不要求能熟练运用。 第三章 流水线的概念与时空图； 流水线的分类： a)单功能流水线与多功能流水线； b)静态流水线与动态流水线； c)部件级、处理机级、处理机间流水线； d)线性流水线与非线性流水线； e)顺序流水线与乱序流水线。 计算以下两种情况流水线的吞吐率： a)各段时间均相等的流水线； b)各段时间不完全相等的流水线。 解决流水线瓶颈问题的常用2种方法； 计算流水线的加速比和效率（例3.1和例3.2）； 经典5段流水线的执行过程； 指令相关（3种）的定义，运用换名技术解决名相关； 流水线冲突（3种）的定义，结构冲突和数据冲突的解决措施。 第五章 以下概念的含义：命中率、失效率、命中时间、失效开销，平均访存时间的计算公式； 两种写策略的含义及其优缺点； 熟练运用平均访存时间公式、CPU时间公式、存储器停顿时钟周期数公式进行Cache性能分析（见例5.1、例5.2）； Cache失效的3种类型，降低Cache失效率的4种方法（增加Cache块大小、提高相联度、Victim Cache（“牺牲”Cache）、伪相联映像Cache）； 减少Cache失效开销的3种方法（让读失效优先于写、写缓冲合并、采用两级Cache）； 减少命中时间的2种方法（容量小且结构简单的Cache、虚拟Cache）； 第七章 互连网络的定义与3大要素； 熟练运用以下互连函数：交换函数、均匀洗牌函数、蝶式函数、反位序函数、PM2I函数（见例7.1）； 以下静态互连网络的特性：线性阵列、环和带弦环、循环移数网络、树形和星形、网格和环网形、超立方体（见例7.2）； 2×2开关的4种连接方式，开关模块的3种控制方式； 了解总线网络、交叉开关网络、多级互连网络的构成（见图7.14~图7.17）。 第八章 依据存储器结构对多处理机进行分类（见图8.1和图8.2）； 分布式存储器多处理机的两种通信方式（共享地址空间、多个独立的地址空间）； 多处理机Cache一致性的定义； 两种共享数据状态跟踪技术（目录法和监听法）的实现过程； 两种更新协议（写作废协议和写更新协议）的实现过程； 采用监听协议实现Cache一致性的对称式共享存储器多处理机： a)系统结构（见图8.1）； b)监听协议的基本原理； c) 分析Cache控制器在分别收到来自CPU请求和总线请求时，所执行的相应操作，并画出Cache块的状态转换图。 采用目录协议实现Cache一致性的分布式存储器多处理机： a)系统结构（见图8.8）； b)目录协议的基本原理； c)存储块的3种状态，以及在处理3种请求（读失效、写失效、数据写回）时，这3种状态的相互转换过程。 ??复习重点以及题型（必考题型） 名词解释 参考我的另一篇博客 ?? 计算机系统结构的Flynn分类法： 单指令单数据流 单指令多数据流 多指令单数据流 多指令多数据流 ?? Amdahl定律: 加速比=1/[（1?可改进比）+可改进比例/部件加速比]加速比=1/[（1-可改进比）+可改进比例/部件加速比]加速比=1/[（1?可改进比）+可改进比例/部件加速比]。 ??（选择题）立即数寻址和偏移方式寻址/寄存器寻址的使用频率最高 ??（选择题）五段流水线 取指-译码-执行-存储-写回 ?? （选择题）降低Cache不命中率的三种方法 增加Cache块的大小 增加Cache的容量 伪相联Cache 牺牲Cache 提高相联度 ??（选择题）容量不命中，冲突不命中，强制不命中相关结论 相联度越高，冲突不命中就越少 强制不命中和冲突不命中不受相联度的影响 强制不命中不受Cache容量的影响，但容量不命中却随着容量的增加而减少 ??（答题）通过时空图，来算吞吐量，效率，加速比? 解题思路： （1）判断流水线类型 （静态or动态） （2）