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

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

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

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

假设在3000次访存中，第一级Cache不命中110次，第二级Cache不命中55次。试问：在这种情况下，该Cache系统的局部不命中率和全局不命中率各是多少？

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

若Cache的4个块号为C0、C1、C2和C3，列出程序执行过程中的Cache块地址流。

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

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

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