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

画出流水线任务调度的状态有向图。

画出其中一组的逻辑图。

写出流水线的初始冲突向量。

为了使存储系统的访问效率从0.5提高到0.94，块的大小至少增加到几个字？

如果把一条指令的执行过程分解为“取指令”、“分析”（包括译码和取操作数等）和“执行”（包括运算和写回结果等）三个阶段，并采用三级流水线。仍然要采用指令取消技术，请修改上面的程序。

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

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

若Cache的4个块号为C0、C1、C2和C3，列出程序执行过程中的Cache块地址流。

写出N=8的蝶式置换的互连函数，如采用Omega网络，则需几次通过才能完成此变换？画出Omega网络实现此变换的控制状态图。