【计算机系统结构】样例试卷及参考答案

计算机系统结构样例试卷

一、选择题（每小题2分，共20分）

1、关于计算机系统结构、计算机组成和计算机实现间的关系说法正确的是（     ）。

A．计算机组成是计算机系统结构的逻辑实现

B．一种计算机系统结构只可以有一种计算机组成

C．一种计算机组成只可以有一种计算机实现

D．同一系列机中各种型号的机器具有相同的系统结构，以及相同的组成和实现技术

2、关于RISC和CISC处理机的指令系统结构说法正确的是（     ）。

A．RISC采用变长编码                   B．CISC采用定长编码

C．RISC只有load/store指令可以访存      D．CISC 的CPI为1

3、将计算机系统中某一部件的处理速度提高为原来的10倍，但该部件的处理时间占整个系统运行时间的50%，则系统加速比约为（     ）。

A．1.2           B．1.6             C．1.8            D．2.0       

4、load-store指令集结构的优点是（     ）。

A．无需“浪费”寄存器保存变量          B．其目标代码量较小

C．可以直接对存储器操作数进行访问      D．各种指令的执行时钟周期数相近

5、关于流水线瓶颈段说法错误的是（     ）。

A．瓶颈段指时间最长的段                B．瓶颈段指时间最短的段

C．细分瓶颈段是常用解决方法            D．重复设置瓶颈段是常用解决方法

6、MIPS流水寄存器不包括（     ）。

A．IF / ID          B．ID / EX      C．EX / WB        D．MEM / WB

7、关于3C失效与Cache的相联度、容量的关系说法正确的是（     ）。

A．相联度越高，冲突失效就越少

B．强制性失效和容量失效会受相联度的影响

C．强制性失效会受Cache容量的影响

D．容量失效随着容量的增加而增加

8、对于两级Cache，假设在1000次访存中，第一级Cache失效40次，第二级Cache失效20次，则第二级Cache的局部失效率为（     ）。

A．2%            B．4%          C．40%             D．50%       

9、低速或中速的外围设备适合连接到（     ）。

A．选择通道     B．字节多路通道   C．数组多路通道    D．任意一种通道

10、关于目前较为流行的并行编程工具说法错误的是（     ）。

A．OpenMP可用于多核编程开发

B．OpenMP提供一个共享存储并行系统上的应用编程接口

C．MPI是基于消息传递的工具，而PVM不是基于消息传递的工具          

D．HPF是一个支持数据并行的并行语言标准

二、问答题（共26分）

1、（8分）解决流水线数据冲突的方法主要有哪四种？并对各种方法做简要说明。

2、（10分）“Cache-主存”和“主存-辅存”层次的主要区别是什么？

3、（8分）降低Cache失效率有哪些方法？至少对四种方法做简要说明。

三、分析题（共9分）

通过展开循环两次，列举出下面循环中的所有相关，包括输出相关、反相关、真数据相关。

for (i=2 ;i<100 ; i=i+1)

    a[i] = b[i] + a[i] ;

     c[i+1] = a[i] +d[i] ;

     a[i-1] = 2 * b[i] ;