系统结构复资料.doc

简答 1. 存储程序计算机在系统结构上的主要特点是什么？ 答：（1）机器以运算器为中心。 （2）采用存储程序原理。程序（指令）和数据放在同一存储器中，并且没有对两者加以区分。 （3）存储器是按地址访问的、线性编址的空间。 （4）控制流由指令流产生。 （5）指令由操作码和地址码组成。操作码指明本指令的操作类型，地址码指明操作数和操作结果的地址。 2. 通常有哪几种指令格式？简述其使用范围。 答：（1）变长编码格式。系统结构设计者感兴趣的是程序的目标代码大小，而不是性能时，可以采用变长编码格式； （2）固定长度编码格式。如果感兴趣的是性能，而不是程序的目标代码大小，可以选择固定长度编码格式。 （3）混合型编码格式。需要兼顾降低目标代码长度和降低译码复杂度时，可采用混合型编码格式。 . 简述流水线技术的特点。 答：（1）流水线把一个处理过程分解为若干个自过程，每个子过程由一个专门的功能部件实现。 （2）流水线中各段的时间应尽可能的相等，否则将会引起流水线的堵塞和断流。 （3）流水线每一个功能部件前面都要有一个缓冲寄存器。 （4）流水技术适合于大量重复的时序过程。 （5）流水线需要有通过时间和排空时间。 5. 降低cache不命中率有哪几种方法？简述其基本思想。 答：（1）增加cache块大小，增加块大小利用了程序的空间局部性。 （2）增加cache的容量。 （3）提高相联度，降低冲突不命中。 （4）伪相联cache，降低冲突不命中。 （5）硬件预取技术。指令和数据可在处理器提出访问请求前进行预取。 （6）由编译器控制的预取。 （7）编译器优化。通过对软件的优化降低不命中率。 （8）牺牲cache。在cache和下一级存储器之间增设全相联的小cache。 . 同步总线和异步总线各有什么优缺点？ 答：（1）同步总线上所有设备通过统一的总线系统时钟进行同步。同步总线成本低，因为其不需要设备之间相互确定时序的逻辑。同步总线的缺点是总线操作必须以相同的速度运行。 （2）异步总线上的设备之间没有统一的系统时钟，设备自己内部定时。设备之间的信息传送用总线发送器和接收器控制。异步总线能够适应更广泛的设备类型，扩充总线时不用担心时钟时序和同步问题。但在传输时需要额外的同步开销。 1. 一台模型机共有7条指令，各指令的使用频度分别为35%（I1）、25%（I2）、20%（I3）、10%（I4）、5%（I5）、3%（I6）、2%（I7）；共有8个通用寄存器和2个变址寄存器。 （1）设计7条指令操作码的哈夫曼编码，计算操作码的平均码长； （2）设计8位长的寄存器-寄存器型指令3条、16位长的寄存器—存储器型变址寻址指令4条，变址范围为-127~+127。请设计指令格式，给出指令各字段的长度和操作码编码。 哈夫曼编码为 指令 频度 哈夫曼编码 I1 0.35 00 I2 0.25 01 I3 0.20 10 I4 0.10 110 I5 0.05 1110 I6 0.03 11110 I7 0.02 11111 平均码长 （2）3条8位长的寄存器-寄存器指令格式为 2位 3位 3位 操作码 寄存器号1 寄存器号2 其中，8个通用寄存器用3为寄存器号编址，2位操作码字段表示3条指令的操作码和一个扩展标志。 4条16位长的寄存器-存储器型变址寻址指令的格式为 4位 3位 1位 8位 操作码 寄存器号 编制寄存器号 偏移量 其中，2个变址寄存器用1位变址寄存器号编址，8位偏移量表示变址范围-127~+127，4位操作码中，扩展标志占2位，另外2位表示4条指令的操作码。 因此，操作码编码可采用3-4扩展编码，具体为 指令 频度 3-4扩展编码 I1 0.35 00 I2 0.25 01 I3 0.20 10 I4 0.10 1100 I5 0.05 1101 I6 0.03 1110 I7 0.02 1111 2. 有一条流水线由4段组成，其中每当流经第3段时，总要在该段循环一次，然后才能流到第4段。如果每段经过一次所需要的时间都是，问： （1）当在流水线的输入端连续地，每时间输入任务时，该流水线会发生什么？并解释其原因； （2）此流水线的最大吞吐率为多少？如果每时间输入一个任务，连续处理10个任务时的实际吞吐率和效率是多少？ （3）当每段时间不变时，如何提高流水线的吞吐率？仍连续处理10个任务时，其吞吐率提高多少？ （3）可采用重复设置部件和细分部件消除瓶颈，这里选择重复设置部件。时空图如下，流水线分为5段，因此流水线的深度为5。 3. 在一台单流水线多操作部件的处理机上执行下面的程序，取指令、指令译码各需一个时钟周期，MOVE、ADD和MUL操作分别需要2个、3个和4个时钟周期。每个操作都在第一个时钟周期从通用寄存器中读操