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

33． 计算主存的命中率H。

若主存有4个页，每页256个字，现有一个2008个字的程序，其访问虚存的地址流为40、80、534、580、180、800、2000、300、320、1560、1600，现采用FIFO算法进行页面替换。

请按访存的各个时刻，画出页面替换过程模拟图并标出命中情况。

31． 如果所有的中断处理都各需要3个单位时间，当正在运行主程序时，同时发生2、3级中断请求，过两个单位时间又同时有1、4级中断请求，试画出中断响应处理时空图。

某一个系统有4个中断级，中断级屏蔽位“1”对应于开放，“0”对应于屏蔽，各级中断处理程序的中断级屏蔽位设置如下表所示。

当中断响应优先次序为1→2→3→4时，其中断处理次序是什么?

29． 让通道以极限流量f_max.bit=f_bit的工作周期工作，求通道的工作周期T。

28． 当所有设备同时要传输数据时，求其对通道要求的总流量f_bit。

26． 简述如果要设计一套超长指令机系统，必须遵循的主要准则。

某字节交叉多路通道连接6台设备，其数据传输速率如下表所示。

计算每台设备传输数据两次请求的时间间隔。

24． 简述SIMD系统的互连网络的设计目标。

25． 简述计算机系统“由中间开始”设计的基本思想。

22． 简述哈夫曼压缩概念的基本思想。

23． RISC存在不足，表现在哪些方面?

21． 交换方法中的三种组合主要有________、________及线路与包交换。

20． Shume函数是________逆函数。

19． FORK语句的形式为________，其中________为新进程开始的标号。

18． 从语义上看，数据流是基于________和 ________的一种计算模型。

17． 多处理机的两类耦合分别是________和________。

16． 多处理机的机间互连一般采用总线、________、________多端口存储器或开关枢纽结构等形式。

15． 实现一维数组步距为2i的无传输，只要存储器模数m与变址跳距________，存储器访问就能够无冲突地进行。

14． 数据驱动，其操作是按输入数据________决定的次序进行的，其数据流方式中的数据是以_________方式直接在指令之间传递的。

12． 典型的互连网络是由许多________和________组成的。

13． 多处理机操作系统分为三类，分别是________、________和________。

11． 向量处理机是有向量数据表示的处理机，分向量流水处理机和________两类。

10． 在运算器内部，浮点减的流水属于 ( )

7． 最易出现块冲突的Cache地址映像方式是 ( )

8． 如果能顺利流水，最关键的是 ( )

9． 在全局性相关处理中，用软件方法进行静态指令调度的技术是 ( )

5． 虚拟存储器中段式管理虚地址不包含的部分是 ( )

6． 下列不属于堆栈型替换算法的是 ( )

3． 下列哪个算法是选择最早装入内存的页作为被替换的页 ( )

4． Cache存储器的性能主要取决于命中率的高低，下列与命中率无关的是 ( )

2． 根据存储映像算法的不同，可有多种不同的存储管理方式的虚拟存储器，其中不属于其主要管理方式的是 ( )

1． 虚拟存储器是因何而提出来的 ( )