-体系结构试卷Word下载.docx

1、姓名2010 2011 学年第2学期课程名称：计算机体系结构得分一填空题（每小题 1 分，共 15 分）1. 计算机系统结构是指由 程序员 所看到的计算机的属性，即和功能特性。2. Amdahl 定律的一个重要推论是，如果只针对整个任务的一部分进行优化，那么所获得的加速比不大于 1/（1-可改进比例） 。3. 软件兼容是指同一个软件可以不加修改地运行于体系结构相同的各档机器上，它们获得的 结果 一样，差别只在于 运行时间 不同。4. CPU 中用于存储操作数的 3 种存储单元分别为堆栈、 累加器 和 寄存器 。5. DLX 指令有 3 种指令格式，分别是 I 类型指令、 R 类型 指令和 J

2、类型 指令。6. 流水线中的相关分为数据相关、 结构相关 和 控制相关三类。7. Cache 主要是为解决主存 速度 满足不了要求而提出来的，而虚拟存储器主要是为解决主存 容量 满足不了要求而提出来的。8. 增加 Cache 块大小可以降低 强制性 失效，但同时也会增大 冲突性失效。二选择题（每小题 1 分 ，共 10 分）1. 汇编语言源程序变换成机器语言目标程序是经 来实现的。A编译程序解释B汇编程序解释C编译程序翻译D汇编程序翻译2. 系列机软件应做到 。A向前兼容，力争向上兼容B向前兼容，力争向下兼容C向后兼容，力争向下兼容D向后兼容，力争向上兼容3. 操作数表示指的是能由 直接识别和

3、引用的数据类型。A软件B 硬件C机器语言D数据结构4. 哈夫曼压缩编码的方法是 。 A用短位数表示低概率事件，用长位数表示高概率事件B用短位数表示高概率事件，用长位数表示低概率事件C用字节表示低概率事件，用字表示高概率事件 D用字节表示高概率事件，用字表示低概率事件5. 衡量流水线的主要性能指标是 。 A流水线容量B流水线长短 C流水线规模D流水线吞吐率和效率6. 如果对 DLX 作改进，将分支转移成功与否的判断移至下述 段， 并尽早计算出转移目标地址，可以减少分支开销。AIFBIDCEXDMEM 流水线中7. 设指令取指、分析和执行阶段分别需要 t 时间，则一次重叠方式下平均完成一条指令需要

4、 。AtB2tC3tD4t8. CRAY-1 向量处理机在下述哪种情况下可以并行执行指令 。A向量寄存器不同，功能部件相同 B向量寄存器相同，功能部件不同 C向量寄存器相同，功能部件相同 D向量寄存器不同，功能部件不同9. 伪相联的失效率等于 。A直接映象 Cache 的失效率B2 路组相联 Cache 的失效率C4 路组相联 Cache 的失效率D8 路组相联 Cache 的失效率10. 采用虚拟 Cache 技术时，为避免进程切换时清空 Cache,可在 Cache地址标识中增加 。A进程标识字段B有效位字段C修改位字段D访问计数字段题号12345678910答案DBCA三. 简答题 （共

5、 5 小题,每小题 5 分） 1实现软件移植的途径有哪些？各受什么限制？实现软件移植的途径有：统一高级语言，系列机方法，模拟和仿真。 统一高级语言存在问题：存在一定的困难，争取汇编语言或机器语言的统一。系列机方法存在问题：在汇编语言兼容的前提下，系统结构的发展很有限，有时连突破性的组成技术都无法采用。模拟存在问题：结构差异很大时，效率、速度会急剧下降。仿真存在问题：实现不灵活，当两种机器结构差别很大时，效率低甚至难以仿真。2. 简述 RISC 结构的设计原则。（1） 选取使用频度最高的指令，并补充一些最有用的指令；（2） 每条指令的功能应尽可能简单，并在一个机器周期内完成；（3） 所有指令长度

