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

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

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

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

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

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

共需要多少个触发器和多少个与门？

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

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

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