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

一、选择题

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. 设备控制表（DCT ）

B. 系统设备表（SDT ）

C. 控制器控制表（COCT ）

D. 通道控制表（CHCT ）

E. 设备

【答案】A

3． 下列文件中属于逻辑结构的文件是（ ）。

A. 连续文件

B. 系统文件

C. 散列文件

D. 流式文件

【答案】D

【解析】考查文件的逻辑结构的分类。文件的逻辑结构就是从用户观点出发所见到的文件结构。它通常分为两种形式：记录式文件和流式文件。

4． 时间片轮转法进行进程调度是为了（ ）。

A. 多个终端都能得到系统的及时响应

B. 先来先服务

C. 优先级较高的进程得到及时响应

D. 需要CPU 最短的进程先做

【答案】A

【解析】时间片轮转法被用于分时操作系统，使得每个终端都能得到及时响应。B 项是先来先服务算法，C 项是优先级高者优先算法，D 项是短进程优先算法。

5． 若处理器有32位地址，则它的虚拟地址空间为（ ）字节。

A.2G

B.4G

C.100K

D.640K

【答案】B 【解析】

6． 在操作系统中，可以并行工作的基本单位是（ ）。

A. 作业

B. 程序

C. 进程

D. 过程

【答案】C

7． 虚拟存储器的最大容量是由（ ）决定的。

A. 计算机系统的地址结构和外存空间

B. 页表长度

C. 内存空间

D. 逻辑空间

【答案】A

【解析】虚拟存储器的容量理论上的最大值是由CPU 地址总线结构决定的，但是实际容量却是主存和辅存容量之和。

8． 在计算机系统中，操作系统是（ ）。

A. —般应用软件

B. 核心系统软件

C. 用户应用软件

D. 系统支撑软件

【答案】B

【解析】软件分为系统软件和应用软件，操作系统是系统软件。

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

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

B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据

C. 从输入/输出效率分析，DMA 方式效率最高、中断方式次之、程序查询方式最低，所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程

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

【答案】B

10．在段式存储管理中，一个段是一个（ ）区域。

A. 定长的连续

B. 不定长的连续

C. 定长的不连续

D. 不定长的不连续

【答案】B

【解析】段是一个逻辑的概念，物理上可以是不连续的。

11．操作系统程序结构的主要特点是（ ）。

A. —个程序模块

B. 分层结构

C. 层次模块化

D. 子程序结构

【答案】C