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

一、选择题

1． 某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是（ ）。

A.2

B.3

C.4

D.5

【答案】C

【解析】假设K=3, 3个进程共享8台打印机，每个进程最多可以请求3台打印机，若3个进程都分别得到2台打印机，系统还剩下2台打印机，然后无论哪个进程申请打印机，都可以得到满足，3个进程都可以顺利执行完毕，这种情况下不会产生死锁。假设k=4, 4个进程共享8台打印机，都得不到满足，产生了互相等待，可能会发生死锁。

如果觉得这种思路不够简略，换个说法或许更好理解。根据组合数学中鸽巢原理的思想，考虑极端情况，因为每个进程最多需要3台，当每个进程都已经占用了2台时，如果仍然有空闲打印机，则必定能满足某个进程3台的条件；如果没有，则死锁。所以，将8个打印机分给K 个进程的极端情况就是K 为4, 刚好每个进程2台，没有剩余。

这类型的题通常数字不大，可以凭经验给出正确答案，这样或许会快一些。下面给出对应计算公式，以便大家加深理解。假设n 为每个进程所需的资源数，m 为进程数，A 为系统的资源数，则满足^的最小整数m 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。

该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。

2． 下列选项中，导致创建新进程的操作是（ ）。

用户登录成功

设备分配

启动程序执行

A. B.

C. D.

【答案】C

【解析】用户登录成功就需要为这个用户创建进程来解释用户的各种命令操作，用户的相应操作都会反映为该用户进程的请求或反馈，便于系统管理；设备分配由相应进程提出申请，内核自动完成，对于设备的操作可以归于提出申请的这个进程，因此不需要创建新进程；启动程序执行，系统需要为这个程序创建一个对应的动态结构，也就是进程，来控制和管理这个程序的运行，可以简单地说启动程序的目的就是创建一个新进程来执行程序。

3． 可重定位内存分区分配目的为（ ）。

A. 解决碎片问题

B. 便于多作业共享内存

C. 回收空白区方便

D. 摆脱用户干预

【答案】A

【解析】在连续分配方式中，很容易产生不能被利用的小分区，也称碎片。可重定位内存分区分配目的就是为了解决碎片问题。

4． 分区的保护措施主要是（ ）。

A. 界地址保护

B. 程序状态保护

C. 用户权限保护

D. 存取控制表保护

【答案】A

【解析】目前分区的保护措施常用的是界限寄存器保护，也就是界地址保护。

5． 早期微型机中，不常用的I/O信息交换方式是（ ）。

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】D

6． 对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。

A. 字符

B. 数据项

C. 记录

D. 文件

【答案】C

【解析】由相关联记录组成的文件中的基本信息单位是记录。记录是由多个字节组成的具有特定意义的信息单位。记录式文件主要用于信息管理。

7． 竞争计算机系统资源的基本单位是（ ）。

A. 进程

B. 作业

C. 程序

D. 过程

【答案】A

【解析】进程是资源分配的基本单位。

8． 硬中断服务程序的末尾要安排一条指令IRET ，它的作用是（ ）。

A. 构成中断结束命令

B. 恢复断点信息并返回

C. 转移到IRET 的下一条指令

D. 返回到断点处

【答案】B

9． 订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ ）。

A. 分时系统

B. 多道批处理系统

C. 计算机网络

D. 实时信息处理系统

【答案】D

【解析】分时系统的主要特点是：交互性、及时性、独立性和多路性；多道批处理系统的主要特征是：多道性、无序性和调度性；计算机网络的主要特点是数据通信和资源共享；而实时信息处理系统强调的是根据用户提出的查询要求进行信息检索和处理，并在较短的时间内对用户作出正确的响应，与题目描述一致。

10．下面不属于操作系统提供虚拟设备技术原因的是（ ）。

A. 独占设备可以作为共享设备来使用

B. 独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率

C. 在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备的利用率和系统效率