武汉大学计算机学院2005级系统结构试卷幻灯片.doc

武汉大学计算机学院2005级系统结构试卷 《计算机系统结构》期末考试试卷（A）（闭卷） 一、词语辩析：（每小题5分、共20分） 1．系列机与兼容机 2．模拟与仿真 3．RAW与WAR 4．CISC与RISC 二、（15分）一模型机有10条指令，各指令的使用频度分别为：0.25,0.20,0.15,0.10,0.08,0.08,0.05,0.04,0.03,0.02。（H=2.96） (1)写出这些指令操作码的哈夫曼编码，并求其平均码长和信息冗余量。 (2)写出这些指令的3/7和2/8两种扩展编码，并计算其平均码长和信息冗余量。 三、（15分）在三种类型的通道上各接有5台设备。请分别写出这三种通道上每个设备完成1024B数据传输的总时间，并画简图来示意传送过程。(设TS=9.8us,TD=0.2us,K=512B) 四、（15分）有一四段线性流水线，每功能段延时时间分别是： △t1=△t3=△t4=△t，△t2=3△t。现在这个流水线上分别执行4个任务（要求画出时空图）和40个任务，求实际吞吐率、效率和加速比。 五、（15分）对于采用级控制的三级立方体网络，当第2级为直连状态时，PE5不能实现与哪些结点之间的通信？当第2级为交换状态时，又不能实现与哪些结点之间的通信？ 六、（10分）对于算术表达式Z=A1+A2+…+A8，分析其数据相关性，并用FORK、JOIN语句，编写可在多处理机上并行执行的程序。 七、（10分）对于一非线性流水线，其4行6列的预约表如下： 功能段 1 2 3 4 5 6 S1 √ √ S2 √ √ √ S3 √ √ S4 √ 求出该流水线的最佳调度方案。 《计算机系统结构》期末考试试卷（B）（闭卷） 一、填空题：（每小题4分、共20分） 1、CISC的含义是 ，RISC的含义是 。 2． 程序访问的局部性包含两方面的含义，其中时间局部性是指________________________，空间局部性是指______________________。 3．流水线中经过时间最长的子过程（子部件）称为流水线中的______________。 4．Flynn分类将计算机系统分为四类，这四类是指单指令流单数据流、 、 和 。 5．二元交换开关的四种状态是________、________、________、________。 应用题（共5题，共80分） 二．（15分）设一模型机有7条指令，它们的使用频度如下表所示。请设计出指令的Huffman编码和只有两种码长的扩展操作码编码，求其平均码长和信息冗余量。（已知H=1.95） 指令 I1 I2 I3 I4 I5 I6 I7 使用频度 0.45 0.30 0.15 0.05 0.03 0.01 0.01 三．（15分）为提高流水线的效率可采用哪两种主要技术途径来克服速度瓶颈？现有3段流水线，各段经过时间依次为Δt、3Δt、Δt。 （1）分别计算在连续输入3条指令时和30条指令时的吞吐率和效率； （2）按两种途径之一改进，画出你的流水线结构示意图。 四．（15分）在一个5功能段非线性流水线处理机上需经9△t才能完成一个任务，预约表如下： 时间t 1 2 3 4 5 6 7 8 9 K=1 ∨ ∨ K=2 ∨ ∨ ∨ K=3 ∨ K=4 ∨ ∨ K=5 ∨ ∨ 求出流水线的最优调度方案及最小平均延迟时间和流水线的最大吞吐率。 五．（15分）画出N=8（0---7）个处理单元的间接二进制n方体多级互连网络图。并指当K2K1K0=100时，输入端的第5号处理单元与输出端的哪一个处理单元相连？ 六、（20分）在CRAY-1型向量处理机上，V为向量寄存器，长度为32；S为标量寄存器。所用浮点功能部件的执行时间分别为：加法需6拍，乘法需7拍，从存储器读数需6拍，打入寄存器需1拍，启动功能部件（包括存储器）需1拍。问下列各指令组中的哪些指令可以链接？哪些可以并行执行？说明原因并分别计算各指令组全部完成所需的拍数。 （1） V0←存储器 ，V1←V2+V3，V4←V5×V6； （2） V3←存储器，V2←V0×V1，V4←V2+V3； 《计算机系统结构》期末考试试卷（A）参考答案 一、词语辩析：（每小题5分、共20分） 1．系列机与兼容机 答：系列机：是指同一厂商生产的系统结构同、组成和实现不同的不同档次的机器； 兼容机：是指不同厂商生产的系统结构相同、组成和实现不同的不同档次的机器。 2．模拟