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

为了使存储系统的访问效率达到0.94，命中率和等效访问周期应该提高到多少？

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

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

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

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

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

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

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

画出其中一组的逻辑图。