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

33． 若有A～E共5种高速设备要求字节传输的时间间隔如下表所示，其时间单位为μ，一次通信传输的字节数不少于1024字节，问哪些设备可挂在此通道上，哪些则不能?

某通道在数据传输期中，选择设备需时间4．9μs，传输一个字节数据需时间0．1μs。

某低速设备每隔250μs发出一个字节数据传输请求，问最多可接多少台这种设备?

31． 对于如下主存块地址流：0、3、5、7、0、1、3、2、7、0、6、4，画出Cache内各块的实际替换过程图，并计算此期间的Cache命中率H_C。

有一个Cache一主存存储层次，主存共8个块(0～7)，Cache有4个块(0～3)，采用组相联映像，组内块数为2块，替换算法为LRU算法。

画出主存、Cache空间块的映像对应关系示意图。

画出用三级立方体网络实现互连函数的互连网络拓扑图，并标出各控制开关的状态。

阵列有0~7共8个处理单元，要求按（0，5），（1，4），（2，7），（3，6）配对通信。

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

用霍纳法则给定的表达式如下：

 E=a(b+c(d+ef))+g

利用减少树高的办法加速运算，要求：

画出树形流程图。

25． 替换算法有哪几种?各有什么优缺点?

27． 计算运算级数T_p、处理机机数P、加速比S_p和效率E_p的值。

24． 简述Tomasulo算法的基本思想。

23． 用什么方法可以提高向量处理机的性能?

22． 简述流水线技术的特点。

21． 区别不同指令集结构的主要因素是什么?根据这个主要因素可将指令集结构分为哪三类?

18． 多机系统的耦合度可以分为_________、_________和紧密耦合。

20． 指令的动态调度是指在_________和异常行为的情况下，通过硬件对_________进行重新安排，以提高流水线的利用率且减少停顿现象。是由硬件在程序实际运行时实施的。

19． 总线上传输信息基本上分为_________和_________两种。

16． 超长指令字结构是将水平型微码和_________两者相结合。

17． 实现软件移植的主要技术有统一高级语言、_________、_________和仿真。

14． 程序定位所采用的技术有_________和_________。

15． 流水线输出端任务流出的顺序与输入端任务流入的顺序可以不同，允许后进人流水线的任务先完成。这种流水线又称为无序流水线、_________和_________。

13． 计算机系统结构可有______、由下而上和_________三种不同的设计思路。

11． 计算机系统结构的层次结构由高到低分别为应用语言机器级、_______、_______、___________、传统机器语言机器级和微程序机器级。

12． 计算机系统结构是软件和__________的交界面，是机器语言、汇编语言程序设计者或编译程序设计者看到的__________的抽象。

9． 随着数据流计算机研制的深入开展，已提出若干新的数据流计算机来弥补经典数据流计算机的缺陷，以下不属于新的数据流计算机的是 ( )

10． 有8个处理单元互连成的并行处理机，按(0，5)、(1，4)、(2，7)、(3，6)配对通信。实现此功能的互连函数的一般表达式为 ( )

7． 与传统的并行处理系统相比，机群系统拥有明显的优点，下列不属于其优点的是 ( )

8． 下列关于归约机的描述，错误的是 ( )

4． 不属于向量的流水处理方式的选项是 ( )

5． 下列不属于各自独立型操作系统的优点是 ( )

6． 下列关于多处珲机的描述有错误的选项是 ( )

3． 阵列处理机有两种构形，差别主要在于哪项和互连网络的作用不同 ( )

2． 阵列处理机与流水线处理机相比，其特点是 ( )

1． 不属于阵列处理机构形1的典型机器的是 ( )