武汉大学计算机学院2006级系统结构试卷

武汉大学计算机学院2006级系统结构试卷

《计算机系统结构》期末考试试卷（A）（闭卷） 一、单项选择题（共20题,每小题2分，共40分）

1．包含有64个处理单元的ILLICA-Ⅳ阵列计算机，属于（ ）类。 A. SISD B.SIMD C. MISD D.MIMD

2.假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的40%，则采用加快措施后能使整个系统的性能提高( )倍。 A.1.56 B.2.00 C.1.98 D.2.01

3．ILLICA-Ⅳ阵列计算机中采用的是闭合螺线阵列结构，它可以用（ ）函数来描述。 A.立方体 B.交换 C.全混洗 D.PM2I

4．在先行控制中，各缓冲栈的深度要求最大的是（ ）。 A.先行读数栈 B.后行写数栈 C.先行指令栈 D.先行操作栈 5. 数组多路通道的“数据宽度”是（ ）。

A.单字节 B.双字节 C.定长数据块 D.不定长数据块

6. 在有通道处理机的I/O系统中，用户通过（ ）来向系统提出访问I/O设备的申请？ A.通道指令 B.广义指令 C.无链通道指令 D.中断指令 7.计算机中优化实用的操作码编码方法是（ ）。 A.哈夫曼编码 B.ASCII码 C.BCD码 D.扩展操作码

8.机器内浮点数都包含阶码和尾数两部分，其中尾数的位数主要影响（ ）。 A.表数精度 B.表数效率 C.表数范围 D. 都不对

9. 某I/O系统有两个选择通道，每个通道上都接有速率分别为500、450、600和500（KB/S）的四台设备。则I/O系统的实际流量为（ ）KB/S。 A.450 B.500 C.600 D.都不是

10. 在处理数据相关时，采用相关专用通道（旁路）技术，主要是解决（ ）相关。 A.RAW B.WAR C.WAW D.都不是

11．有一条流水线连接图如下所示，它是一条（ ）的流水线。

A.指令级 B.非线性 C.操作级 D.动态

12．对于上题中所示的流水线，若△t1=△t3=△t4=△t0, △t2=3△t0,连续输入4个任务时的最大吞吐率为（ ）。

A.1/△t0 B.1/2△t0 C. 1/3△t0 D.1/4△t0 13．在转移历史表中记录信息字段不可能的是（ ）。

A.转移指令 B. 转移指令之后的若干条指令 C.目标地址 D. 目标地址之后的若干条指令 14．向量处理机中，指令间实行链接的条件是（ ）。 A.RAW B.WAR C.WAW D.RAR

15．在CRAY-1型向量处理机中，若向量长度大于64时，则采用（ ）技术。 A.并行执行 B.链接执行 C.串行执行 D.分段开采 16. 能够实现矩阵转置变换的单级互连网络是（ ）。 A.立方体 B.全混洗 C.PM2I D.交换 17．当N=16时，对于C2，第3号PE与（ ）PE相连。 A.7 B.9 C.11 D.13

武汉大学计算机学院2006级系统结构试卷

18．在N=8结点的间接二进制n方体网络中，第1级K1=1时，5号输入结点不能与下面（ ）输出结点实现相连。

A.1 B.2 C.3 D.7

19．在下列多级互连网络中，连接灵活性最高的是（ ）。 A.STARAN B.间接二进制 C.Ω网络 D.PM2I 20．当N=16时，能描述4组4元交换的函数是（ ）。 A.C0+C1 B.C1+C2 C.C2+C3 D.C0+C2 二、（10分）在由64个（编号为0—63）处理器结点构成6维立方体网络结构中，若处理结点（30）10发送消息给处理结点（51）10，请写出信息发送时所经过的处理器结点号序列。 三、（10分）假设在一台40MHz处理机上运行200 000条指令的目标代码，程序主要由4种指令组成。根据程序跟踪实验结果，已知指令混合百分比和每种指令所需的时钟周期数如下

(1)计算在单处理机上用上述数据运行程序的平均CPI。 (2)根据(1)所得CPI，计算相应的MIPS速率。 四、（15分）有一4功能段非线性流水线，预约表如下：

(1)(2)画出流水线无冲突调度的状态有向图。 (3)求出最优调度方案及其最大吞吐率。 五、（15分）在一条单流水线处理机上执行下面的程序。每条指令都要经过“取指”,“译码”,“执行”和“写结果”4个流水段。每个流水段的延迟时间都是5ns。在“执行”流水段,LS部件完成LOAD或STORE操作,其它操作都在ALU部件中完成,两个操作部件的输出端有直接数据通路与任一操作部件的输入端相连,ALU部件产生的条件码也能够直接送入控制器。 1: SUB R0, R0 ;R0←0

2: LOAD R1,#8 ;向量长度8

3: LOOP: LOAD R2,A ;R2 ← A向量的一个元素 4: MUL R2,R1 ;R2 ←(R2)*(R1) 5: ADD R0,R2 ;R0 ←(R0)+(R2)

6: DJNE R1,LOOP ;R1 ←(R1)-1若(R1)≠0则转 7: STORE R0,S ;保存结果

采用静态分支预测技术,每次都预测转移成功。画出指令流水线的时空图，并计算流水线的吞吐率和加速比。

六、（10分）求点积的并行程序如下：

武汉大学计算机学院2006级系统结构试卷

S=0

DO 10 J=0,6 10 FORK 20 J=7

20 S=S+A[J]*B[J] JOIN 8

画出该程序在有4台处理机的系统上运行的时间关系图。 《计算机系统结构》期末考试试卷（B）（闭卷） 一、单项选择题（每小题3分，共30分） 1. 字节多路通道的“数据宽度”是（ ）。

A.单字节 B.双字节 C.定长数据块 D.不定长数据块

2. 在有通道处理机的I/O系统中，用户通过（ ）来向系统提出访问I/O设备的申请？ A.通道指令 B.广义指令 C.无链通道指令 D.中断指令 3．包含有64个处理单元的阵列计算机，是（ ）类。 A. SISD B.SIMD C. MISD D.MIMD

4. 在先行控制中，对主存储器访问优先级最高的部件是（ ）。 A.先行读数栈 B.后行写数栈 C.先行指令栈 D.先行操作栈

5．在处理流水线的数据相关时，采用寄存器重命名技术，不能消除的相关是（）。 A.RAW B.WAR C.WAW D.都不是 6．向量处理机中，指令间实行链接的条件是（ ）。 A.RAW B.WAR C.WAW D.RAR 7. 能够实现矩阵转置变换的单级互连网络是（ ）。 A.立方体 B.全混洗 C.PM2I D.交换

8．当N=16时，对于C2，第3号PE与（ ）PE相连。 A.7 B.9 C.11 D.13

9．当N=16时，对于PM2+3，第3号PE与（ ）PE相连。 A.7 B.9 C.11 D.13

10．当N=16时，能描述4组4元交换的函数是（ ）。 A.C0+C1 B.C1+C2 C.C2+C3 D.C0+C2 二、（15分）设一模型机有8条指令，它们的使用频度如下表所示。请设计出指令的Huffman编码和只有两种码长的扩展操作码编码，求其平均码长和信息冗余量。（已知H=2.35）

三、（15分）假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅

为整个运行时间的40%，则采用加快措施后能使整个系统的性能提高多少倍？ 四、（15分）有一四段线性流水线,每功能段延时时间分别是： △t1=△t3=△t4=△t, △t2=3△t。现在这个流水线上执行50个任务是时，求实际吞吐率、效率和加速比。 …… 此处隐藏：2995字，全部文档内容请下载后查看。喜欢就下载吧 ……