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

要求操作码的平均长度最短，请设计操作码的编码，并计算操作码编码的平均长度。

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

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

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

当存储系统的访问效率为0.5时，计算命中率和等效访问周期。

在编号分别为0，1，2，……，9的16个处理器之间，要求按下列配对通信：（B、1），（8、2），（7、D），（6、C），（E、4），（A、0），（9、3），（5、F）。试选择所用互连网络类型、控制方式，并画出该互连网络的拓扑结构和各级的交换开关状态图。

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

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

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