6、均相同；（4） 只有 LOAD 和 STORE 操作指令才能访问存储器，其它指令操作均在寄存器之间进行；（5） 以简单有效的方式支持高级语言。3. 简述向量处理机的速度评价方法，并与标量处理机的速度评价方法作对比。在科学计算中，常常用每秒取得多少个浮点运算结果表示机器速度， 以 MFLOPS 作为测量单位。这一指标不能直接和标量处理机所用的MIPS 相比。因为计算机执行的指令，除运算指令外，还有更多的服务性指令（如 Load、Store、测试和分支等）。在每秒执行多少条指令的速度指标中，是把这些服务性指令都考虑在内的；而在每秒取得多少个浮 点运算结果的速度指标中，则不考虑这些指令。一般认为，在

7、标量计算 机中，执行一次浮点运算需要 2-5 条指令，因此，如果要把这两种速度指标放在一起的话，那么就应该把 MFLOPS 乘以一个系数，得出相应的MIPS。4. 简述降低流水线分支损失的延迟分支方法及 3 种不同调度策略。从逻辑上“延长”分支指令的执行时间。所有顺序后继指令都处于“分支延迟槽”中，无论分支成功与否，流水线都会执行这些指令。下面分别从调度要求和对流水线性能改善的影响描述 3 种调度策略：1） 从前调度。分支不依赖于被调度的指令。总是可以有效提高流水线性能。2） 从目标处调度。如果分支转移失败，必须保证被调度的指令对程序的执行没有影响，可能需要复制被调度指令。分支转移成功时，可以

8、提高流水线性能。但由于复制指令，可能加大程序空间。3） 从失败处调度。如果分支转移成功，必须保证被调度的指令对程序的执行没有影响。分支转移失败时，可以提高流水线性能。5. 在减少 CACHE 失效率的方法中，哪种方法降低了 CACHE 失效率但却增加了命中时间？简述其原因。提高相联度方法。增大相联度，即增加了每组中 Cache 块的候选位置，可以降低冲突性失效。但由于候选位置的增多，需花费比直接映象更长一点时间来查找数据，即增加了命中时间。四（本题 10 分） 五（本题 12）对于一台 500MHz 的计算机执行标准测试程序，程序中的指令类型、执行数量和平均时钟周期数如下表所示。指令类型指令执

9、行频度平均时钟周期数整数运算指令0.40数据传输指令0.30浮点指令0.25转移指令0.5试求（1） 该计算机的有效 CPI，MIPS 和 CPU 时间。（2） 在进行优化编译后，整数运算指令减少了 1/2,浮点指令减少了1/5,试计算优化后机器的 CPI，MIPS 和 CPU 时间。五.（本题 15 分）一台模型机有 9 条指令，其使用频度分别为30%，24%，20%，7%，7%，6%，3%，2%，1%。该模型机有 8 位和16 位两种指令字长，采用扩展操作码，并限制只能有两种操作码码长。8 位字长指令为 R-R 二地址类型，16 位字长指令为 R-M 二地址变址寻址类型。（1） 不考虑其他

10、要求，根据使用频度设计出哈夫曼编码。（2） 根据给出的全部要求，设计出优化实用的扩展操作码，并计算平均码长。（3） 设计该机的 2 种指令格式，标出各字段位数。该机允许使用多少可编址的通用寄存器？访存变址寻址的最大偏移量是多少字节？（假设通用寄存器可作为变址寄存器）六（本题 10）求向量 D=A*（B+C），A、B、C 和 D 为 128 个元素的向量，在 Cray-1 向量机上实现，需分解为下列向量指令：七（本题 15 分）在一个由 6 个功能段组成的动态双功能1. LVV1,B2. LVV2,C3. ADDVV3,V1,V2流水线上计算下列表达式：（ai + bi ）i=14. LVV4,

11、A5. MULTSVV5,V3,V46. SVD,V5假设在该向量处理机中，Tloop=15，向量存储部件启动需 12 个时钟周期，向量加法部件启动 6 个，向量乘法部件启动 7 个时钟周期，向量寄存器长度为 MVL=64，当用下列 2 种方式工作时，各需多少拍才能得到全部结果？（1） 不采用链接技术，请写出指令执行时的编队，并计算总执行时间；（2） 采用链接技术，请写出指令执行时的编队，并计算总执行时间；加法时按 S1S4S5S2 连接，乘法时按 S1S2S3S6 连接，输出可直接返回作为输入，每段通过的时间为 1 拍，功能切换时间忽略不计， 求完成上述运算所需的最少拍数，画出流水时空图，并求出加速比（Sp）,效率（E）和吞吐率（Tp）.