全国自考（计算机系统结构）模拟试卷7

向量A和B各有6个元素，计算向量点积

若在顺序方式下，一次“加”需4△t，一次“乘”需3△t，求执行完A.B所需的时间。

30． 在如下图所示的静态双功能流水线上计算A.B，其中，1→2→3→5为加法流水线，1→4→5为乘法流水线，输出可直接返回输入，延迟时间和功能切换的时间忽略不计。设计合理的算法，使完成A.B的时间最少。画出流水时空图，并标出全部算完的时间。

27． 计算与5号处理器直接相连的处理器。

28． 由霍纳法则给定表达式E=(a+b+c)+d(e++fg)，根据多处理机并行算法给运算加速，通过树形方法计算并行处理的处理机机数P、级别T_p、加速比S_p和设备利用率E_p。

编号为0、1、2、…、1 5的16个处理器．用PM21单级互连网络瓦连。

(1)写出所有各种单级PM2I的互连函数的一般式。

(2)计算与5号处理器直接相连的处理器。

写出所有各种单级PM2I的互连函数的一般式。

25． 简述超长指令机系统设计的基本原则。

22． 采用重叠方式解决访主存冲突问题，具体的解决办法是什么?

23． 简述在流水机器中全局性相关的概念及处理全局性相关的方法。

24． 流水线的特点是什么?

20． 多立方体网络的控制方式有__________、__________和单元控制。

21． 什么是虚拟存储器?它有什么特点和作用?

19． SIMD计算机的互连网络中，操作方式有__________、__________、__________三种。

18． 数组多路通道适合于连接多台__________速设备，通道“数据宽度”为__________。

15． __________是指各段可以进行不同的连接，以实现不同功能的流水线。

16． 流水线的效率是指流水线中设备的实际使用时间占__________之比，也称流水线设备的__________。

17． 从计算机系统中处理数据的角度来讲，并行性等级从低到高分别是__________、位并字串、__________和全并行。

13． 模拟指用机器语言解释实现__________，进行模拟的机器称为虚拟机，被模拟的机器称为__________。

14． 阵列机开发并行性的途径是__________，是利用并行性中的__________。

12． 设计何种系列机属于__________，系列机内不同型号计算机的组织属于__________。

11． 根据通道数据传输期中信息传输方式的不同，通道可分为字节多路、__________和__________三类通道。

10． 立方体单级网络的顶点二进制码是010，不能连接下列哪个顶点上 ( )

9． 开发并行的途径有哪项资源重复和资源共享 ( )

8． 在输入／输出系统经历的三种方式中，中断驱动属于 ( )

6． 下列不属于按CISC方向发展和改进指令系统的选项是 ( )

7． 从流水线各功能段之间是否有反馈回路来判断，可以把流水线分为 ( )

4． 在计算机系统设计中，相对好的方法是 ( )

5． 微指令由哪项直接执行 ( )

2． 存储器操作并行的典型例子是 ( )

3． 对系统程序员不透明的应当是 ( )

1． 计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是 ( )