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

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． 什么是全排列网络?实现全排列网络有哪两种方法?