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

一、选择题

1． 最容易造成很多小碎片的可变分区分配算法是（ ）。

A. 首次适应算法 B. 最佳适应算法 C. 最坏适应算法 D. 以上算法都不会 【答案】B

【解析】最佳适应算法是指，根据申请在空闲区表中选择能满足申请长度的最小空闲区。此 算法最节约空间，因为它尽量不分割大的空闲区。该算法缺点是可能会形成很多很小的空闲区域。

2． CTU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。

A. 并行技术 B. 通道技术 C. 缓冲技术 D. 虚存技术 【答案】C

3． 假设5个进程PO 、P1、P2、P3、P4共享3类资源Rl 、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况（如表所示），此时存在的一个安全序列是（ ）。

表 T0时刻的资源分配情况

A.P0, P2, P4, P1, P3 B.P1, P0, P3, P4, P2 C.P2, P1, P0, P3, P4 D.P3, P4, P2, P1, P0 【答案】D

【解析】对4个选项分别进行安全性检测，只有D 项能够全部执行结束，其他3个选项都不

能执行完全，中途会出现因资源不足而死锁。

4． 下列陈述中，正确的是（ ）。

A. 磁盘是外部存储器，和输入/输出系统没有关系

B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据 C. 从输入/输出效率分析，DMA 方式效率最高、中断方式次之、程序查询方式最低，所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程

D. 在程序查询方式、中断方式中需要组织I/O接口，而DMA 方式和通道方式就不需要了 【答案】B

5． 在不同速度的设备之间传送数据（ ）。

A. 必须采用同步控制方式 B. 必须采用异步控制方式 C. 可用同步方式，也可用异步方式 D. 必须采用应答方式 【答案】C

6． 在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（ ）。

A. 设备控制表（DCT ） B. 系统设备表（SDT ） C. 控制器控制表（COCT ） D. 通道控制表（CHCT ） E. 设备 【答案】A

7． 串行接口是指（ ）。

A. 接口与系统总线之间串行传送，接口与I/0设备之间串行传送 B. 接口与系统总线之间串行传送，接口与1/0设备之间并行传送 C. 接口与系统总线之间并行传送，接口与I/0设备之间串行传送 D. 接口与系统总线之间并行传送，接口与I/0设备之间并行传送 【答案】C

8． 下列选项中，操作系统提供给应用程序的接口是（ ）。

A. 系统调用 B. 中断 C. 库函数

D. 原语 【答案】A

，如用户【解析】操作系统提供两类接口，一类是命令接口（图形接口是命令接口的图形化）通过键盘命令和鼠标命令来操作计算机；另一类是程序接口，它提供一组系统调用，用户可以通过运行一些应用程序来访问操作系统的资源。

系统调用（System Call ）作为呈现给用户的接口，包含了内核提供的一系列具备预定功能的内核函数。操作系统提供了系统调用的调用接口，进程调用后由操作系统负责，把应用程序的请求传给内核，调用相应的内核函数完成所需的处理，将处理结果返回给应用程序，并将执行权交还给进程，应用程序继续执行后续操作。

9． 设置当前目录的主要原因是（ ）。

A. 节省主存空间 B. 加快文件查找速度 C. 节省辅存空间 D. 便于打开文件 【答案】B

【解析】设置当前目录后查询顺序从当前目录开始，根据局部性原理，在当前目录找到的概率很高，所以能加快文件查找速度。

10．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行，来实现CPU 的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。

A. 运行进程的时间片用完 B. 运行进程出错

C. 运行进程要等待某一事件发生 D. 有新进程进入就绪状态 【答案】D

【解析】A 项、B 项、C 项中，操作系统必须立即调度其他进程，而有新的进程进入就绪状态，如果CPU 正在处理其他进程的请求，则该就绪进程仍然需要等待，不会引起操作系统选择新进程。

11．有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。

两个操作完成后，x 的值（ ）。 A. 可能为-1或3