为了提高Cache的命中率，Cache的预取算法有_______和_______预取法两种。

在多处理机上求解E=a*(b+c*(d+e))+f*(g+h*l*)，利用减少树高来尽可能加快运算速度。

(1)画出在3台处理机上并行运算的树形流程图;

(2)求P=3时，运算级数耳，单处理机串行级数T_p，加速比S_p，和效率E_p。

假设指令的解释分取指、分析与执行3步，每步的时间相应为t_取指、t_分析、t_执行，分别计算下列情况下，执行完100条指令所需时间的一般关系式：

(1)顺序方式;

(2)仅“执行_k”与“取指_k+1”重叠;

(3)仅“执行_k”、“分析_k+1”与“取指_k+2”重叠。

采用组相联映像、LRU替换算法的Cache存储器，发现等效访问速度不高，为此建议：

(1)增大主存容量;

(2)增大Cache中的块数(块的大小不变);

(3)提高Cache器件本身的访问速度。试问分别采用上述措施后，对等效访问速度可能会有什么样的变化，变化趋势如何?

简述脉动阵列结构的特点。

设主存每个分体的存取周期为2μs，宽度为4个字节。采用模m多分体交叉存取，但实际频宽只能达到最大频宽的0.6倍。现要求主存实际频宽为4MB/s，问主存模数m应取多少方能使两者速度基本适配?(其中，m取2的幂)

简述集中式独立请求方式的总线分配过程。

简述任务粒度的大小对多处理机性能和效率的影响。

简述软件兼容的定义及系列机对软件兼容的要求。

简述CISC存在的问题。

多处理机实现的是_______ 或_______闻的并行。