《计算机体系结构复习资料》由会员分享，可在线阅读，更多相关《计算机体系结构复习资料（9页珍藏版）》请在金锄头文库上搜索。
1、第一章 计算机体系机构的基本概念1. 计算机系统结构包括数据表示、机器工作状态、信息保护，不包括主存速度。计算机系统结构应该考虑的内容包括主 存容量和编址方式，而主存采用MOS还是TTL器件、主存是采用多体交叉还是单体、主存频宽的确定等都不是计算 机系统结构应该考虑的内容。存储器采用单体单字，还是多体交叉并行存取，对系统结构设计是透明的。又如在系列 机内推出新机器，不能更改的是原有指令的寻址方式和操作码，而存储芯片的集成度、系统总线的组成、数据通路宽 度是可以更改的。系列机是指在一个厂家内生产的具有相同的体系结构，但具有不同的组成和实现的一系列不同型号 的机器。2. 计算机系统中提高并行性的技
2、术途径有时间重叠、资源重复和资源共享三种。在高性能单处理机的发展中，它的实 现基础是流水线。3. 软件和硬件在逻辑功能上是等效的，软件的功能可用硬件或固件完成，但性能、实现的难易程度不同。4. Amdahl 定律：加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。5. 计算机组成是计算机系统结构的逻辑实现，计算机实现是计算机组成的物理实现。6. 计算机系统多级层次结构由高到低，依次是应用语言机器级、高级语言机器级、汇编语言机器级、 操作系统机器 级、传统机器语言级和微程序机器级。7. 某计算机系统采用浮点运算部件后，使浮点运算速度提高到原来的 20 倍，而系统运行某一
3、程序的整体性能提高到原 来的 5 倍，试计算该程序中浮点操作所占的比例。系统加速比=1 / （1-可改进比例+可改进比例/部件加速比）5 = 1 / （1-可改进比例+可改进比例 / 20）可得 可改进比例=84.2%8. 假设某应用程序中有4 类操作，通过改进，各操作获得不同的性能提高。具体数据、如下所示。操作类型程序中的数量/百万 条指令改进前的执行时 间凋期改进后的执行时 间凋期操作11021操作2302015操作335103操作41541（1）改进后，各类操作的加速比分别是多少？2）各类操作单独改进后，程序获得的加速比分别是多少？3） 4类操作均改进后，整个程序的加速比是多少？操作类型
4、所占比例各类操作的加速比单独改进获得的加速比操作111.1%21.06操作233.3%1.331.09操作338.9%3.331.37操作416.7%41.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.169. 将计算机系统中某一功能的处理速度加快 20 倍，但该功能的处理时间仅占整个系统运行时间的 40%，则采用此增 强功能方法后，能使整个系统的性能提高多少。方法一：系统加速比=1 / （1-可改进比例+可改进比例/部件加速比）=1 / （1-.04+0.4
5、/20）=1.613方法二：系统加速比= 改进前的时间 / 改进后的时间=T / （ 0.6*T+ 0.4*T/20）=1.61310. 计算机系统有3 个部件可以改进，这三个部件的加速比如下：部件加速比Sl=30,部件加速比S2=20,部件加速比S3=10,（1）如果部件1和部件2的可改进比例为30%，那么当部件3的可改进比例为多少时，系统的加速比才可以达到10；（2）如果三个部件的可改进比例分别为30%、30%、20%, 3个部件同时改进,那么系统中不可改进部分的执行时间 在总执行时间中占的比例是多少。（1）改进后的时=T/10求得 X=0.36（2）假设改进前系统的执行时间为T, 3个部
6、件改进前的执行时间是（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.245T0.2T / 0.245T = 0.82即系统中不可改进部分的执行时间在总执行时间中占的比例是0.82。第二章 计算机指令集结构设计1. 数据表示指的是机器硬件能识别和引用的数据类型。2. 操作码优化的目的是缩短指令字长、减少程序总位数、增加指令字表示的信息。3. 机器的运算类指令和运算器结构主要是看机器中应当有什么样的数据表示来确
7、定。4. RISC 结构的设计原则：（1）选取使用频率最高的指令,并补充一些最有用的指令；（2）每条指令的功能应尽可能简单，并在一个机器周期内完成；（3）所有指令长度均相同；（4）只有Load和Store操作指令才访问存储器，其它指令 操作均在寄存器之间进行；（5）以简单有效的方式支持高级语言。第三章 流水线技术1. 浮点加法指令让“求阶差”、“对阶”、“尾数加”和“规格化”流水，是属于部件级流水。2. 在指令的流水解释过程中，MUL Rl，R2和ADD R3，R1之间可能发生寄存器R1的写后读相关。3. 流水线由若干个段或级组成，流水线有“通过时间”， “各段时间”应尽量相等，流水线的深度并
8、不是越深越好。4. 衡量流水线性能通常有三种主要指标，它们是吞吐率、加速比和效率。5. DLX 流水线寄存器的作用是把数据和控制信息从一个流水段传送到下一个流水段。6. 指令的重叠执行，可以加快程序的解释，但不能加快指令的解释。7. 流水线技术的特点：0流水过程由多个相联系的子过程组成，每个过程称为流水线的“级”或“段” ；0每个子过 程由专用的功能段实现；各个功能段所需时间应尽量相等，否则，时间长的功能段将成为流水线的瓶颈，会造成流 水线的“堵塞”和“断流”；流水线需要有“通过时间”（第一个任务流出结果所需的时间），在此之后流水过程才进 入稳定工作状态，每一个时钟周期（拍）流出一个结果；05
9、流水技术适合于大量重复的时序过程，只有在输入端能连续地 提供任务，流水线的效率才能充分发挥。8. 区分静态、动态流水线，单功能、多功能流水线。9. 在MIPS/DLX的指令流水线中，可能发生的冲突只有前后指令的写后读冲突。10. 流水线处理机中常见的三种相关是结构相关、数据相关和控制相关。11. 减少流水线处理分支暂停时钟周期数的途径包括尽早判断分支转移是否成功、尽早计算出分支成功转移的PC值。12. 编译器通过重新组织代码顺序消除暂停的技术被称为指令调度。13. 标量流水机没有向量数据表示，只能依靠循环程序来处理向量和数组。14. 有一条流水线如下所示。(1) 求连续输入10 条指令，该流水
10、线的实际吞吐率和效率；(2) 该流水线的瓶颈在哪一段？请采取三种不同的措施消除此“瓶颈”。对于你所给出的新流水线，计算连续输入 10 条指令时，其实际吞吐率和效率。答：(1)ELTp护line ? : Ati + (fl =(50 + 50 + 100 + 200) + 9x200=2200(ns)E = TP- = TP- = 45.45% m411(2) 瓶颈在 3、 4 段。变成八级流水线(细分)hl=:Ati -|- I；fl 1 JAtma-: i-1二 50 x8+9 x50=850M变成两级流水线(合并)工 Ati + (n - 1)也 tnm L-l=2200(ns)重复设置部
11、件圧二%險啧二堆血为E = 4仏1%乂曲=%灾左2%15. 有一个流水线由四段组成，其中每当流经第三段时，总要在该段循环一次才能流到第四段。如果每段经过一次的时 间都是 t,问：(1) 当在流水线的输入端每At时间输入任务时，该流水线会发生什么情况？(2) 此流水线的最大吞吐率为多少？如果每2At输入一个任务，连续处理10个任务的实际吞吐率和效率是多少？(3) 当每段时间不变时，如何提高该流水线的吞吐率？仍连续处理10个任务 时，其吞吐率提高多少？答： (1) 会发生流水线阻塞情况。Hr.l53otr2盘st3*培1姐却檢4sdi培1sd2舞(2)OtIt2t545ft7Sttasfr.l舞i
12、nstr. 2stagplstaf2stagstagpSsta4instr. 3Etegp25133iEsqE6T3uO11EE55qAEEGbTTsSg10101Ea155TS910zE34Eh7s9!l 1 J.M u1 ik(3) 重复设置部件1側吞吐率提高倍数=1畑=1.6416. 假设我们考虑条件分支指令的两种不同设计方法如下：(1) CPUA :通过比较指令设置条件码，然后测试条件码进行分支；(2) CPUB :在分支指令中包括比较过程。在两种CPU中，条件分支指令都占用2个时钟周期而所有其它指令占用1个时钟周期，对于CPUA，执行的指令 中分支指令占30%；由于每个分支指令之前都
13、需要有比较指令，因此比较指令也占30%。由于CPUA在分支时不需要 比较，因此假设它的时钟周期时间比CPUB快1.4倍。明厂个CPU更快？如果CPUA的时钟周期时间仅仅是CPUB的 1.15倍，哪一个CPU更快呢？解：我们不考虑所有系统问题，所以可以用CPU性能公式。占用2个时钟周期的分支指令占总指令的30%，剩下的指 令占用1个时钟周期。所以CPIA = 0.3 X 2 + 0.70 X 1 = 1.3则 CPU 性能为:总CPU时间A = IC X 1.3 X时钟周期A根据假设，有:时钟周期B = 1.4 X时钟周期A在CPUB中没有独立的比较指令，所以CPUB的程序量为CPUA的70%，分支指令的比例为： 30%/70% = 42.8%这些分支指令占用2个时钟周期，而剩下的57.2%的指令占用1个时钟周期，因此：CPIB = 0.428 X 2 + 0.572 X 1 = 1.428因为CPUB不执行比较，故：ICB = 0.7 X ICA因此CPUB性能为： 总CPU时间B = ICB X CPIB X 时钟周期B=0.7 X ICA X 1.428 X (1.4X 时钟周期 A)= 1.44 X ICA X 时钟周期 A
