N个处理单元的混洗交换网络中，最远的两个人入、出端的二进制编号是________和________，其最大距离为2log2N—1。

有一个虚拟存储器，主存有4个实页，页号为0~3，程序有8个虚页，页号为0~7，采用全相联映像和FIFO替换算法。给出如下程序页地址流：2、3、5、2、4、0、1、2、4、6。

(1)假设程序的2、3、5页已先后装入主存的第3、2、0页位置，请画出上述页地址流工作过程中，主存各页位置上装入程序各页号的变化过程图，标出命中时刻;

(2)求出此期间主存的命中率H。

有一个4段的单功能非线性流水线，其预约表如题28表：

(1)分别写出延迟禁止表F，冲突向量C，并画出冲突向量的状态转移图;

(2)写出其流水线的最佳调度方案及此时的最大吞吐率。

简述实现指令的重叠解释必须在计算机组成上满足的要求。

求A1、A2、…、A8的累加和，有如下程序。

S1 A1=A1+A2

S2 A3=A3+A4

S3 A5=A5+A6

S4 A7=A7+A8

S5 A1=A1+A3

S6 A5=A5+A7

S7 A1=A1+A5

写出用FORK、JOIN语句表示其并行任务的派生和汇合关系的程序，以假想使此程序能在多处理机上运行。

机器有5级中断，中断响应次序为1→2→3→4→5，现要求实际中断处理次序为2→3→1→5→4。

(1)设计各级中断处理程序的中断级屏蔽位的状态，令“0”为开放，“l”为屏蔽;

(2)若运行用户程序时，同时发生1、3级中断请求，而在l级中断服务未完成时，又发生2、3、4、5级中断，请画出处理机执行程序全过程的示意图(标出交换PSW的时间)。

简述数据表示和数据结构之间的关系及引入高级数据表示的基本原则。

简述透明性概念，说明下列哪些对于计算机系统结构是透明的。

浮点数据表示;字符串运算指令;阵列运算部件;通道是采用结合型还是独立型;访问方式保护;数据总线宽度;Cache存储器;存储器的最小编址单位;存储器的模M交叉存取，串行、重叠还是流水控制方式。

简述通道的3种类型各适合连接什么类型设备，说明各种类型通道在满负荷时的实际流量与所连接设备的关系。

简述并行性从计算机系统处理数据的角度划分的四个等级，并各举一例。

松耦合多处理机可以有________型和________型两种构形。