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

一台机器要求浮点数的字长的精度不低于10-7.2，表数的范围正数不小于1038，且正负对称。尾数用原码、纯小数表示，阶码用移码、整数表示。设计这种浮点数的格式。

指出访存操作数地址寻址的最大相对位移量为多少个字节？

为了使存储系统的访问效率从0.5提高到0.94，块的大小至少增加到几个字？

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

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

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

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

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

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