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

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

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

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

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

假设在3000次访存中，第一级Cache不命中110次，第二级Cache不命中55次。试问：在这种情况下，该Cache系统的局部不命中率和全局不命中率各是多少？

至少要分配给该程序多少个主存页面才能获得最高的命中率？

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

画出其中一组的逻辑图。

共需要多少个触发器和多少个与门？