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

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

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

若传送106个文字符号，且每个文字符号后均自动跟一个空格，按最短的编码，共需传送多少个二进制位？若传送波特率为9600bPS，共需传送多少时间？

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

若对数字0～9和空格采用二进制编码，试设计编码平均长度最短的编码。

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

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

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

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