有一个Cache存储器，主存有0～7共8块，Cache有4块，采用组相联映像，分2组。假设Cache已先后访问并预取进了主存的第5、1、3、7块，现访存块地址流又为3、2、6、5、6、5、0、4、1、5、7、6时：

(1)画出用LRU替换算法时，Cache内各块的实际替换过程图，并标出命中时刻。

(2)求出此期问的Cache命中率。

在一个5段的流水线处理机上需经过9拍才能完成一个任务，其预约表如题29表所示。

分别写出延迟禁止表F、冲突向量C;画出流水线状态转移图;求出最小平均延迟及流水线的最大吞吐率及其最佳调度方案。按此流水线输入6个任务，求实际吞吐率。

有一个Cache存储器，主存有0～7共8块，Cache有4块，采用组相联映像，分2组。假设Cache已先后访问并预取进了主存的第5、1、3、7块，现访存块地址流又为3、2、6、5、6、5、0、4、1、5、7、6时：

(1)画出用LRU替换算法时，Cache内各块的实际替换过程图，并标出命中时刻。

(2)求出此期问的Cache命中率。

阵列有0—7共8个处理单元互连，要求按(0，5)、(1，4)、(2，7)、(3，6)配对通信。

(1)写出实现此功能的互连函数的一般式。

(2)画出用三级立方体网络实现互连函数的互连网络拓扑图，并标出各控制开关的状态。

简述机群系统比起传统的并行处理系统所具有的优点。

简述Cache存储器地址映像、地址变换的概念以及映像规则的选择要求。

设主存采用模m多分体交叉存取，每个分体的存取周期为T_M=2μs，要求主存实际频宽为8MB/s，但实际频宽只能达到最大频宽的0.6倍。

(1)若分体宽度W=4字节，则主存模数应取多少才能满足要求?(m取2的幂)

(2)若主存模数为8，则分体宽度应为多少才能满足要求?

简述标志符数据表示的主要优点。

简述总线独立请求控制方式的优点和缺点。

多处理机有______和______两种构形。

根据数据令牌处理的方式不同，可以把数据流计算机的结构分成_______和_______两类。