计算机体系结构期末试卷及答案

课程测试试题（ A 卷）

----------------------以下为教师填写--------------------

I、命题院（部）：信息科学与工程学院

II、课程名称：计算机体系结构

III、测试学期：2014－2015学年度第2学期

IV、测试对象：信息学院计算机、网络专业2012 级班

V、问卷页数（A4）：3 页

VI、答卷页数（A4）：4 页

VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚）

VIII、问卷内容：

一、填空题（共30分，20空，每空1.5分）

1、现代计算机系统是由（）和（）组成的十分复杂的系统。

2、计算机系统应能支持软件可移植，实现可移植性的常用方法有3种，即（），（），

统一高级语言。

3、可以将当前大多数通用寄存器型指令集结构进一步细分为3种类型，即（）、（）

和存储器-存储器型指令集结构。

4、MIPS指令DADDIU R14，R5，#6属于（）类型的指令格式；MIPS指令

SD R4，300（R5）属于（）类型的指令格式。

5、描述流水线的工作，常采用时空图的方法。在时空图中，横坐标表示（），纵坐

标代表（）。

6、在MIPS指令实现的简单数据通路中，在WB周期中，有两大类指令执行操作：（）

和（）指令。

7、存储器的层次结构中，“Cache－主存”层次是为了弥补主存（）的不足，“主

存－辅存”层次是为了弥补主存（）的不足。

8、Cache实现的映像规则有全相联映像、（）和（）三种。

9、反映存储外设可靠性能的参数有可靠性、（）和（）。

10、根据系统中处理器个数的多少，可把现有的MIMD计算机分为两类，每一类代

表了一种存储器的结构和互连策略。第一类机器称为（）结构，第二类机器具有（）。

二、判断题（每小题1分，共10分）

1、从计算机语言的角度，系统结构把计算机系统按功能划分成多级层次结构，其中，

第2级是操作系统虚拟机，第3级是汇编语言虚拟机。（）

2、计算机系统中提高并行性的3种途径中，资源重复是在并行性概念中引入时间因

素，加快硬件周转而赢得时间。（）

3、指令集结构中采用多种寻址方式可能会增加实现的复杂度和使用这些寻址方式的

指令的CPI。（）

4、指令条数多，通常超过200条，是设计RISC的原则之一。（）

5、根据流水线中各功能段之间是否有反馈回路，可把流水线分为线性流水线和非线

性流水线。（）

6、在多级存储体系中，“cache——主存”层次的存储管理实现主要由软件件实现。

（）

7、失效率和平均访存时间都可评价存储系统的性能，它们都和机器的硬件速度有关。

（）

8、RAID的特点有容量大，速度快、可靠性高，同时保存数据无冗余信息。（）

9、在多处理机的互连网络中，交叉开关网络属于动态互连网络。（）

10、机群是一种价格低廉、易于构建、可扩缩性极强的并行计算机系统。（）

二、名词解释（每小题4分，共20分）

1、模拟

2、数据表示

3、名相关

4、互连网络

5、高可用性机群 三、简述题（每小题5分，共20分）

1、计算机系统结构的Flynn 分类法是按什么来分类的？共分为哪几类？

2、指令集应满足哪几个基本要求？

3、 简述流水线技术的特点。

4、简述通道完成一次数据传输的主要过程。 四、计算题（每小题10分，共20分）

1、假设某应用程序中有4类操作，通过改进，各操作获得不同的性能提高。具体数

据如下表所示：

（1）改进后，各类操作的加速比分别是多少？

（2）各类操作单独改进后，程序获得的加速比分别是多少？ （3）4类操作均改进后，整个程序的加速比是多少？

2、有一条静态多功能流水线由5段组成，加法用1、

3、

4、5段，乘法用1、2、5段，

第3段的时间为2△t ，其余各段的时间均为△t ，而且流水线的输出可以直接返回输入端或暂存于相应的流水寄存器中。现要在该流水线上计算 ，画出其时空图，并计算其吞吐率、加速比和效率。

乘法

加法

)

(4

1i i i B A +∏=

计算机体系结构期末试卷A卷参考答案

一、填空题（共30分，20空，每空1.5分）

1、硬件/固件软件

2、采用系列机模拟与仿真

3、RM结构RR结构

4、I I

5、时间空间或流水线各段

6、Load ALU

7、速度容量8、直接组相联

9、可用性可信性10、集中式共享存储器分布的物理存储器

二、判断题（每小题1分，共10分）

1—5 ××√×√

6—10 ×××√√

三、名词解释（每小题4分，共20分）

1、模拟：是指用软件的方法在一台现有的计算机（称为宿主机）上实现另一台计算机（虚拟机）的指令集。通常用解释的方法来实现。

2、数据表示：机器硬件能够直接识别、指令系统可以直接调用的那些结构。确定操作数表示是软硬件取舍折衷的问题。

3、名相关：名是指令所访问的寄存器或存储器单元的名称。如果两条指令使用相同的名，但是它们之间并没有数据流动，则称这两条指令存在名相关。

4、互连网络：互连网络是一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用来实现计算机系统中结点之间的相互连接。

5、高可用性机群：当系统某些结点出现故障，仍能继续对外提供服务。当系统中某个结点由于软、硬件故障而失效时，该结点上的任务将在最短的时间内被迁移到机群内另一个具有相同功能与结构的结点上继续执行。

四、简述题（每小题5分，共20分）