第一章：
1. 计算机系统结构的定义
答：由程序设计者看到的一个计算机系统的属性，即概念性结构和功能特性。 2. 透明性概念
答：在计算机技术中，一种本来是存在的事物或属性，但从某种角度看似乎不存在，称为透明性现象。 3. 兼容性 向后兼容
兼容性：同一个软件可以不加修改地运行于系统结构相同的各档机器，可获得相同的结果，差别只在于不同的运行时间。 向后兼容：按某个时期投入市场的某种型号机器编制的程序，不加修改就能运行于在它之后投入市场的机器。 4. Amdahl定律
答：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。 5. CPI
答：每条指令的平均时钟周期数。 6. MIPS
答：每秒百万条指令数！MIPS=时钟频率/(CPI*10^6) 7. MFLOPS
答：每秒百万次浮点操作次数。MFLOPS=程序中的浮点操作次数/(执行时间*10^6) 8. 命中率的概念
答：
9. Flynn分类法是按指令流和数据流的多倍性特征进行计算机系统结构的划分
答：①单指令流单数据流SISD ②单指令流多数据流SIMD ③多指令流单数据流MISD（实际不存在）④多指令流多数据流MIMD 10. 计算机系统设计的定量原理（四个）
答：①加快经常性事件的速度 ②Amdahl定律 ③CPU性能公式 ④访问的局部性原理 11. CPI和加速比的计算
答：CPI=CPU时钟周期数/IC CPU时间=CPU时钟周期数/频率
CPU时间=CPU时钟周期*时钟周期长
加速比=（采用改进措施后的性能）/（没有采用改进措施前的性能） =(没有采用改进措施前执行某任务的时间)/(采用改进措施后执行某任务的时间) 12. 软硬件实现的特点
硬件实现：速度快、成本高； 灵活性差、占用内存少 软件实现：速度低、复制费用低；灵活性好、占用内存多 13. 系统评价的标准
①运算速度②存储器系统③其他性能④成本标准
第二章 指令系统
1. 数据表示和数据类型
答：数据表示是计算机硬件能够直接识别，可以被指令系统直接调用的数据类型。 2. 浮点数和定点数的区别是浮点数的小数点可以不是固定的 3. 浮点数的表示方式，物理空间可以划分为四个部分
答：mf尾数的符号位 ef阶码的符号位 e阶码的值 m尾数的值 4. 评价浮点数表示性能的三个指标
答：表数范围，表数精度，表数效率 5. 浮点数舍入处理 恒舍法 恒置法 6. 警戒位的设置
在规定的尾数字长之外，运算器中的累加器需要另外增加的长度称为警戒位 不设置警戒位，可能出现很大的误差。
7. 数据描述符的数据表示方法和带标志符的数据表示方法的不同在于前者可以表示一组
数据
8. 字节编址的存储器，字长为64位，每个字的最低三位二进制数值都为0，因此造成了
地址空间的浪费
9. 零地址空间，对通用寄存器、主存和I/O设备分别进行编址，那么系统具有3个零地址
空间。
10. 间址寻址和变址寻址的方式
①间接寻址方式与变址寻址方式的比较，目的相同：都是为了解决操作数地址的修改。原则上，一种处理机中只需设置间址寻址方式与变址寻址方式中的任何一种即可，有些处理机两种寻址方式都设置 ②主要优缺点比较：
(1)采用变址寻址方式编写的程序简单、易读。 (2)对于程序员，两种寻址方式的主要差别是： 间址寻址：间接地址在主存中，没有偏移量
变址寻址：基地址在变址寄存器中, 有偏移量 (3)实现的难易程度：间址寻址方式容易实现 (4)指令的执行速度：间址寻址方式慢
(5)对数组运算的支持：变址寻址方式比较好
11. 指令系统中操作码的表示方式，三种，其中最节省存储空间的是哪种，各自的特点是什
么？
答：固定长操作码，Huffman编码，扩展编码
○1固定长度操作码：规整，便于编码；浪费信息量
○2Huffman编码法：节省内存空间；不规整，不便于编码
○3扩展编码法：使操作码的平均长度最短，信息的冗余量最小 12. 地址码个数选择的结论是什么？
13. 计算一段代码的访存次数、程序存储量和执行速度 14. 基本指令系统有哪五类
答：数据传送类指令，运算类指令，程序控制类指令，输入输出指令，处理机控制和调试指令
15. CISC和RISC的特点和区别
①RISC的特点
(1)大多数指令在单周期内完成 (2)LOAD/STORE结构 (3)硬布线控制逻辑
(4)减少指令和寻址方式的种类 (5)固定的指令格式 (6)注重编译的优化 ②CISC的特点
处理机的指令平均执行周期都在4以上，增强指令系统功能，简化了软件，硬件复杂了 16. RISC思想的精华是减少指令平均执行周期 题2.16
第三章 存储系统
1. 存储系统的定义、性能指标
答：两个或两个以上速度，容量和价格各不相同的存储器用硬件，软件或者软件与硬件相结合的方法连接起来成为一个系统。速度接近最快，容量接近最大的，价格接近最便宜的。
性能指标：存储容量，速度，价格 2. 计算机存储系统的层次结构
答：1层：通用寄存器堆，2层：指令和数据缓冲栈，3层：Cache，4层：主存储器，5层：联机外部存储器，6层：脱机外部存储器
3. 什么是频带平衡问题？解决它的三个主要方法是什么？
答：存储器的访问速度能不能跟得上系统的需求，是影响整个计算机性能的极为重要的关键问题，这就是存储器的频带平衡问题。
解决方法：1，多个存储器并行工作，2设置各种缓冲存储器，3，采用存储系统，特别是Cache存储系统。
4. 高位交叉访问和低位交叉访问的目的是什么？
答：高位交叉访问：用来扩大存储器的容量。低位交叉访问：提高存储器的访问速度。 5. 地位交叉访问如何实现快速存取。
分时启动
6. 采用地位交叉访问，如何实现无访问冲突？
答：把主存储器的存储体个数设置为质数个 7. 虚拟存储系统由主存和虚拟存储器构成
8. 虚拟存储系统分为段式、页式和段页式，各自的特点是什么？
答：段式的优点：程序的模块化性能好，便于程序和数据的共享，缺点：地址变换所花费的时间比较长，主存储器的利用率比较低。
页式的优点：主存储器的利用率比较高，页表相对比较简单，地址映像和变换速度比较快。缺点：程序的模块化性能不好，页表很长，占空间。
段页式优点：模块化性能好，利用率高，管理容易。
9. 通过什么表格进行地址映像和变换
段表，页表，段页表
10. 快慢表怎样实现二级存储系统
快表：
小容量(几～几十个字)， 高速硬件实现， 采用相联方式访问。 慢表：
当快表中查不到时，从主存的慢表中查找； 慢表按地址访问；用软件实现。
快表与慢表也构成一个两级存储系统。 主要存在问题：相联访问实现困难，速度低
11. 页面替换算法中LRU和FIFO分别代表什么？如何画调度表
答：LRU：最久未使用算法，FIFO：先进先出算法。 调度表：P166
12. Cache存储系统的组成
主存和虚拟存储器构成
13. 地址映像和变换方式，掌握全相联、直接映像及组相联三种，了解各自的特点
答：在Cache中，地址映像是指把主存地址空间映像到Cache地址空间；地址变换则是指当程序已经装入到Cache之后，在实际运行过程中，把主存地址如何变换成Cache地址。
全相联优点：块的冲突率最小，利用率也最高；缺点：代价高，访问速度慢。
直接映像优点：硬件实现简单，访问速度也比较快，确定：冲突率比较高，Cache的命中率很低。
组相联优点：Cache的利用率比较高，缺点：就是实现难度比较大。 14. Cache加速比的计算
P193 题3.1，3.14
第四章
1. I/O系统的基本输入输出方式及特点
答：基本输入输出方式：程序控制输入输出方式；中断输入输出方式；直接存储器访问方式。
特点：异步性，实时性，设备无关性。
2. 中断优先级是根据中断硬件排队器决定，中断的紧迫性由四个因素决定
四个因素：中断源的急迫性；设备的工作速度（快）；数据恢复的难易程度（难）；要求处理机提供的服务量（少）。 3. 能绘制中断请求图
4. 中断的软硬件功能分配主要需要考虑从第一次关cpu中断到第一次开cpu中断为止的这
段时间
5. 中断屏蔽的方法有：设置中断屏蔽码和改变处理机优先级 6. 中断屏蔽码的设置方法及判定
7. 通道和IOP的主要作用是将外围设备的管理工作从cpu中分离出来 题4.4
第五章
1. 指令重叠执行方式的执行时间计算
答：顺序执行：T=3nt；一次重叠：T=(1+2n)t；二次重叠：T=（2+n）t。 2. 二次重叠执行必须解决的两个问题
答：1)有独立的取指令部件、指令分析部件和指令执行部件 (2)要解决访问主存储器的冲突问题
3. 先行控制方式的关键技术：缓冲技术和预处理技术 4. 处理机的结构（图5.3），能了解一个程序指令的执行情况 5. 数据相关的种类
答：指令相关，主存操作数相关，通用寄存器相关和变址相关。 6. 控制相关的种类
答：主要包括：无条件转移、一般条件转移、复合条件转移、中断等。
7. 转移预测技术：软件猜测法和硬件猜测法的原理和方法，两个先行缓冲栈的理解
软件“猜测法”
目标：通过编译器尽量降低转移成功的概率。 硬件“猜测法”
方法：通过改变硬件结构来降低转移指令对流水线的影响 两个先行指令缓冲栈
向前条件转移，转移成功与不成功各50% 在先行指令缓冲栈中增加一个先行目标缓冲栈
按照转移成功的方向预取指令到先行目标缓冲栈中。
先行指令缓冲栈仍然按照转移不成功的方向继续预取指令。 如果转移不成功，则继续分析原来先行指令缓冲栈中指令。 如果转移成功，则分析新增设的先行目标缓冲栈中的指令。 8. 流水线工作原理
答：流水线方式是把一个重复的过程分解为若干个子过程，每个子过程可以与其他子过程同时进行。 9. 时空图绘制
10. 流水线的特点（理解）
答：①在流水线中处理的必须是连续的同类任务，只有连续不断的提供同类任务才能充分发挥流水线的效率。
②在流水线的每一个功能部件的后面都要有一个缓冲寄存器，用于保存本段的执行结果。
③流水线的各段时间尽量相等。
④流水线中需要有“装入时间”和“排空时间”。 ⑤每个子任务由一个专门的功能部件来实现。
11. 流水线的分类（按是否线性，级别，功能，数据表示，静动态等进行划分），各个流水
线的工作原理
答：是否线性：线性流水线和非线性流水线。
级别：处理机级流水线；功能部件级流水线；处理机间流水线。 功能：单功能和多功能流水线
数据表示：标量流水线和向量流水线
计算机系统结构期末考试题目
