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

NUMPAGES 9 第一章 计算机体系机构的基本概念 1.计算机系统结构包括数据表示、机器工作状态、信息保护，不包括主存速度。计算机系统结构应该考虑的内容包括主存容量和编址方式，而主存采用MOS还是TTL器件、主存是采用多体交叉还是单体、主存频宽的确定等都不是计算机系统结构应该考虑的内容。存储器采用单体单字，还是多体交叉并行存取，对系统结构设计是透明的。又如在系列机内推出新机器，不能更改的是原有指令的寻址方式和操作码，而存储芯片的集成度、系统总线的组成、数据通路宽度是可以更改的。系列机是指在一个厂家内生产的具有相同的体系结构，但具有不同的组成和实现的一系列不同型号的机器。 2. 计算机系统中提高并行性的技术途径有时间重叠、资源重复和资源共享三种。在高性能单处理机的发展中，它的实现基础是流水线。 3. 软件和硬件在逻辑功能上是等效的，软件的功能可用硬件或固件完成，但性能、实现的难易程度不同。 4. Amdahl 定律：加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。 5. 计算机组成是计算机系统结构的逻辑实现，计算机实现是计算机组成的物理实现。 6. 计算机系统多级层次结构由高到低，依次是应用语言机器级、高级语言机器级、汇编语言机器级、 操作系统机器级、传统机器语言级和微程序机器级。 7. 某计算机系统采用浮点运算部件后，使浮点运算速度提高到原来的20倍，而系统运行某一程序的整体性能提高到原来的5倍，试计算该程序中浮点操作所占的比例。 系统加速比=1 / (1-可改进比例+可改进比例/部件加速比) 5 = 1 / (1-可改进比例+可改进比例 / 20) 可得 可改进比例=84.2% 8. 假设某应用程序中有4类操作，通过改进，各操作获得不同的性能提高。具体数据、如下所示。 操作类型 程序中的数量/百万 条指令 改进前的执行时 间/周期 改进后的执行时 间/周期 操作1 10 2 1 操作2 30 20 15 操作3 35 10 3 操作4 15 4 1 （1）改进后，各类操作的加速比分别是多少？ （2）各类操作单独改进后，程序获得的加速比分别是多少？ （3）4类操作均改进后，整个程序的加速比是多少？ 操作类型 所占比例 各类操作的加速比 单独改进获得的加速比 操作1 11.1% 2 1.06 操作2 33.3% 1.33 1.09 操作3 38.9% 3.33 1.37 操作4 16.7% 4 1.14 多部件改进后的系统加速比 =1 / (1-（11.1%+33.3%+38.9%+16.7%）+ （11.1%/2+33.3%/1.33+38.9%/3.33+16.7%/4）) =2.16 9. 将计算机系统中某一功能的处理速度加快20倍，但该功能的处理时间仅占整个系统运行时间的40%，则采用此增强功能方法后，能使整个系统的性能提高多少。 方法一：系统加速比=1 / (1-可改进比例+可改进比例/部件加速比) =1 / (1-.04+0.4/20) =1.613 方法二：系统加速比= 改进前的时间 / 改进后的时间 =T / ( 0.6*T+ 0.4*T/20) =1.613 10. 计算机系统有3个部件可以改进，这三个部件的加速比如下： 部件加速比S1=30，部件加速比S2=20，部件加速比S3=10， （1）如果部件1和部件2的可改进比例为30%，那么当部件3的可改进比例为多少时，系统的加速比才可以达到10； 不可改进部分部件3部件2部件1 （2）如果三个部件的可改进比例分别为30%、30%、20%，3个部件同时改进，那么系统中不可改进部分的执行时间在总执行时间中占的比例是多少。 不可改进部分 部件3 部件2 部件1 0.4-xx0.30.3（1） 0.4-x x 0.3 0.3 改进后的时间T2 = 0.3*T/30+0.3*T/20+x*T/10+(0.4-x)*T =T/10 求得 X=0.36 （2）假设改进前系统的执行时间为T，3个部件改进前的执行时间是（0.3+0.3+0.2）*T=0.8T，不可改进部分的执行时间是0.2T。 3个部件改进后的时间 T2 = 0.3T/30+0.3T/20+0.2T/10 = 0.045T 改进后整个系统的执行时间 T总= 0.045T+0.2T = 0.245T 0.2T / 0.245T = 0.82 即系统中不可改进部分的执行时间在总执行时间中占的比例是0.82。 第二章 计算机指令集结构设计 1. 数据表示指的是机器硬件能识别和引用的数据类型。 2.