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

一、选择题

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． 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/O操作顺序如下：

P1:计算60ms ，I/O80ms，计算20ms 。

P2:计算120ms ，I/O40ms，计算40ms 。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。

A.240ms

B.260ms

C.340ms

D.360ms

【答案】B

【解析】画出PI 和P2的运行甘特图如图所示。P2晚到，因此先从PI 开始执行，由图可知

最少时间为

260ms.

图 P1和P2的运行甘特图

3． 批处理操作系统的目的是（ ）。

A. 提高系统与用户的交互性能

B. 提高系统资源利用率

C. 降低用户作业的周转时间

D. 减少用户作业的等待时间

【答案】B

【解析】在批处理系统中，操作人员将作业成批地装入计算机中，由操作系统在计算机某个特定区域（一般称为输入井）将其组织好并按一定的算法选择其中的一个或几个作业，将其调入内存使其运行。运行结束后，把结果放入“输出井”，由计算机统一输出后，交给用户。批处理系统的主要优点是系统吞吐量大、资源利用率高。批处理系统的主要缺点是交互能力比较差、作业周转时间长。

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

A. 解决碎片问题

B. 便于多作业共享内存

C. 回收空白区方便

D. 摆脱用户干预

【答案】A

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

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

A.2G

B.4G

C.100K

D.640K

【答案】B 【解析】

6． 原语是一种特殊的系统调用命令，它的特点是（ ）。

A. 执行时不可中断

B. 自己调用自己

C. 可被外层调用

D. 功能强

【答案】A

【解析】原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断；另一类是功能级的，其特点是作为原语的程序段不允许并发执行。两类原语在执行时都不可中断。

7． 文件的存储方法依赖于（ ）。

A. 文件的物理结构

B. 存放文件的存储设备的特性

C.A 和B

D. 文件的逻辑结构

【答案】C

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

A. 系统调用

B. 中断

C. 库函数

D. 原语

【答案】A

，如用户【解析】操作系统提供两类接口，一类是命令接口（图形接口是命令接口的图形化）

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

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

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

A. 进程

B. 作业

C. 程序

D. 过程

【答案】A