一个由高速缓冲存储器与主存储器组成的二级存储系统，已知主存容量为1M字，高速缓存容量为32K字。采用组相联地址映象与变换，缓存共分8组，主存与缓存的块的大小均为64字。（1）画出主存与缓存的地址格式，说明各字段名称与位数。（2）假设缓存的存取周期为20ns，命中率为0.95，采用缓存后的加速比要达到10，计算主存的存取周期。

具有N=2n个输入端的omega网络，采用单元控制。（1）N个输出端总共有多少种不同的排序?以N=3为例说明。（2）限定只能用omega网络一次，可以实现多少种输入端与输出端不发生冲突的不同置换连接?（3）N=8时，计算omega网络只使用一次能实现的置换连接数占全部可能的置换连接数的百分比。

设有一条3段流水线，各段执行时间依次为△t、3△t和△t。（1）分别计算连续输入3条指令和连续输入30条指令时的实际吞吐率和效率。（2）将瓶颈段细分为3个独立段，各子段执行时间均为At，分别计算改进后的流水线连续输入3条指令和连续输入30条指令时的实际吞吐率和效率。（3）比较（1）和（2）的结果，给出结论。

在多处理机上，给定表达式为：E=a（b+c（d+e（f+gh））），利用减少树高来尽可能加快运算速度，求（1）画出在3台处理机上并行运算的树形流程图。（2）当处理机数P=3时，确定运算级数Tp、单处理机级数T1、加速比SP和效率EP的值。

从计算机系统结构上讲,机器语言程序员能看到的机器属性是

多处理机操作系统的类型不包括

由于掉电引起的中断是

为了提高等效访问速度,在采用组相联映像的 Cache存储器应

计算机机器指令间的“一次重叠”是指

不属于集中式总线仲裁方式的是