若在程序执行过程中，每从主存装入一块到Cache，平均要对这个块访问16次，计算在这种情况下的Cache命中率。

求出流水线的最优调度策略及最小平均延迟时间和流水线的最大吞吐率。

设16个处理器编号分别为0，1，…，15，要用单级互连网络，当互连函数分别为：（1）Cube3（Cube1）（5）Butterfly（Butterfly）（8）σ-1（9）β（1）（13）ρ（2）时，第13号处理器分别与哪一个处理器相连？

如果N=100，采用指令取消技术后，在程序执行过程中，能够节省多少个指令周期？

有一个16KB4路组相联Cache的32位微处理器，假定该Cache的块为4个32位的字。主存地址为ABCDE8F8的单元在Cache中的什么位置。

如果一条指令的执行过程分解为“取指令”和“分析”两个阶段，并采用两级流水线。为了采用指令取消技术，请修改上面的程序。

若采用LRU替换算法，计算Cache的块命中率。

假设在3000次访存中，第一级Cache不命中110次，第二级Cache不命中55次。试问：在这种情况下，该Cache系统的局部不命中率和全局不命中率各是多少？

为了使存储系统的访问效率达到0.94，命中率和等效访问周期应该提高到多少？

至少要分配给该程序多少个主存页面才能获得最高的命中率？