一 解释下列术语 计算机系统结构,2015计科计算机系统结构复习题

计算机系统结构复习题(1)

一、单项选择题(本大题共10小题，每小题1分，共10分) 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.操作结果不产生副作用 8.在尾数下溢处理方法中，平均误差最大的是( ) A.舍入法 B.截断法 C.恒置“1”法 D.ROM查表法

9.字串位并是指同时对一个字的所有位进行处理，其并行等级( )

A.不存在并行性 B.较高的并行性 C.最高一级的并行性 D.已经开始出现的并行性 10.设16个处理器编号分别为0，1，2，?，15，用Cube0互联函数时，与第13号处理器机联的处理器是( )

A.5号 B.9号 C.12号 D.12号 二、填空题(本大题共10小题，每空1分，共20分)

11.多处理机程序并行性既存在于______内部，也存在于______外部。

12.一般的说，虚拟机器不一定全部由______实现，有些操作也可用______实现。

13.就流水线计算机而言，主要是通过______，让多个部件在时间上交错重叠地并行执运算和处理，以实现______。

14.主存空间数相关是指______之间出现对主存同一单元要求______的关联。 15.为提高流水线的______吞吐率，首先要找出______，然后设法消除它。

16.阵列处理机主要通过______实现空间上的并行；多处理机主要通过______实现时间和空间上的异步并行。

17.动态数据流计算机最主要的特点是让令牌带上______，使得在任意给定的时刻，数据流程序图任一条弧上允许出现多个带不同______的令牌。

18.中断响应就是允许其中断CPU______运行，转去对该请求进行预处理，包括保存好______，调出有关处理该中断服务程序，准备运行。

19.设多体单字低位交叉的存贮器，单体容量为I的m个分体，其Mj的编址模式为m×i+j,其中i=0,1,?，I-1;j=______，如m=4,M2体对应二进制地址码最低二位的状态为______。 20.自定义数据表示包括标志符数据表示和______两类，标志符应由编绎程序建立，对______程序透明，以减轻应用程序员的负担。

三、简答题(本大题共5小题，每小题6分，共30分) 21.简述哈夫曼压缩概念的基本思想。 22.RISC存在不足表现在哪些方面?

23.简述SIMD系统的互连网络的设计目标。

24.CPU写Cache时，会发生Cache与主存的对应复本内容不一致的现象，解决这个问题有哪些方法?各需要增加什么开销?

25.简述计算机系统“由中间开始”设计的基本思想。 四、简单应用题(本大题共2小题，每小题10分，共20分) 26.试分析通过何种方法可以解决通用寄存器组数相关的问题?

27.某机器有5级中断，中断响应次序为1→2→3→4→5，现要求中断处理次序为2→3→1→5→4。

(1) 设计各级中断处理程序的中断屏蔽位的状态，令“0”为开放，“1”为屏蔽。(见下表) 中断处理 程序级别 第1级 第2级 第3级 第4级 第5级 1级 2级 中断级屏蔽位 3级 4级 5级 (2)若在运行用户程序时，同时发生1、3级中断请求，而在1级中断服务未完成时，又发生2、3、4、5级中断，请画出处理机执行程序的全过程示意图(标出交换PSW的时间)。 五、综合应用题(本大题共2小题，每小题10分，共20分)

28.有表达式： a(b+cd+efg+h)

在多处理机上，要求利用减少树高的方法加速运算。 (1)画出并行算法的树形流程图；

(2)确定处理机机数P、单台处理机顺序(串行)运算级数T1、P台处理机的运算级数Tp、加速比Sp和效率Ep各值。

29.某虚拟存储器共8个页面，每页为1024个字，实际主存为4K个字，采用页表法进行地址映象。映象表的内容如下表所示。 实页号 3 1 2 3 2 1 0 0 装入位 1 1 0 0 1 0 1 0 (1)求出会发生页面失效的全部虚页号；

(2)求出虚地址为：0，3728，1023，1024，7800，6800的主存实地址。

计算机系统结构复习题(2)

一、解释下列术语(每个2分，共20分) 1．互连网络 2．Amdahl定律

3．分布存储多处理机 4．Cache存储器 5．系列机 6．透明性 7．LRU算法 8．RISC

9．超标量处理机

10．流水线的链接技术

二、填空题(每空1分，共20分)

1．在虚拟存储器中有三种地址空间，一种是应用程序员用来编写程序的地址空间，称为 ，第二种是 的地址空间，第三种是辅存地址空间，也就是磁盘存储器的地址空间。它们对应的三种地址分别是 、 和辅存地址。

2．按照Flynn分类法，根据指令流和数据流的不同组织方式，计算机系统的结构可以分为SISD(单指令流单数据流)、 、 和 。

3．为了满足向量计算机中运算器带宽的要求，通常有两种存储器系统结构，它们是 和 。

4．在CISC中，各种指令的使用频度相差悬殊，大致有以下的结果。大约有 (比例)的指令使用频度较高，占据了 (比例)的处理机时间。

5．从不同的角度，我们可以把流水线分成不同的类别。如果根据流水线各功能段是否有反馈信号来划分，可以分为 和 ；多功能流水线可

以分为两种，即根据它在同一时间内是否能连成多种方式，可以分为 和 。

6．消息寻径方式包括两种，即线路交换和包交换。其中包交换又包括

、 和 等方式。

7．RISC思想的精华是 。我们通常用 来描述流水线的工作过程。 三、(15分)

假设一条指令的执行过程分为“取指令”、“分析”和“执行”三段，每一段的时间分别为△t、△t和3△t。在下列各种情况下，分别写出连续执行n条指令所需要的时间表达式。 1．顺序执行方式。(7分)

2．“取指令”、“分析”和“执行”重叠。(8分) 四、(15分)

在下列不同结构的处理机上运行6×6的矩阵乘法C=A×B，计算所需要的最短时间。只计算乘法指令和加法指令的执行时间，不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是3个时钟周期，另外，加法指令和乘法指令还要经过一个“取指令”和“指令译码”的时钟周期，每个时钟周期为20ns，C的初始值为“0”。各操作部件的输出端有直接数据通路连接到有关操作部件的输入端，在操作部件的输出端设置有足够容量的缓冲寄存器。 [提示]：

要完成上面的矩阵乘法，我们可以计算需要完成的各种操作的数量(假定A和B都是6