当前位置：问答库＞考研试题

一、选择题

1． 为提高散列（Hash ）表的查找效率，可以采用的正确措施是（ ）。

增大装填（载）因子

设计冲突（碰撞）少的散列函数

处理冲突（碰撞）时避免产生聚集（堆积）现象 A. 仅 B. 仅 C. 仅D. 仅【答案】D

【解析】散列表的查找效率（比较次数）取决于：散列函数、处理冲突的方法和散列表的装填因子

标志着散列表的装满程度，通常情况下，越小，发生冲突的可能性越小；反之，越

大，表示已填入的记录越多，再填入记录时，发生冲突的可能性越大。因此选项错误，越是增大装填因子，发生冲突的可能性就越大，查找效率也越低。选项正确。选项正确。采用合适的处理冲突的方法避免产生聚集现象，也将提高查找效率。

例

如，用拉链法解决冲突时不存在聚集

现象，用线性探测法解决冲突时易引起聚集现象。

2． 下列选项中，会导致用户进程从态切换到内核的操作是（ ）

Ⅰ. 整数除以零 Ⅱ.sin （ ）函数调用 Ⅲ.read 系统调用 A. 仅Ⅰ、Ⅱ B. 仅Ⅰ、Ⅲ C. 仅Ⅱ、Ⅲ D. Ⅰ、Ⅱ和Ⅲ 【答案】B

【解析】对于I ，系统发生异常，需要进入内核态由操作系统进行处理，而read 系统调用函数也是在内核态执行，sin （ ）就是普通的用户函数，在用户态执行，故答案为C 。

3． 下列选项中，属于多级页表优点的是（ ）

A. 加快地址变换速度 B. 减少缺页中断次数 C. 减少页表项所占字节数

D. 减少页表所占的连续内存空间

【答案】D

【解析】多级页表避免了把所有的页表一直保存在内存中

4． 下面的论述中，不正确的是（ ）。

A. 超线程技术在一颗处理机芯片内设计多个逻辑上的处理机内核 B. 多线程技术能够屏蔽线程的存储器访问延迟，增加系统吞吐率 C. 多指令流单数据流（MISD ）结构从来没有实现过

D. 超标量技术是同时多线程技术在英特尔系列处理机产品中的具体实现 【答案】D

5． 20世纪50年代，为了发挥_____的效率，提出了_____技术，从而发展了操作系统，通过它对_____进行管理和调度。（ ）

A. 计算机，操作系统，计算机 B. 计算，并行，算法

C. 硬设备，多道程序，硬软资源 D. 硬设备，晶体管，计算机 【答案】C

6． 下列选项中，不可能在用户态发生的事件是（ ）。

A. 系统调用 B. 外部中断 C. 进程切换 D. 缺页 【答案】C 。

【解析】我们在学习操作系统中知道，任何一个进程在现代操作系统中为了共享和保护，设，在用户态运行用户的程序，在内核定了用户态和内核态（可以通过设置软、硬件标志位来实现）

运行系统的程序。所以，从选项来看，系统调用可以在任何态发生，用户可以发起系统调用，系统也可以；外部中断是不可控的，也会在任何时刻发生，缺页的发生也是不可控的，可以发生在用户代码之间；而进程切换却不会在用户态发生。我们可以考虑一下情形，进程切换是在什么时候发生的，进程切换前必定运行的是进程调度，只有进程调度选择了下一次被调度的进程，进程切换才可以进行。进程调度是scheduler , 进程切换是dispather ，这体现了现代操作系统策略与机制，必定分离的设计思想。所以，进程切换必定不会在用户态发生（所谓发生指其起始的源头时刻）是在内核态（进程调度）发生的。

7． 下面关于并行处理技术的论述中，正确的是（ ）。

A. 超标量流水线技术是指在一个处理机芯片上包含多个独立运行的内核的技术

B. 多核处理机技术是指在一个处理机芯片上设计多个逻辑处理机内核的技术 C. 超线程技术是指在操作系统的支持下，在一个处理机上同时运行多道程序的技术 D. 机群系统由一组完整的计算机（节点）通过高性能网络或局域网连接而成 【答案】D

8． 某时刻进程的资源使用情况如下表所示

表

1

此时的安全序列是（ ）。 A.P1, P2, P3, P4 B.P1, P3, P2, P4 C.P1, P4, P3, P2 D. 不存在 【答案】D

【解析】典型的死锁避免算法，银行家算法的应用。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下表2，可以看到，经过P1, P4的运行以后，可用资源是2, 2，1，而P2, P3所需资源分别是1，3, 2和1，3，1。所以剩余资源已经不够P2或P3的分配，亦即找不到能够安全运行的序列，因此此时是处于不安全状态，所以不存在这样的安全序列。

表

2

9． 常用的虚拟存储系统由（ ）两级存储器组成，其中辅存是大容量的磁表面存储器。

A. 主存-辅存 B. cache-辅存 C. 主存-cache D. 通用寄存器-主存 【答案】A