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

在有16个处理器的均匀洗牌网络中，若要使第0号处理器与第15号处理器相连，需要经过多少次均匀洗牌和交换置换。

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

按最优调度策略连续输入8个任务时，流水线的实际吞吐率是多少？

写出主存地址和Cache地址的格式，并标出各字段的长度。

若对数字0～9和空格采用二进制编码，试设计编码平均长度最短的编码。

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

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

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

画出其中一组的逻辑图。