全国自考（计算机系统结构）模拟试卷5

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． 简要解释提高计算机系统并行性的三个技术途径。

23． 简述设计RISC的一般原则。

21． 并行处理计算机除分布处理、MPP和机群系统外，还有哪四种基本结构?它们各自解决的基本问题是什么?

22． 简述三种面向的寻址方式的关系。

20． ________指的是客观存在的事物或属性从某个角度看不到，它带来的好处是简化某级的设计，带来的不利是无法控制。

19． 操作级并行的阵列机，是按________流、________流和________性划分属(SIMD)类型的计算机。

18． 自定要义数据表示包括________和________两大类。

16． 资源重复最典型的例子是________，资源重复不仅可提高可靠性，而且可以进一步用多计算机或________来提高系统的速度性能。

17． 时间重叠是指在并行概念中引入________因素，让多个处理过程在时间上相互错开，轮流重叠地使用同一套________的各个部分，加快硬件________来赢得速度。

15． 指令系统编码格式有_________、_________和变长编码三种。

14． 进行仿真的机器称为_________，被仿真的机器称为_________。

12． 微指令是由_________直接执行。

13． 主存容量与编址方式的确定属于计算机系统结构，主存是否采用多体交叉属于_________，主存器件的选定属于_________。

11． 应用程序语言经_________成高级语言程序。

10． 通过并行性等级划分，流水线处理机属于 ( )

9． 平均码长最短的编码是 ( )

7． 定长块宽度适合于哪种高速设备 ( )

8． 从计算机系统处理数据的角度出发，并行性等级从低到高可分为四级，最低级是 ( )

5． 3种寻址方式面向不包括 ( )

4． 某档机器编制的软件，没有经过修改就能运行于比它高档的机器，属于 ( )

6． 实现软件移植的技术不包括的选项是 ( )

3． 按照计算机系统层次结构，算术运算、逻辑运算和移位等指令应属于哪种机器语言( )

2． SIMD是指 ( )

1． 计算机组成指的是计算机系统结构的逻辑实现，不包括 ( )