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

如果在程序执行过程中访问一个页面，平均要对该页面内的存储单元访问1024次，求访问存储单元的命中率。

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

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

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

设计8位字长的寄存器—寄存器型指令3条，16位字长的寄存器一存储器型变址寻址方式指令4条，变址范围不小于正、负127。请设计指令格式，并给出指令各字段的长度和操作码的编码。

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

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

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

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