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

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

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

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

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

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

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

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

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

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