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

一、填空题

1． 操作系统的特征是_____、_____和_____。

【答案】并发性、共享性、随机性

【解析】操作系统的特征是并发性、共享性、虚拟性和不确定性。

2． 操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了_____，二是为了防止用户误用外围设备而影响_____。

【答案】减轻用户负担；系统的可靠性

3． 通道是独立于CPU 的，专门负责数据_____传输工作的处理单元。

【答案】输入

4． 在单CPU 系统中有n （n>l）个进程，在任一时刻处于就绪的进程最多是_____个，最少是_____个。

【答案】n-1，0

5． Windows95/98是_____类型的操作系统，WindowsNT 是_____类型的操作系统，DOS 是_____类型的操作系统。

【答案】单用户多任务；多用户多任务；单用户单任务

【解析】Windows95/98、WindowsNT 和DOS 都属于微机操作系统。微机操作系统可分为单用户单任务操作系统、单用户多任务操作系统和多用户多任务操作系统。

单用户单任务操作系统的含义是，只允许一个用户上机，且只允许用户程序作为一个、任务运行，这是一种最简单的微机操作系统，主要配置在8位微机和16位微机上，最有代表性的单用户单任务操作系统是CP/M和DOS 。

单用户多任务操作系统的含义是，只允许一个用户上机，但允许将一个用户程序分为若干个任务，使它们并发执行，从而有效地改善系统的性能。目前在32位微机上所配置的32位微机操作系统，大多数是单用户多任务操作系统，其中最有代表性的是OS/2和Windows95/98。

多用户多任务操作系统的含义是，允许多个用户通过各自的终端，使用同一台主机，共享主机系统中的各类资源，而每个用户程序又可进一步分为几个任务，使它们并发执行，从而可进一步提高资源利用率和增加系统吞吐量。在大、中、小型机中所配置的都是多用户多任务操作系统：而在32位微机上，也有不少是配置的多用户多任务操作系统。其中，最有代表性的是Windows NT

和UNIX 。

6． 软件系统分为系统软件、_____和应用软件。

【答案】支撑软件

7． 提高内存利用率主要是通过_____功能实现的，_____的基本任务是为每道程序做_____。使每道程序能在不受干扰的环境下运行，主要是通过_____功能实现的。

【答案】对换，内存扩充：允许用户程序的地址空间大于内存空间：内存保护。

【解析】综合考查存储管理的相关知识：裸机地址到物理地址的变换、内存到外存的对换、允许用户程序的地址空间大于内存空间、内存分配、内存保护、地址映射、对换、内存扩充等。

8． 文件的符号名与物理地址之间的转换是通过_____来实现的。

【答案】文件目录

【解析】文件名或记录名与物理地址之间的转换是通过文件目录来实现的。有单级目录、二级目录和多级目录几种目录结构。二级目录和多级目录是为了解决文件的重名问题和提高搜索速度而提出来的。多级目录构成文件树形结构。另外，为了便于共享，把目录项中存放的文件说明信息划分为两部分：文件内部标识符和文件说明信息部分包含文件名与存取控制信息以及结构信息等。

9． 操作系统设计目标为可靠性、高效性、易维护性、易移植性、_____和_____。

【答案】安全性，简明性

10．从结构上看每个进程由三部分组成，它们是_____, _____, _____。

【答案】程序；数据；进程控制块（PCB ）。

【解析】考查进程的构成。进程由程序、数据和进程控制块三部分组成。

（1）程序段：程序段是进程中能被进程调度程序调度到CPU 上执行的程序代码段，它能实现相应的特定功能。

（2）数据段：一个进程的数据段，可以是进程对应的程序加工处理的原始数据，也可以是程序执行时产生的中间或最终结果数据。

（3）进程控制块PCB :每一个进程均有一个进程控制块PCB 。用户进程被创建时，系统为它申请和构造一个相应的PCB 。

二、选择题

11．某计算机系统中有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 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。

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

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

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

B. 先来先服务

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

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

【答案】A

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

13．假设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