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

一、选择题

1． 操作系统通过（ ）来管理计算机系统内的进程。

A. 进程控制块

B. 程序

C.PCB

D. 作业控制块

【答案】C

【解析】为了便于系统控制和描述进程的基本情况以及进程的活动过程，在操作系统中为进程定义了一个专门的数据结构，称为进程控制块（PCB ）。当系统创建一个进程时，系统为其建立一个PCB ，然后利用PCB 对进程进行控制和管理；当进程被撤销时，系统收回它的PCB ，随之该进程也就消亡了。

2． 采用段式存储管理时，一个程序如何分段是在（ ）决定的。

A. 分配主存时

B. 用户编程时

C. 装作业时

D. 程序执行时

【答案】B

【解析】段式存储管理是为了方便编程，满足用户需求而引入的，所以分段必须在用户编程时决定。

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

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

4． 操作系统内核与用户程序——应用程序之间的接口是（ ）。

A.Shell 命令

B. 图形界面

C. 系统调用

D.C 语言函数

【答案】C

5． 文件系统中设立打开（Open ）系统调用的主要目的是（ ）。

A. 把文件从辅存读到内存

B. 把文件的控制信息从辅存读到内存

C. 把文件的FAT 表信息从辅存读到内存

D. 把磁盘文件系统的控制管理信息从辅存读到内存

【答案】A

【解析】Open 操作是将基本文件目录中的内容读入到用户活动文件表中，并在系统活动文件表中记录文件的打开次数。

二、综合应用题

6． 计算机病毒的特征是什么？它与一般的程序有何区别？

【答案】计算机病毒与一般的程序有着明显的区别，其特征主要包括：

（1）寄生性。病毒程序通常不是一个独立的程序，经常是寄生在某个文件中或是磁盘的系统区中，寄生于文件中的病毒称为文件型病毒，而侵入到磁盘系统区中的则称为系统型病毒。还有一种综合型病毒，它既寄生于文件中，又能侵占磁盘系统区；

（2）传染性。计算机病毒在运行过程中将进行自我复制，并将复制品放置在其它文件中或盘上的某个系统区中，文件被感染后便含有了该病毒的一个克隆体，而这个克隆体也同样会传染给其它的文件，如此不断地传染，使病毒迅速蔓延开来；

（3）隐蔽性。为了逃避反病毒软件的检测，计算机病毒的设计者通过伪装，隐藏，变态等手段，将病毒隐藏起来，以逃避反病毒软件的检测，使病毒能在系统中长期生存；

（4）破坏性。表现在占用系统空间，占用处理机时间，对系统中的文件造成破坏，使机器运行产生异常情况。

它与一般程序的区别：病毒程序通常不是独立的程序，具有自我复制和迅速传播的传染性，想方设法隐藏自身，其存在的基本目标就是破坏。

7． 0S 的作用可表现在哪几个方面？

【答案】0S 的作用可表现在以下3个方面:

（1）0S 作为用户与计算机硬件系统之间的软件接口

0S 处于用户与计算机硬件系统之间，用户通过0S 来使用计算机系统；

（2）0S 作为计算机系统资源的管理者

在计算机系统中，通常都包含硬件和软件资源，归纳起来可将资源分为4类:处理器、存储器、I/O设备以及信息（数据和程序）。相应地，0S 的主要功能也正是针对这4类资源进行有效的管理。为了管理好这些共享资源（包括硬件和信息）的使用，操作系统必须记录下各种资源的使用情况，对使用资源的请求进行授权，协调诸用户对共享资源的使用，避免发生冲突，并计算使用资源的费用等。

（3）0S 实现了对计算机资源的抽象

它向用户（进程）提供了一个对硬件操作的抽象模型，用户可利用抽象模型提供的接口使用计算机，而无需了解物理接口实现的细节，从而使用户更容易地使用计算机硬件资源。

8． 按调度方式可将实时调度算法分为哪几种？

【答案】按调度方式的不同，实时调度算法可分为非抢占调度算法和抢占调度算法。由于非抢占式调度算法比较简单，易于实现，故在一些小型实时系统或要求不太严格的实时控制系统中经常采用之，可以分为非抢占式轮转调度算法和非抢占式优先调度算法；在要求较严格的（响应时间为数十毫秒以下）的实时系统中，应采用抢占式优先权调度算法，可根据抢占发生时间的不同而进一步分成基于时钟中断的抢占式优先权调度算法和立即抢占的优先权调度算法。

9． 在银行家算法中，若出现下述资源分配情况，试问:

（1）该状态是否安全？

（2）若进程提出请求Request （1，2, 2, 2）后，系统能否将资源分配给它？