广工计算机系统结构试题Word格式.docx

广工计算机系统结构试题Word格式.docx

《广工计算机系统结构试题Word格式.docx》由会员分享，可在线阅读，更多相关《广工计算机系统结构试题Word格式.docx（10页珍藏版）》请在冰豆网上搜索。

A）各过程段时间要不同B）连续处理的任务类型应该不同

C）连续处理的任务类型应该相同D）连续处理的任务数尽可能少

5不属于堆栈型替换算法的是。

A）近期最少使用法B）近期最久未用法

C）先进先出法D）页面失效频率法

6与全相联映象相比，组相联映象的优点是。

A）目录表小B）块冲突概率低C）命中率高D）主存利用率高

7"

一次重叠"

中消除”指令相关”最好的方法是。

A）不准修改指令B）设相关专用通路

C）推后分析下条指令D）推后执行下条指令

8流水操作中，遇到数据相关时，采用的解决办法有。

A）用优化编译器检测，通过指令重新排序的办法

B）数据重定向技术

C）延迟转移技术

D）加快和提前形成条件码

9经多级网络串联来实现全排列网络，只能用。

A）多级立方体网络B）多级PM2I网络

C）多级混洗交换网络D）上述任何网络

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

虫蚀寻径以流水方式在各寻径器是顺序传送的是

A）消息B）包C）片D）字节

超标量处理机

B）只有一个操作部件

D）只有一个取指部件

A）在一个时钟周期内分时发射多条指令C）在一个时钟周期内同时发射多条指令

流水线的技术指标不包括

A）响应比B）吞吐率C）加速比D）效率

向量处理机属于

A）SISDB）SIMDC）MISDD）MIMD

属于MIMD系统结构。

A）各处理单元同时受同一个控制单元的管理

B）各处理单元同时接受同一个控制单元送来的指令

C）多处理机和多计算机

D）阵列处理机

BSP计算机的并行处理机有16个处理单元，并行存储器的存储体个数为

。

A）16B）1C）32D）17

判断题（正确打V,错误打X,10分，每题1分）

（）对计算机系统中经常使用的基本单元功能，宜于用软件来实现，这样可降低系统的成本。

（）处理机级流水线又称为指令流水线。

（）由于RISC简化了指令系统，因此，RISC上的目标程序比CISC上的目标程序要短一些，程序执行的时间就会少一些。

（）在存储体系中，地址的映象与地址的变换没有区别。

（）在满足Cache与主存的一致性方面，写回比写直达法好。

（）Cache组相联映象的块冲突概率比直接映象的高。

（）采用LRU替换的Cache存储器，分配给程序的Cache容量一定时,块的大小增加，Cache的命中率将先上升，到一定时候又会逐渐降低。

（）阵列处理机以多个处理机构成阵列。

（）SIMD计算机的算法极大地依赖于机器的系统结构。

25（）解决多处理机Cache不一致性问题的基于链式目录的协议优点是限

制了共享数据块的拷贝数量。

二综合题

26（10分）如果某计算机系统有3个部件可以改进，则这三个部件经改进后

的加速比分别为：

S仁30，S2=20，S3=10。

（1）如果部件1和部件2改进前的执行时间占整个系统执行时间的比例都为30%，那么，部件3改进前的执行时间占整个系统执行时间的比例为多少，才能使3个部件都改进后的整个系统的加速比Sn达到10？

（2）如果3个部件改进前执行时间占整个系统执行时间的比例分别为30%、30%和20%，那么，3个部件都改进后系统的加速比是多少？

未改进部件执行时间在改进后的系统执行时间中占的比例是多少？

27（10分）一台模型机共有7条指令，各指令的使用频率分别为35%，25%，

20%，10%，5%，3%和2%。

要求操作码的平均长度最短，请设计操作码的编码，并计算所设计操作码的平均长度。

S4►

其中，段S1和S3的执行时间均为200ns,段S2和S4的执行时间均为100ns。

若瓶颈段S1可使用细分方法改造，瓶颈段S3可使用并联方法改造，对改造后的流水线，分别使用公式和时空图求连续流入4条指令的实际吞吐率和效率

29（10分）设向量长度均为64，在Cray-1机上所用浮点功能部件的执行时间分别为：

相加6拍，相乘7拍，求倒数近似值14拍；

从存储器读数6拍，打入寄存器及启动功能部件各1拍，问下列各指令组，组内的哪些指令可以链接？

哪些指令不可链接？

不能链接的原因是什么？

分别计算出各指令组全部完成所需要的拍数。

⑴V0<

--存储器

（2）V2<

--V0*V1

（3）V0<

（4）V0<

VK--V2+V3

V3<

V2<

V1<

--1/V0

V4<

--V5*V6

V4v--V2+V3

--V2+V0

--V1*V2

V5<

--V3+V4

30（10分）有一个5段流水线，各段执行时间均为△t，其预约表如下表所示。

时间t

段S

t1

t2

t3

t4

t5

t6

t7

S1

X

S2

S3

S4

S5

（1）列出禁止表F和冲突向量C。

⑵画出流水线调度的状态图。

（3）分别求出允许不等时间间隔调度和等时间间隔调度的两种最优调度策略，以及这两种调度策略的流水线最大呑吐率。

⑷若连续输入10个任务，求这两种调度策略的流水线实际呑吐率和加速比。

31（10分）阵列机有0〜7共8个处理单元互连，要求按（0,5）,（1,4）,（2,

7）,（3,6）配对通信。

（1）写出实现此功能的互连函数的一般式。

（2）画出用3级立方网络实现该互连函数的互连网络拓扑结构图，并标出各控制开关状态。

6.6

（注意阅读P372倒数第9行—倒数第6行）

已知n=32,k加=6,k乘=7,k访存=6,k倒数=14,启动、输出延迟各1。

求各小题总拍数。

（1）V0J存储器

并行

V1JV2+V3

V4—V5*V6

931

总拍数=40（并行执行，以最长指令为准）

931831

总拍数=79（第3条错过时机，不能链接）

⑶V0

存储器

V3—V1+V2

.链接

V4—V0*V3

V1—1/V0

8168931

总拍数=72（各条依次链接）

串行

V2JV0+V1

、亠VII

访存¥

--I,

■IJ1

MII

831931

总拍数=79（标量看成1个分量的向量）

（7）V3-存储器

V2—V0+V1

链接

V4—V2*V3

存储器—V4串行

8931831

总拍数=87（第4条功能部件冲突）

（8）V0—存储器

\链接

F

卜

:

V3—V2*V1

总拍数=127（Vi冲突，功能部件冲突）