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

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

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

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

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

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

如果把一条指令的执行过程分解为“取指令”、“分析”（包括译码和取操作数等）和“执行”（包括运算和写回结果等）三个阶段，并采用三级流水线。仍然要采用指令取消技术，请修改上面的程序。

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

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

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