总 复 习
第一章
1. 计算机系统结构、组成、实现的基本概念和包含的内容；系统结构与软硬件功能划分的关系；计算机系统
的多级层次结构；判断某项内容属于结构、组成、实现的哪一类；判断某项内容针对不同程序员的透明性。 2. 促进系统结构发展的因素（软件、应用、器件）。
软件：实现软件可移植性的方法；系列机的概念；软件兼容的概念（向前、向后、向上、向下兼容）；模拟与仿真技术的概念；
应用：应用对系统结构的要求。 器件：系统结构下移的概念。
3. 计算机系统的分型与分类的概念。Flynn分类法 4. 系统结构设计的定量原理（Amdahl定理）；加速比的计算方法； 5. 程序访问的局部性原理（时间局部性、空间局部性）；判断系统结构中局部性原理的应用。 6. 系统评价的指标（响应时间、CPU时间、MIPS、MFLOPS）；运用CPU性能公式、平均CPI比较系统性
能。
7. 并行性的概念；并行性的等级、粒度；并行性的开发策略（时间重叠、资源重复、资源共享）； 8. 计算机系统的主要设计方法 部分习题参考答案： 1.6 解：（1）CPI ＝(45000×1＋75000×2＋8000×4＋1500×2) / 129500＝1.776
（2）MIPS速率＝f/ CPI ＝400/1.776 ＝225.225MIPS
（3）程序执行时间= (45000×1＋75000×2＋8000×4＋1500×2)／400×106
－
=5.75×104s=0.575ms=575μs
1.8 解：（1）在多个部件可改进情况下，Amdahl定理的扩展：
Sp?1f(1??fei)??eirei
已知re1＝30，re2＝20，re3＝10，Sp＝10，fe1＝0.3，fe2＝0.3，得：
1 10?1（-0.3?0.3?F3）?（0.3/30?0.3/20?F3/10）得fe3＝0.36，即部件3的可改进比例为36%。
（2）设系统改进前的执行时间为T，则3个部件改进前的执行时间为：（0.3+0.3+0.2）T = 0.8T，不可改进部分的执行时间为0.2T。
已知3个部件改进后的加速比分别为S1＝30，S2＝20，S3＝10，因此3个部件改进后的执行时间为：
'Tn?0.3T0.3T0.2T???0.045T 302010 改进后整个系统的执行时间为：Tn = 0.045T+0.2T = 0.245T
那么系统中不可改进部分的执行时间在总执行时间中占的比例是：
0.2T?0.82=82%
0.245T1.9 解：
（1）改进后，各类操作的加速比re分别是： 操作类型 各类操作的加速比re 操作1 2/1＝2 操作2 20/15＝1.33 操作3 10/3＝3.33 操作4 4/1＝4 （2）∵ 改进前系统总执行时间：10×2+30×20+35×10+15×4＝1030 ∴ 改进前各类操作时间在所有操作时间中所占的比例fe： 操作类型 操作1 操作2 操作3 操作4 根据Amdahl定律Sp?改进前各类操作的执行时间 在总的执行时间中所占的比例 10×2/1030＝0.0194＝1.94% 30×20/1030＝0.5825＝58.3% 35×10/1030＝0.3398＝34% 15×4/1030＝0.0583＝5.83% 可得
1f(1?fe)?ere各类操作单独改进后，程序获得的加速比分别是： 操作类型 操作1 操作2 操作3 操作4 改进前各类操作的执行时间 在总的执行时间中所占的比例 1.94% 58.3% 34% 5.83% 各类操作单独改进后， 程序获得的加速比 1.01 1.17 1.31 1.05 （3）在多个部件可改进情况下，Amdahl定理的扩展：
Sp?1f(1??fei)??eirei
4类操作均改进后，整个程序的加速比是：1/(1.94%/2+58.3%/1.33+34%/3.33+5.83%/4)≈1.78 补充题
1. 确定下列内容各属于哪方面的问题。
（1）机器字长为32位。 A. B. C. （2）存储器最大容量为64MB。 A. B. C. （3）存储器采用31路交叉存储方式。 A. B. C. （4）采用4M×4位的DRAM存储器芯片，组装在一块印刷电路板。 A. B. C. （5）存储器字长为32位，逻辑地址空间为4GB。 A. B. C. （6）主存储器的存储周期设计为200ns。 A. B. C. 答案中的符号的含义：A： 系统结构 B： 计算机组成 C： 计算机实现 答： AABCAB
2. 判断下列哪些内容对机器语言（含汇编语言）程序员是透明的。 1）指令寄存器 2）程序计数器 3）数据通路的宽度 4）浮点数据表示 5）行波进位加法器 6）Cache
7）控制存储器 8）中断屏蔽触发器 9）通用寄存器 10）硬盘
11）只读存储器使用EPROM芯片 12）微地址寄存器 答： 1、3、5、6、7、11、12
第二章
1. 指令系统的设计要求（完备性、有效性、兼容性、规整性、对称性、可扩充性、正交性、有利于编译）。 2. 指令系统的分类（堆栈型、累加器型、通用寄存器型）；通用寄存器型指令的特点（R－R型、R－M型、
M－M型）。
3. 操作数访问方式（按地址访问、按内容访问）；
按地址访问的编址问题：字编址、字节编址、位编址；按字节编址时的大端排序与小端排序。编址规定中的访存越界问题及其解决方法。
按内容访问：联想存储器的工作过程。
4. 指令格式的设计准则；操作码的优化方法（霍夫曼编码、扩展霍夫曼编码）。 5. 指令系统的两种设计风格CISC和RISC。
CISC风格的特点；RISC风格的特点。
RISC风格指令系统的实现技术：窗口寄存器重叠技术、优化转移技术。
6. 数据类型、数据表示、数据结构的概念和关系；引入数据表示的原则（减少程序执行时间和存储容量、较
好的通用性和较高的效率）；数据表示与系统结构的关系。
7. 向量数据表示的形式；采用向量数据表示时，向量指令中应给出的内容。 8. 自定义数据表示：带标志符数据表示、数据描述符表示。 部分习题参考答案： 补充题
一、 某模型机的9条指令在程序中的使用频度经统计如下表所示。
指令Ii ADD SUB JMP JOM STO SHR CIL CLA STP 使用频度pi 43% 13% 7% 6% 5% 1% 2% 22% 1% 写出这9条指令操作码的Huffman编码、3-4扩展编码、2-7扩展编码，并计算这3种编码的平均码长。 答：两种Huffman编码方案
指令Ii ADD CLA SUB JMP JOM STO CIL SHR STP 平均码长 使用频度pi 43% 22% 13% 7% 6% 5% 2% 1% 1% Huffman编码1 0 10 110 11100 11101 11110 111110 1111110 1111111 2.42 Huffman 编码2 0 100 101 1100 1101 1110 11110 111110 111111 2.42 3－4编码 000 001 010 0110 0111 1000 1001 1010 1110 3.22 2－7 编码 00 01 10 1100000 1100001 1100010 1100011 1100100 1100101 3.1 Huffman编码1的平均码长：
H＝0.43×1＋0.22×2＋0.13×3＋(0.07＋0.06＋0.05)×5＋0.02×6＋(0.01＋0.01)×7＝2.42 Huffman编码2的平均码长：
H＝0.43×1＋(0.22＋0.13)×3＋(0.07＋0.06＋0.05)×4＋0.02×5＋(0.01＋0.01)×6＝2.42 3－4编码的平均码长：
H＝(0.43＋0.22＋0.13)×3＋(0.07＋0.06＋0.05＋0.02＋0.01＋0.01)×4＝3.22 2－7编码的平均码长：
H＝(0.43＋0.22＋0.13)×2＋(0.07＋0.06＋0.05＋0.02＋0.01＋0.01)×7＝3.1
二、某处理机的指令系统的指令字长为12位，每个地址码的长度为3位，现要求该指令系统中有：三地址指令4条、单地址指令255条、零地址指令16条。问能否用扩展编码的方式为其操作码编码？如果要求单地址指令
为254条，能否对其操作码用扩展编码？说明理由。 答：三地址指令格式：
3位 操作码
（1）3位操作码，可以表示8条三地址指令，现只需4条，剩余4个码点。设没有二地址指令，则单地址指令可以使用6位地址码作为扩展操作码，共可有4×64＝256条指令，但要求有16条零地址指令，需要单地址指令留出2个码点，256－2＝254，不能满足单地址指令的需要，所以不能用扩展编码的方式为该方案的操作码编码。
（2）如果要求单地址指令为254条，则可以满足单地址指令的需要，可以用扩展编码的方式为该方案的操作码编码。
3位 地址码1 3位 地址码2 3位 地址码3 第三章
1. 标量流水的基本概念和分类；先行控制的概念。会计算采用顺序方式和不同的重叠方式执行指令时的指令
执行时间。
2. 利用时空图进行标量流水线的性能分析（吞吐率、加速比、效率） 3. 非线性流水线的调度方法（基本调度方法和优化调度方法）。
4. 掌握流水线操作中全局相关（转移指令引起的相关）和局部相关（数据读写引起的相关）问题的解决方法。
几种解决全局相关的预测算法的原理及实现。
5. 向量流水线的特点。向量处理方式（横向、纵向、纵横向加工）。
6. 增强向量处理性能的方法（并行处理技术、链接技术）的应用及向量程序的时间计算。 7. 向量编队的方法，根据向量编队计算性能参数的方法。 8. 向量访问步长，解决向量机的访存冲突的方法。
9. 向量处理性能的评估参数（Tvp、 R∞、n1/2、nv等）的定义。 部分习题参考答案：
3.9列举出下面循环中的所有相关，包括输出相关、反相关、真相关。
for (i=2; i<100; i=i+1) a[i]=b[i]+a[i] ;/* s1 */ c[i+1]=a[i]+d[i] ; /* s2 */ a[i-1]=2*b[i] ; /* s3 */
b[i+1]=2*b[i] ;/* s4 */
解：展开循环两次：
a[i] = b[i] + a[i] ; /* s1 */ c[i+1] = a[i] + d[i] ; /* s2 */ a[i-1] = 2 * b[i] ; /* s3 */ b[i+1] = 2 * b[i] ; /* s4 */ a[i+1] = b[i+1] + a[i+1] ; /* s1＇*/ c[i+2] = a[i+1] + d[i+1] ; /* s2＇*/ a[i] = 2 * b[i+1] ; /* s3＇*/ b[i+2] = 2 * b[i+1] ; /* s4＇*/
在一次循环中：输出相关：无；反相关：无；
S1&S2：a[i]真相关 a[i] = b[i] + a[i]与c[i+1] = a[i] + d[i]
展开循环后可见，由于循环引入的相关：
S4&S4’ b[i+1]：真相关；b[i+1] = 2 * b[i]与b[i+2] = 2 * b[i+1]