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

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

可能的最高页命中率是多少？

指出主存与Cache之间各个块的映象关系。

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

浮点数系统使用的阶码基值re=2，阶值位数q=2，尾数基值rm=10，尾数位数p′=1，即按照使用的二进制位数来说，等价于p=4。计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、最大阶值、可表示的最小值和最大值及可表示数的个数。

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

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

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

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