仅根据使用频度，不考虑其它要求，设计出全Huffman操作码，计算其平均码长。

可能的最高页命中率是多少？

有一个16KB4路组相联Cache的32位微处理器，假定该Cache的块为4个32位的字。主存地址为ABCDE8F8的单元在Cache中的什么位置。

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

按最优调度策略连续输入8个任务时，流水线的实际吞吐率是多少？

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

设16个处理器编号分别为0，1，…，15，要用单级互连网络，当互连函数分别为：（1）Cube3（Cube1）（5）Butterfly（Butterfly）（8）σ-1（9）β（1）（13）ρ（2）时，第13号处理器分别与哪一个处理器相连？

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

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

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