计算机系统结构2009年试题A

北京邮电大学期末考试试题(闭卷)

(2008-2009学年第2学期)

一、单项选择题(本大题共20小题,每小题2分,共20分)提示:在每小题列出的四个备选项中只有一个是符

合题目要求的,请将其代码填写在题后的括号内。

1.以下正确的是()。

A)机箱是计算机的外特性,属系统结构的研究范围

B)集成电路芯片的设计是计算机组成原理的研究范围

C)加法器的设计是计算机实现的研究内容

D)计算机性能评价是计算机系统结构的研究范围

2.在流水线相关处理中,采用()会产生“写-写”相关和“先读后写”相关。

A)猜测法B)顺序流动

C)异步流动

D)相关专用通路

3.非线性流水线是指()

A)存在分叉连接的流水线B)存在反向连接的流水线

C)一个任务使用多个功能段的流水线D)动态连接的流水线

4.网络直径与网络的()有关

A)度B)链路总数

C)结点间通信经过的最多链路数D)通信延迟

5.下列关于存储器的描述,哪个是正确的()

A)多体交叉存储器主要解决扩充容量问题

B)Cache的功能全由硬件完成

C)Cache与主存统一编址,即主存空间的某一部分属于Cache

D)“主存—外存”的存储层次是为了弥补主存速度的不足

6.在单指令流多数据流计算机中各处理单元必须()。

A)以同步方式在同一时间内执行不同的指令

B)以同步方式在同一时间内执行相同的指令

C)以异步方式在同一时间内执行相同的指令

D)以异步方式在同一时间内执行不同的指令

7.虚拟存储器地址变换是指()。

A)多用户虚地址与实地址如何一一对应

B)程序的逻辑地址变换成主存实地址

C)程序执行时将虚地址变换成对应的实存地址

D)指令的符号地址变换成二进制地址

8.反映网络在理想通信模式下通信带宽的特性是()

A)度B)直径C)带宽总和D)等分带宽

9.依据Michael J.Flynn提出的按指令流和数据流的多倍性对计算机系统分类,Illiac IV计算机属于()A)SISD B)SIMD C)MISD D)MIMD

10.全相联地址映象是指()。

A)任何主存页都可装入Cache中任何页的位置

B) 一个虚页只装进固定的主存实页位置

C ) 组之间是固定的,而组内任何主存页可以装入任何Cache页位置

D) 组间可任意装入,组内是固定装入

二、名词解释题(本大题共5小题,每小题4分,共20分)解释每小题所给名词的含义,若解释正确则给分,若

解释错误则无分,若解释不准确或不全面,则酌情扣分。

1.目录表

2.阻塞网络

3. 写直达法

4. 乱序流动

5. 向量链接技术

三、简答题(本大题共4小题,共25分)

1.(5分)存储程序计算机(冯氏机)在系统结构上的主要特点是什么?

2.(5分)在cache容量一定的情况下,增加cache中的块大小能否达到提高cache命中率的效果?为什么?

3.(5分)解释数据相关(局部相关)与控制相关(全局相关)。

4.(10分)有哪几种向量处理方式?它们对向量处理机的结构要求有何不同?

四、综合题(本大题共4小题,共35分)

1. (5分)某计算机系统采用浮点运算部件后使浮点运算速度提高到原来的20倍,而系统运行一程序

的整体性能提高到原来的10倍,试计算该程序中浮点操作所占的比例。

2.(5分)(1)使用终端标记法标出Ω网络(见下图)的从2号输入端到6号输出端网络连接以及从6号输入端到4

号输出端从的网络连接。

(2)上题的网络连接之间是否会产生冲突?如有,请指出冲突所在。

3.(10分)有一个Cache 存储器,主存有8块(0-7),Cache 有4块(0-3),采用组相联映像,组内块数为2块。采用LRU

(近期最久未使用)替换算法。

(1)指出主存各块与Cache 各块之间的映像关系。 (2)某程序运行过程中,访存的主存块地址流为:

2, 3, 4, 1, 0, 7, 5, 3, 6, 1, 5, 2, 3, 7, 1 说明该程序访存对Cache 的块位置的使用情况,计算Cache 命中率 。

4.(15分)有一条静态多功能流水线由5段组成(如下图所示),加法用1、3、4、5段,乘法用1、

2、5段,第2段的时间为2△t ,其余各段时间均为△t ,而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。若在该流水线上计算 f =A 1*B 1 + A 2*B 2 + A 3*B 3 + A 4*B 4,

(1)画出处理过程的时空图; (2)计算其吞吐率、加速比和效率;

1

2 0

3

4

5

6 7

1 2 0 3 4 5 6 7

输入端

输出端

C 3

C 1

C 0

C 2

K 2

K 1

K 0

(3)该流水线的瓶颈段是哪一段?可用哪几种方法消除该瓶颈?画出改进后的流水线。

加法

1 2 3 4 5

乘法

相关文档
最新文档