具有N=2ⁿ个输人端的Omega网络，采用单元控制的方式。

N个输入端共有多少种不同的排列?

33． 设某程序包含5个虚页，其页地址流为1，2，1，0，4，1，3，4，2，1，4，1。当使用LRU算法替换时，为获得最高的命中率，至少应分配给该程序几个实页?列出分配不同实页时的命中率。

32． 设有两个向量C和D，各有4个元素，静态双功能流水线上工作。其中，1→2→3→5组成加法流水线，1→4→5组成乘法流水线。设每个流水线所经过的时间均为△t，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其延迟时间和功能切换所需要的时间都可以忽略不计。求：该流水线的实际吞吐率T_p和效率η。

31． 若N=8，计算出一次通过能实现的置换数占全部排列数的百分比。

30． 该Omega网络通过一次可以实现的置换有多少种是不同的?

28． 如果相对某个测试程序，三个部件的可改进比例分别为20％、20％和70％，要达到最好改进效果，仅对一个部件改进时，要选择哪个部件?如果允许改进两个部件，又如何选择?

27． 如果三个部件的可改进比例分别为30％、30％和20％，三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少?

具有N=2ⁿ个输人端的Omega网络，采用单元控制的方式。

N个输入端共有多少种不同的排列?

计算机系统中有三个部件可以改进，这二个部件的部件加速比如下：

部件加速比₁=30

部件加速比₂=20

部件加速比₃=10

如果部件1和部件2的可改进比例为30％，那么当部件3的可改进比例为多少时，系统加速比才可以达到10?

25． 简述程序的动态再定位的思想。

24． 简要解释提高计算机系统并行性的三个技术途径。