高速缓冲存储器的Cache——主存存储层次，从CPU角度来看，速度接近于_______，容量却是_______的。

采用LRU替换算法，为A道程序分配4页空间，画出用堆栈对A道程序页地址流模拟处理过程图，地址流为：1、2、3、1、4、5、2、1、3、5，并统计命中率H。

某Cache——主存存储层次，主存有8块（0〜7），Cache有4块（0〜3），采用组相联映像，组内块数是2块，使用LRU替换算法。（1）画出主存.Cache块的影响对应关系示意图。（2）对于如下主存块地址流：0、1、3、2、7、3、5、7、4、6，画出Cache内各块的实际替换过程图，并计算此期间Cache的命中率H。

同一单元在先的指令先写入，在后的指令才写入的关联为_______，对同一单元要求在先的指令先读出，在后的指令才写入的相关为_______。

釆用阵列处理机构形2的典型机器是

以8个处理单元为例，画岀用三级立方体网络实现互连函数的网络拓扑图。

表达式E=a+bc+c(d+eg+fg)，利用减少树的高度的方法来给运算加速，求(1)画岀树行流程图。(2)确定可并行处理的处理机机数P，多处理机运算的级数Tp,多处理机的加速比Sp，多处理机的设备利用率Ep。

有下列程序X=A+BY=X*AZ=X/BM=Z+YN=M-AO=A*BZ=Z+O(1)试用FORK、JOIN语句将其改写成能在多处理机上并行执行的程序。(2)画出在该程序在两台处理机上运行的资源时间图。