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

33． CISC和RISC机的CPU时间分别为多少?

在某个程序中，简单指令占80％，复杂指令占20％。在CISC机中简单指令执行需4个机器周期，复杂指令执行需8个机器周期。RISC机中简单指令执行只要1个机器周期，而复杂指令要通过一串指令来实现。假定复杂指令平均需要14条简单指令，即需要14个周期，若该程序中需要执行的总指令数为1000000，T_C为100 ms，那么：

RISC机需执行的指令数为多少?

采用LRU替换算法的页式虚拟存储器共有9页空间准备分配给A、B两道程序。已知B道程序若给其分配4页时，命中率为8/15;若分配5页时，命中率可达10/15。现在给出A道程序的页地址流为2、3、2、1、5、2、4、5、3、2、5、2、1、4、5。

(1)画出用堆栈对A道程序页地址流的模拟处理过程图;

(2)统计给其分配4页和5页时的命中率

在多处理机上求解x=A(B+C(D+E))+F(G+H.1)，利用减少树高来尽可能加快运算速度。

画出在3台处理机上并行运算的树形流程图。

31． 求P=3时，运算级数T_p、单处理机串行级数T_l、加速比S_p和效率E_p的值。

28． 在集中式主存的阵列处理机中，处理单元数为4，为了使4×4的二维数组A的各元素a_ij(i=0～3，j=0～3)在行、列、主／次对角线上均能实现无冲突访问，请问数组各元素在存储器各分体(分体号从0开始)中的分布情况(假设a₀₀已存放在分体号为3，体内地址为0的位置)。

27． 简单分析归约机和数据流机的异同。

26． 机群系统比起传统的并行处理系统的优点是什么?

25． 简述使用多处理机的目的和多处理机具备的特点。

24． 什么是全排列网络?实现全排列网络有哪两种方法?

23． 简述多处理机要解决的主要技术问题。

22． 在虚拟存储器中，在主存命中率低时，改用________型替换算法，并增大________容量，可提高命中率。

21． 从流水线中各功能之间是否有反馈回路的角度，可以把流水线分为线性流水线和________。

20． ________是让构成存储系统的几种不同的存储器之间，配上辅助软、硬件，使之从应用程序员角度看来，它们是一个逻辑上的整体。

18． 对cache存储器而言，________就是将每个主存块按某种规则装入Cache中。

19． 解释一条指令的微操作可归并成________、________和________三个部分。

16． _______是存储器为弥补主存速度的不足，在处理机和主存之间设置的一个高速、小容量的器件。

17． 在Cache存储器中，CPU每次写Cache的同时，也写入主存，称这种更新主存块内容的方法为_______法。

14． 在三级存储体系中，物理地址Cache是由_______和_______两个独立的存储层次组成的。

15． 解决Cache与主存内容不一致的方法一般有_______和写直达法两种。

13． 段页式在地址变换的过程中至少要查表两次，即查_______和_______。

12． 在虚拟存储器中，页式存储是把_______和_______等分成固定大小的页，按页顺序编号。

11． Cache存储器不仅对_______是透明的，而且对_______也是透明的。

9． 当挂上设备后，字节交叉方式工作的应是该通道所接各设备的字节传输速率 ( )

10． 系列机软件应能够做到 ( )

6． 下列哪个选项不属于计算机组成的范畴 ( )

8． 在计算机系统的多级层次结构中，单条指令执行速度最快的一级是下列哪一个选项 ( )

7． 程序员编写程序时使用的地址是 ( )

4． 拓扑结构用多级立体网络、二功能交换单元、级控制方式，称这种网络为 ( )

5． 主存故障引起的中断是 ( )

2． 目前，M0由哪项实现，M1用哪项实现，M2至M5大多用哪项实现 ( )

3． RISC采用重叠寄存器窗口技术，可以减少 ( )

1． 属计算机系统结构考虑的是 ( )