2008系统结构A.docVIP

题序 一 二 三 四 五 六 七 八 总分 评阅人 得分 名词解释（24分）： 评分 （1）层次结构 （2）计算机组成 （3）Amdahl定律 （4）系列机 （5）CISC计算机 （6）单功能流水线 （7）静态流水线 （8）线性流水线 （9）标量流水处理机 （10）全相联映象 （11）数据相关 （12）失效开销 单项选择题（1.5分*10=15分） 1．应用语言程序经（）翻译成高级语言程序。 A．应用程序包 B．编译程序 C．汇编语言程序 D．作业控制语言 2．微指令由（）直接执行。 A．微指令程序 B．硬件 C．汇编程序 D．编译程序 3．从汇编语言程序员的角度来看，不透明的是（）。 A．指令地址寄存器 B．主存地址寄存器 C．条件码寄存器 D．指令缓冲寄存器 4．按哈夫曼编码方法所生成的代码是（）。 A．不惟一 B．惟一 C．不定 D．以上都不是 5．中断响应次序由（）实现。 A．中断向量 B．软件查寻 C．硬件排队器 D．中断级屏蔽位 6．同时性是指两个或多个事件在（）发生。 A．同一时间间隔 B．同一时刻 C．不同时刻 D．不同时间间隔 7．可用（）来评价存储层次的主要性能。 A．命中率 B．等效访问时间 C．每位价格 D．A．B和C 8．最常用的页面置换算法是（）。 A．RAND B．FIFO C．LRU D．OPT 9．在Cache存储器的地址映像方式中，块冲突概率最小的是（）。 A．全相联 B．直接映像 C．组相联 D．不一定 10．多处理机系统属于（）。 A．SISD B．SIMD C．MISD D．MIMD 3．简答题（5分*5=25分） 1．在面向高级语言优化实现改进中，通常采用哪些思路？ 2．简述解决指令相关的方法。 3．简述并行性的含义，并从计算机系统执行程序的角度出发，分析其并行性级别。 4．采用组相联的“Cache-主存”层次中，当Cache容量、主存容量、块大小、组大小等4个参数之一发生变化（其它3个参数不变）时，命中率H的变化趋势如何？ 5．SIMD并行处理机由哪几个基本部分组成？ 3．假设高速缓存Cache的工作速度为主存的10倍，且Cache被访问命中的概率为85％。设CPU访问主存一次所需的平均周期数为CPIm，CPU访问Cache一次所需的平均周期数为CPIc。 评分 计算该存储系统平均访存时间Tn；（8分） 计算采用Cache后整个存储系统获得的加速比Sn。（8分） 4. 在CRAY-1机上，浮点加、浮点乘、求倒数近似值等功能部件的执行时间分别为：6拍、7拍、14拍，向量寄存器和功能部件之间的数据传送需1拍。按链接方式执行下述3条指令： 评分 V0←1/V5 V2←V0+V1 V4←V2*V3 ① 画出链接示意图；（8分） ② 若向量长度为32，计算得到全部结果的拍数。（8分） 5. 有3个全相联映象存储器，每个Cache由4个块组成。第一个Cache存储器采用全相联映象，第二个Cache存储器采用2个组的组相联映象，第三个Cache存储器采用直接映象。主存由12个块组成（0－11）。若程序访存的块地址流为：0，8，0，6，8 评分 请填写表1全相联映象Cache存储器中的Cache使用过程：（5分） 表1 全相联映象的Cache使用过程 访存块地址流 0 8 0 6 8 Cache块0 Cache块1 Cache块2 Cache块3 ② 计算以上全相联映象Cache存储器的命中率H。（3分） ③ 请填写表2组相联映象Cache存储器中的Cache使用过程：（5分） 表2 两路组相联映象的Cache使用过程 访存块地址流 0 8 0 6 8 Cache块0 Cache块1 Cache块2 Cache块3 ④ 计算以上两路组相联映象Cache存储器的命中率H。（3分） ⑤ 请填写表3直接映象Cache存储器中的Cache使用过程：（5分） 表3 直接映象的Cache使用过程 访存块地址流 0 8 0 6 8 Cache块0 Cache块1 Cac