苏州大学操作系统习题集(大学期末复习资料)

（-）选择题

在计算机系统中配置操作系统的主要目的是（A）,操作系统的主要功能是管理计算机系统中

的（B）,其中包括（C）、（D）,以及文件和设备。这里的（C）管理主要是对进程进行管理。

A:提高系统资源利用率

B:资源；

C:处理机；

D:存储器

操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（A）；允许多个

用户将若干个作业提交给计算机系统集中处理的操作系统称为（B）；在（C）的控制下，计算

机系统能及时处理由过程控制反馈的数据，并做出响应;在IBM-PC机上的操作系统称为（D）。

A,B,C,D:（1）批处理操作系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；

（5）多处理机操作系统。

操作系统是一种（A）,它负责为用户和用户程序完成所有（B）的工作，（C）不是操作系统

关心的主要问题。

A:（1）应用软件：（2）系统软件：（3）通用软件；（4）软件包。

B:（1）与硬件无关并与应用无关；（2）与硬件相关并与应用无关；（3）与硬件无关并与应用

相关；（4）与硬件相关并与应用相关。

C:（1）管理计算机裸机；（2）设计、提供用户程序与计算机硬件系统的接口；（3）管理计算

机中的信息资源；（4）高级程序设计语言的编译。

用户在程序设计过程中，可通过（A）获得操作系统的服务。

A:（1）库函数；（2）键盘命令；（3）系统调用；（4）内部命令。

在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（A）,为实现多道程

序没计需要有（B）

A:（1）灵活性：（2）可靠性：（3）兼容性：（4）利用率。

B:（1）更大的内存；（2）更快的CPU；（3）更快的外部设备；（4）更先进的终端。

推动批处理系统形成和发展的主要动力是（A）,推动分时系统形成和发展的动力是（B）,推

动微机OS发展的主要动力是（C）o

A:提高系统资源利用率；

B:方便用户；

C:计算机硬件的不断更新换弋；

在设计分时操作系统时，首先要考虑的是（A）；在设计批处理操作系统时，首先要考虑的是（B）；

在设计实时操作系统时，首先要考虑的是（Oo

A:交互性和响应时间；

B:周转时间和系统吞吐量；

C:实时性和可靠性。

在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（A）多个作业投入运行；

为了提高吞吐量，系统总是想方设法缩短用户作业的（B）o

A:（1）适应于内存容量的；（2）计算量大的；（3）I/O量大的；（4）计算型和I/O型均衡的。

B:（1）周转时间；（2）运行时间；（3）提交时间；（4）阻塞时间。

从下面关于操作系统的论述中，选出一条正确的论述。（3）

（1）对于批处理作业必须提供相应的作业控制信息。

（2）对于分时系统，不一定全部提供人机交互功能。

（3）从响应角度看，分时系统与实时系统的要求相似。

（4）采用分时系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。

（5）从交互角度看，分时系统与实时系统相似。

分时系统的响应时间（及时性）主要是根据（A）确定的，而实时系统的响应时间则是由（B）

确定的。

A:控制对象所能接受的时延；

B:用户所能接受的等待时间；

在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（A）；当用户数目为100

时，为保证响应时间不超过2s,此时的时间片最大应为（B）。

A:（1）计算机具有足够高的运行速度；（2）内存容量应足够大；（3）系统能及时地接收多个

用户的输入；（4）能在一较短的时间内，使所有用户程序都得到运行；（5）能快速进行内外存

对换。

B:（1）10ms；（2）20ms；（3）50ms；（4）100ms；（5）200ms0

分时系统和实时系统都具有交互性，实时系统的交互性允许用户访问（A）；分时系统的交互性

允许用户请求系统提供（B）。

A:（1）文字编辑程序；（2）专用服务程序；（3）专用硬件；（4）数据处理程序。

B:（1）数据处理服务：（2）资源共享服务；（3）数据通信服务；（4）多方面的服务；（5）数

据处理和资源共享服务。

实时操作系统必须在（A）内处理完来自外部的事件，（B）不是设计实时系统主要追求的目标。

A:（1）响应时间；（2）周转时间；（3）规定时间；（4）调度时间。

B:（1）安全可靠；（2）资源利用率；（3）及时响应；（4）快速处理。

在下列系统中，（A）是实时信息系统，（B）是实时控制系统。

A,B:（1）计算机激光照排系统；（2）民航售票系统；（3）办公自动化系统；（4）计算机辅助

设计系统；（5）火箭飞行控制系统。

从下面关于并发性的论述中，选出一条正确的论述。

（1）并发性是指若干事件在同一时刻发生。

（2）并发性是指若干事件在不同时刻发生。

（3）并发性是指若干事件在同一时间间隔内发生。

（4）并发性是指若干事件在不同时间间隔内发生。

从下述关于模块化程序的叙述中，选出5条正确的叙述。

（1）使程序设计更为方便，但比较难维护。

（2）便于由多人分工编制大型程序。

（3）便于软件功能扩充。

（4）在内存能够容纳的前提下，应使模块尽可能大，以减少模块的个数。

（5）模块之间的接口叫数据文件。

（6）只要模块接口不变，各模块内部实现细节的修改，不会影响别的模块。

（7）使程序易于理解，也利于排错。

（8）模块间的单向调用关系，形成了模块的层次式结构。

（9）模块越小，模块化的优点越明显，一般来说，一个模块的大小在10行以下。

（10）一个模块实际上是一个进程。

采用（A）结构时，将0S分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部

分；通常，下列模块中必须包含在操作系统内核中的是（B）模块。

A:（1）整体化；（2）模块化；（3）层次式；（4）微内核。

B:（1）内存分配；（2）中断处理；（3）文件处理；（4）命令处理。

与早期的OS相比，采用微内核结构的OS具有很多优点，但这些优点不包含(A)o

A:(1)提高系统的可扩展性；(2)提高了OS的运行效率；(3)增强了系统的可靠性；(4)

使OS的可移植性更好。

在8位微机上占据统治地位的操作系统是(A),16位微机事实上的操作系统标准是(B)o

A,B:(1)CP/M；(2)MS-DOS；(3)UNIX；(4)Xenix。

在3.X版本以前的MS-DOS是(A)操作系统，Windows95是(B)操作系统，WindowsXP是(C),

它们都是由(D)开发的。

A,B,C:(1)单用户单任务；(2)单用户多任务；(3)多用户单任务；(4)多用户多任务。

D:(1)IBM公司;(2)Microsoft公司;(3)Microsoft和IBM联合;(4)Bell实验空。

OS/2操作系统最初是由(A)开发的，它属于(B)类操作系统；UNIX操作系统最初是由(C)

推出的，它属于(D)类操作系统。

A,C:(1)IBM公司；(2)Microsoft公司;(3)Microsoft和IBM联合；(4)Bell实验室。

B,D：(1)单用户单任务；(2)单用户多任务；(3)多处理机；(4)多用户多任务。

在灯ND0WS98操作系统中，用户在用word输入文字的同时用realplayer看电影，那么，word

和realplayer这两个进程是D执行。

A.并行B.串行C.顺序D.并发

一股来说，为了实现多道程序设计，计算机首先需要有Ao

A.更大的内存B.更快的外部设备C.更快的CPUD.更先进的终端

采用Microkernel结构的操作系统有B。

A.DO....B.WINDOW.XPC.WINDOW.98D.Linux

紧耦合系统就是0

A：分时,作系统一B.分布式操作系统C.网络操作系统D.并行操作系统

以下不属于操作系统部件的是B°

A.进程管理B.数据库管理C.保护系统D.命令解释器系统

从用户的观点看，操作系统是Ao

A.用户与计算机之间的接口

B.控制和管理计算机资源的软件

C.合理地组织计算机工作流程的软件

D.由若干层次的程序按一定的结构组成的有机体

操作系统的功能是进行处理机管理.、管理、设备管理及信息管理“

A.进程B.存储器C.硬件D.软件

操作系统中采用多道程序设计技术提高CPU和外部设备的A。

A.利用率B.可靠性C.稳定性D.兼容性

操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的/和方便用户使

用计算机而配备的一种系统软件。

A.速度B.利用率C.灵活性D.兼容性

操作系统的基本类型主要有B。

A.批处理系统、分时系统及多任务系统

B.实时操作系统、批处理操作系统及分时操作系统

C.单用户系统、多用户系统及批处理系统

D.实时系统、分时系统和多用户系统

所谓B是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的

时间和外围设备等其他资源。

A.多重处理B.多道程序设计C.实进处理D.共行执行

多道批处理系统硬件支持是20世纪60年代初发展起来的_B_o

A.RISC技术B.通道和中断机构C.集成电路D.高速内存

C操作系统允许在•台主机I：同时连接多台终端，多个用户可以通过各自的终端同时

交互地使用计算机。

A.网络B.分布式C.分时D.实时

如果分时操作系统的时间片一定，那么，则响应时间越长。

A.用户数越少B.用户数越多C.内存越少D.内存越多

分时操作系统通常采用忆策略为用户服务。

A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先

^操作系统允许用户壬若干个作业提交计算机系统。

A.单用户B.分布式C.批处理D.监督

若壬操作系统看作计算机系统资源的管理者，下列的D不属于操作系统所管理的资源。

A.程序B.内存C.CPUD.中断

在进程管理中，当C时，进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中B.等待某一事件

C.等待的事件发生D.时间片用完

分配到必要的资源并获得处理机时的进程状态是3

A.就绪状态B.执行状态C.阻塞状态D.撤消状态

p、v操作是A

A.两条低级旃通信原语B.两组不同的机器指令

C.两条系统调用命令D.两条高级进程通信原语

设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能

发生的情况是Ao

A.没有运行进程，有2个就绪进程，n个进程处于等待状态。

B.有1个运行进程，没有就绪进程，nT个进程处于等待状态。

C.有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。

D.有1个运行进程，n-l个就绪进程，没有进程处于等待状态。

若P、V操作的信号量S初值为2,当前值为-1,则表示有B等待进程。

A.0个B.1个C.2个D.3个

进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是

D。

A.时间片用完B.等待某事件发生

C.等待的某事件已发生D.被进程调度程序选中

进程的三个基本状态在一定条件下可以相互转化，进程由运行状态变为阻塞状态的条件是

Bo

A.时间片用完B.等待某事件发生

C.等待的某事件已发生D.被进程调度程序选中

下列的进程状态变化中，C变化是不可能发生的。

A.运行（就绪B.运行（就绪C.等待（运行D.等待（就绪

一个运行的进程用完了分配给它的时间片后，它的状态变为Ao

A.就绪B.等待C.运行D.由用户自己确定

用V操作唤醒一个等待进程时，被唤醒进程的状态变为Bo

A.等待B.就绪C.运行D.完成

操作系统通过B对进程进行管理

A.JCBB.PCBC.DCTD.CHCT

用P、V操作可以解决A互示问题。

A.一切B.某些C.正.D.错误

一个进程被唤醒意味着D。

A.该进程重新占有了CPUB.它的优先权变为最大

C.其PCB移至等待队列队首D.进程变为就绪状态

多道程序环境下，操作系统分配资源以C为基本单位。

A.程序B.指令C.进程D.作业

在一个单处理机系统中，存在5个进程，最多可有（A）个进程处于就绪队列；如果这5个进

程中有一个系统进程IDLE（也叫空转进程，因为它只是不断循环地执行空语句）;则最多可

有（B）个进程处于阻塞状态。

A,B：（1）5；（2）4；（3）3；（4）2；（5）1；（6）0。

在分时系统中，导致进程创建的典型事件是（A）；在批史理系统中，导致进程创建的典型事件

是（B）；由系统专门为运行中的应用进程创建新进程的事件是（C）o在创建进程时，（D）不

是创建所必需的步骤。

A:（1）用户注册；（2）用户登录；（3）用户记账；（4）用户通信。

B:（1）作业录入；（2）作业调度；（3）进程调度；（4）中级调度。

C:（1）分配资源；（2）进行通信；（3）共享资源；（4）提供服务。

D:（1）为进程建立PCB；（2）为进程分配内存等资源；（3）为进程分配CPU；（4）将进程插

入就绪队列。

从下面对临界区的论述中，选出一条正确的论述。

（1）临界区是指进程中用于实现进程互斥的那段代码。

（2）临界区是指进程中用于实现进程同步的那段代码。

（3）临界区是指进程中用于实现进程通信的那段代码。

（4）临界区是指进程中用于访问共享资源的那段代码。

（5）临界区是指进程中访问临界资源的那段代码。

进程A和B共享同一临界资源，并且进程A正处于对应的临界区内执行。请从下列描述中选择

一条正确的描述。C

A.进程A的执行不能被中断，即临界区的代码具有原子性。

B.进程A的执行能被中断，但中断A后，不能将CPU调度给进程B。

C.进程A的执行能被中断，而且只要B进程就绪，就可以将CPU调度给进程B。

D.进程A的执行能被中断，而且只要B进程就绪，就必定将CPU调度给进程B。

（A）是一种只能由wait和signal操作所改变的整型变量，（A）可用于实现进程的（B）和

（C）,（B）是排他性访问临界资源。

A:（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。

B:（1）同步；（2）通信；（3）调度；（4）互斥。

C:（1）同步；（2）通信；（3）调度；（4）互斥。

对于记录型信号量，在执行一次wait操作时，信号量的值应当（A）,当其值为（B）时，进

程阻塞。在执行signal操作时，信号量的值应当为（C）,当其值为（D）时，应唤醒阻塞队

列中的进程。

A:（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。

B:（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.

C:（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。

D:（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.

用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为(A),若S.value

的初值为T,则表示S.L队列中有(B)个等待进程。

A:(1)1；(2)0；(3)-1；(4)4；(5)-4

B:(1)1；(2)2；(3)3；(：4)4；(5)5；(6)6；(7)0。

设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号

量初值应设置为(A),而该信号量的取值范围为(B)；如果最多允许有3个进程同时进入互

斥段，则所采用的互斥信号量初值应设置为(C)o

A:(1)10；(2)；3；(3)1；(4)0o

B:(1)(2)-Co；(3)r-9；(4)0~-9。

C:(1)10：(2)；3；(3)1；(4)0o

从下面的叙述中选出一条正确的叙述：

(1)操作系统的一个重要概念是进程，不同的进程所执行的代码也不同。

(2)操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的

信息。

(3)当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。

(4)当进程申请CPU得不到满足时，它将处于阻塞状态。

(5)进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程

存在的唯一标志。

从下面的叙述中选出4条正确的叙述：

C)一个进程的状态发生变化总会引起其它一些进程的状态发生变化。

(2)进程被挂起(suspend)后，状态变为阻塞状态。

(3)信号量的初值不能为负数。

(4)线程是CPL•调度的基本单位，但不是资源分配的基本单位。

(5)在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。

(6)管程每次只允许一个进程进入。

(7)wait、signal操作可以解决•切互斥问题。

(8)程序的顺序执行具有不可再现性。

在引入线程的操作系统中，奥源分配和调度的基本单位是(A),CPU调度和分配的基本单位

是(B)o

A:(1)程序；(2)进程；(3)线程；(4)作业。

B:(1)程序；(2)进程；(3)线程；(4)作业。

一般情况下，互斥信号量的初值为Bo

A..B.1C.2D.4

作业调度是从处于(A)状态的队列中选取作业投入运行，(B)是指作业进入系统到作业完成

所经过的时间间隔，(C)算法不适合作业调度。

A:(1)运行；(2)提交；(3)后备；(4)完成；(5)阻塞；(6)就绪。

B:(1)响应时间；(2)周转时间；(3)运行时间；(4)等待时间；(5)触发时间。

C:(1)先来先服务；(2)短作业优先；(3)最高优先权优先；(4)时间片轮转。

下列算法中，(A)只能采用非抢占调度方式，(B)只能采用抢占调度方式，而其余的算法既

可采用抢占方式，也可采用非抢占方式。

A:(1)高优先权优先法；(2)时间片轮转法；(3)FCFS调度算法；(4)短作业优先算法。

B:(1)高优先权优先法；(2)时间片轮转法；(3)FCFS调度算法；(4)短作业优先算法。

如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用(A)；为照顾紧急作业的

用户，应采用(B)；为能实现人机交互作用应采用(C)；为了兼顾短作业和长时间等待的作业,

应采用（D）；为了使短作业、长作业及交互作业用户都比较满意，应采用（E）；为了使作业的

平均周转时间最短，应采用（F）算法。

A:（1）FCFS调度算法；（2）短作业优先；（3）时间片轮转法；（4）多级反馈队列调度算法;

（5）基于优先权的剥夺调度算法；（6）高响应比优先。

B:（1）FCFS调度算法；（2）短作业优先；（3）时间片轮转法；（4）多级反馈队列调度算法;

（5）基于优先权的剥夺调度算法；（6）高响应比优先。

C:（1）FCFS调度算法；（2）短作业优先；（3）时间片轮转法；（4）多级反馈队列调度算法;

（5）基于优先权的剥夺调度算法；（6）高响应比优先。

D:（1）FCFS调度算法；（2）短作业优先；（3）时间片轮转法；（4）多级反馈队列调度算法;

（5）基于优先权的剥夺调度算法；（6）高响应比优先。

E:（1）FCFS调度算法；（2）短作业优先；（3）时间片轮转法；（4）多级反馈队列调度算法;

（5）基于优先权的剥夺调度算法；（6）高响应比优先。

F:（1）FCFS调度算法；（2）短作业优先；（3）时间片轮转法；（4）多级反馈队列调度算法;

（5）基于优先权的剥夺调度算法；（6）高响应比优先。

从下面关于优先权大小的论述中，选择一条正确的论述。

C）计算型作业的优先权，应高于I/O型作业的优先权。

（2）用户进程的优先权，应高于系统进程的优先权。

（3）长作业的优先权，应高于短作业的优先权。

（4）资源要求多的作业，其优先权应高于资源要求少的作业。

（5）在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。

（6）在动态优先权中，随着进程执行时间的增加，其优先权降低。

从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。

C）安全状态是没有死锁的状态，非安全状态是有死锁的状态。

（2）安全状态是可能有死锁的状态，非安全状态也可能有死锁的状态。

（3）安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。

（4）安全状态是没有死锁的状态，非安全状态是有可能死锁的状态。

银行家算法是一种2算法。

（1）死锁解除

（2）死锁避免

（3）死锁检测

（4）死锁预防

作业调度又称为3。

（1）进程调度（2）短程（short-term）调度

（3）长程（long-term）调度（4）中程（medium-term）调度

单处理机系统中，不可并行的是（）A

A.进程与进程B.处理机与设备C.处理机与通道D.设备与设备

操作系统负责为方便用户管理计算机系统的OC

A.程序B.文档资料C.资源D.进程

下列进程调度算法中，综合考虑进程等待时间和执行时间的是OD

A.时间片轮转调度算法B.短进程优先调度算法

C.先来先服务调度算法D.高响应比优先调度算法

设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上单道运行,

则平均周转时间为，平均带权周转时间为。A

A.52.5B.2.57.5C.22D.28

某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统

可能会发生死锁的K的最小值是()C

A.2B.3C.4D.5

下列选项中，操作系统提供给应用程序的接口是()A

A.系统调用B.中断C.库函数D.原语

解析：本题考查OS提供的服务。OS提供两类接口，一类是命令接口，比如用户通过键盘命令

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

应用程序来访问OS的资源。

在一般OS中必不可少的调度是___。D

A.高级调度B.中级调度C.作业调度D.进程调度

解析：高级调度也就是作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，

并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。

在批处理系统中，需要有高级调度，但在分时系统和实时系统中通常不需要作业调度。所以不

是必不可少的调度。中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存，将

内存中处于阻塞状态的某些进程换出到外存。中级调度的目的是为了解决内存紧张问题，它常

用于分时系统及具有虚拟存储器的系统中，也不是必不可少的调度。低级调度也称进程调度，

用来决定就绪队列中哪个进程应先获得处理机，并将处理机分配给选中的进程。进程调度是最

基本的调度，一般的OS中都必须配置它。

下列选项中，导致创建新进程的操作是()C

I用户成功登陆II设备分配III启动程序执行

A:仅I和IIB:仅II和IIIC:仅I和HID:I,II,III

解析：用户登录成功后需要为这个用户创建进程来解释用户的各种命令操作；设备分配由内核

自动完成，不需要创建新进程；后动程序执行的目的就是创建一个新进程来执行程序。

进程的基本状态：进程执行时的间断性，决定了进程可能具有多种状态。运行中的进程可能具

有以下三种基本状态。

(1)就绪状态：进程已获得除处理机外的所需资源，等待分配处理机资源，只要分配到CPU

就可执行。在某一时刻，可能有若干个进程处于该状态。

(2)运行状态：占用处理机资源运行，处于此状态的进程的数目小于等于CPU的数目。

(3)阻塞状态：由于进程等待某种条件(如10操作或进程同步)，在条件满足之前无法继续

执行。该事件发生前即使把处理机分配给该进程，也无法运行。

当用户程序需要使用0S功能从磁盘读取执行的程序和数据时，首先要通过专门的韦令完成()。

A

A.从运行态到阻塞态的转换B.进程从活动态到挂起态的转换

C.进程从用户态到系统态的转换D.进程从系统态到用户态的转换

解析：用户程序需要通过系统调用0S的功能，在进行系统调用时，CPU从用户态转换到系统

态，调用内核中的代码来完成读取操作，用户进程则由运行态转到阻塞态，等待OS从磁盘读

取完成。

设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数，N表示等待

该资源的进程数，则此N分别是()B

A.0,1B.1,0C.1,2D.2,0

【解析】

本题考查信号量机制。信号量用来表示某资源的当前可用数量。当信号量K>0时，表示此资源

还有K个相关资源可用，没有等待该资源的进程。而当信号量K<0时，表示此资源还有|K|个

进程在等待该资源。此题中信号量仁1,所以该资源可月数N=l,等待该资源的进程数卜1二0。

信号量机制是os的一个非常重要的考点，而且既可以以大题形式出现，也可以以选择题形式

出现。由于2011年考研真题中，信号量机制是以大题形式考查的，有人预测2012选择题。本

人认为有可能考管程/通信。

这道题目考查的是信号量的概念，包括什么是信号量、信号量的用途、信号量的值的含义等。

信号量可以用来实现进程之间对共享资源的互斥访问，具体来说，信号量的初始值就是总的

资源的个数，当进程申请一个资源时，信号量的值就减1；当进程释放一个资源时，信号量的

值就加1。因此，如果信号量的当前值为正数，表示剩余的空闲资源的个数；如果信号量的当

前值为负数，表示有多少个进程在等待使用该资源。以上便是用信号量来实现进程间互斥的基

木原理.为了更好地记住这个原理.，可以用生活中的一个例子来类比。比如说，我们去饭店吃

饭，饭店的桌子的数量是有限的，随着顾客的增多，空闲桌子的数量会越来越少。如果该数量

仍然大于0,说明仍有空闲的桌子，可以进去吃饭；如果该数量等于0,说明已经客满，没有

空闲的桌子；如果饭店的生意特别好，那么不仅没有空闲的桌子，而且会有顾客在门口等待,

此时饭店的做法是给等待的顾客发一个号。所以如果把这个生活中的例子记住了的话，那么上

述题目就变得很容易了：信号量的初值等于3,说明饭店的总的桌子数量为3。信号量的当前

值为L说明当前还剩下一张空闲的桌子，这也就说明此时门口不可能有顾客在等待。所以M

等于1,N等于0o

所以.于操作系统当中的概念，要善于用生活当中的例子来类比，这样的好处是形象、生动,

比较容易记住。

N个进程共享M台打印机(其中N>M),假设每台打印机为临界资源，必须独占使用，则打印

机的互斥信号量的取值范围为()。B

A.-(N-1)"MB.-C.-(N-M)"1D.-(N-1)1

解析：本题考查的是进程同步机制中的信号量机制。具有多个临界资源的系统中将能够为多个

进程服务。信号量的取值范围是：一阻塞队列中的进程个数到临界资源个数。

下列选项中，降低进程优先权级的合理时机是()A

A.进程的时间片用完

B.进程刚完成I/O,进入就绪列队

C.进程长期处于就绪队列

D.进程从就绪状态转为运行状态

【解析】

本题考查的是进程调度中的优先级算法，具体来说，操作系统会优先照顾哪一类进程。从提高

系统性能和资源使用效率的角度出发，操作系统会倾向于照顾I/O繁忙的进程，可为这类进

程的特点是只需要少量的CPU时间，把I/O设备启动起来，然后当I/O设备在工作的时候，CPU

就可以腾出来去运行别的进程，所以操作系统会优先照顾这类进程，以提高系统的性能，所

以B是错误的，对于I/O进程，不仅不会降低其优先级，反而会提高其优先级。而对于CPU

繁忙的进程，由于它会一直占用CPU,这样就无法提高系统的吞吐率，所以操作系统并不会

优先照顾这种进程，所以A是正确的，当进程的时间片用完却仍然没有结束的时候，可能会

降低它的优先级。

对于C,这里考察的是“饥饿”的概念，如果一个进程长期处于就绪队列，无法得到CPU去运

行，就称为“饥饿”，为了防止这种现象，操作系统会提高这类进程的优先级，因此C是错误

的。

对于D,当一个进程刚从就绪状态转为运行状态时，这说明操作系统刚刚调度它去运行，在

它刚开始运行的时候，不会立即去调整它的优先级，因为此时操作系统并不知道它属于什么

类型。它可能马上就启动I/O操作，从而把自己阻塞起来，也可能长时间使用CPU。

本题考查处理机调度。B中，进程完成10后，进入就绪队列时，已经是优先级最低的了，不

能再降低其优先级，为了让其及时处理10,也应该提高优先级。C中，进程长期处于就绪队列,

也需要增加优先级，使其不至于产生饥饿，所谓饥饿就是进程长期得不到CPU的状态，就好

像好久没吃饭。D中，当进程处于运行状态时，不可提高也不可降低其优先级。A中，采用时

间片算法处理进程调度时，如果进程运行完，需要排到就绪队列的末尾，也就是优先级最低，

所以降低优先级的合理时机是时间片用完时。

等待态：等待某个事件的完成；

就绪态：等待系统分配处理机以便运行；

运行态：占有处理机正在运行。

运行态（等待态：往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的.

等待态（就绪态：等待的条件已满足，只需分配到处理器后就能运行。

运行态（就绪态：不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候

就变成就绪态。例如时间片用完，或有更高优先级的进程来抢占处理器等。

就绪态（运行态：系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成运行态。

引起创建进程的事件：

（1）用户登录（2）作业调度（3）提供服务（4）应用请求。

引起进程阻塞和唤醒的事件：

（1）请求系统服务（2）启动某种操作（3）新数据尚未到达（4）无新工作可做

引起进程终止的事件：

（1）正常结束（2）异常结束（3）启动某种操作（4）新数据尚未到达（5）无新工作可做

下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是—oC

A.先来先服务.B.时间片轮转C.高响应比优.D.非抢占式短任务优允

解析：本题是对典型进程调度算法的考察，响应比=作业响应时间/作业执行时间=（作业执行

时间+作业等待时间）/作业执行时间。高响应比算法，在等待时间相同情况下，作业执行时间

越少，响应比越高，优先执行，满足短任务优先。随着等待时间增加，响应比也会变大，执行

机会就增大，所以不会产生饥饿现象。先来先服务和时间片轮转不符合短任务优先，非抢占式

短任务优先会产生饥饿现象。

以下哪一些是基于时间片的调度算法oAB

A.时间片轮转.B.多级反馈队列调度算法

C.抢占式调度算法.D.先来先服务调度算法

解析：本题考察进程调度算法中的时间片调度算法。其中的时间片轮转法以及多级反馈队列调

度算法是基于时间片的调度算法。至于其他的算法均不是基于时间片的调度算法。

下列选项中，在用户态执行的是一。A

A.命令解释程序.B.缺页处理程序C.进程调度程序.D.时钟中断处理程序

解析：本题涉及的考点是OS的概念、特征、功能和提供的服务，具体考查的是处理机的状态，

以及在不同的状态下执行的程序。缺页处理程序和时钟中断都属于中断，在核心态执行。进程

调度属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执行。

在一般0S中必不可少的调度是一oD

A.高级调度B.中级调度C.作业调度D.进程调度

解析：高级调度也就是作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，

并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。

在批处理系统中，需要有高级调度，但在分时系统和实时系统中通常不需要作业调度。所以不

是必不可少的调度。中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存，将

内存中处于阻塞状态的某些进程换出到外存。中级调度的目的是为了解决内存紧张问题，它常

用于分时系统及具有虚拟存储器的系统中，也不是必不可少的调度。低级调度也称进程调度，

用来决定就绪队列中哪个进程应先获得处理机，并将处理机分配给选中的进程。进程调度是最

基本的调度，一般的OS中都必须配置它。

在支持多线程的系统中，进程P创建的若干个线程不能共享的是—oD

A.进程P的代码段B.进程P中打开的文件

C.进程P的全局变量D.进程P中某线程的栈指针

解析：本题考查的是多线程模型中的特点，进程中某线程的栈指针，对其他线程透明，不能与

其他线程共享。

线程是进程中某个单一顺序的控制流，也被称为轻量进程，它是进程中的一个实体，是被系

统独立调度和分派的基木单位。

线程的属性：

（1）轻型实体。线程除了拥有运行中必不可少的资源（如线程控制块TCB.程序计算器、寄存

器组、堆栈等）外基本上不拥有系统资源。

（2）独立调度和分派的基本单位。

（3）可并发执行。

（4）共享进程资源。

多线程模型包括多对一模型，即多个用户级线程映射到一个内核级线程；一对一模型将每个用

户级线程映射到一个内核级线程；多对多模型将n个用户级线程映射到m个内核级线程上（要

求m<=n）

进程与线程可以从四个方面来考查区别：

（1）调度方面：线程是调度和分派的基本单位；

（2）并发性方面：进程之间可以并发执行，一个进程中的若干线程也可以并发执行；

（3）拥有资源方面：进程作为拥有资源的基本单位，线程除少量必不可少的资源外，基本上

不拥有资源，但它可以访问其隶属进程的资源；

（4）系统开销：进程间切换时，要涉及进程环境的切换，开销比较大。而线程间切换只需保

存和设置少量的寄存器内容，因此进程切换的系统开销远大于线程间切换的开销。

某忖刻进程的已分配资源尚需资源可用资源

资源使用情况

如下表所示：

此时的安全序RIR2R3RIR2R3RIR2R3

列是—oD

进程

P1200001

P2120132

UAZ91

P3011131

P4001200

A.Pl,P2,P3,P4B.Pl,P3,P2,P4C.Pl,P4,P3,P2D.不存在

解析：在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意的系统性能。在该

方法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，便可

以避免发生死锁。银行家算法的基本思想是分配资源前，判断系统是否是安全的，若是，才分

配。它是最具有代表性的避免死锁的算法。

设进程P提出请求REQUEST[i],则银行家算法按如下规则进行判断。

（：）如果REQUEST[P][i"=NEED[P][i],则转（2）；否则，出错。

（2）如果REQUESTS][i"=AVAILABLE[P][i],则转⑶；否则，出错。

（3）系统试探分配资源，修改相关数据：

AVAILABLE[i]-=REQUEST[P][i];

AEocation[P][i]+=REQUEST[P][i];

NEED[P][i]-=REQUEST[P][i];

（4）系统执行安全性检查，如安全，则分配成立；否贝I试探性分配作废，系统恢复原状，进

程等待。

安全线检查算法：

（1）设置2个工作向量work=AVAILABLE;FINISH

（2）从进程集合中找到一个满足下述条件的进程，FINISH==false;NEED<=Work;如找到，执行

（3）；否则,执行（4）.

（3）设进程获得资源，可顺利执行，直至完成，从而释放资源。

Work十=ALLOCATION;Finish二true;GOTO（2）。

（4）如所有的进程Finishirue,则表示安全；否则系统不安全。

死锁的预防是指破坏死锁产生的4个必要条件之一，死锁的避免使用银行家算法，死锁的解

决有2种方法：资源剥夺法和撤消进程法。

10、有两个并发执行的进程P1和P2,共享初值为1的变量x,P1对x加1,P2对x减1。加

1和减1操作的指令序列分别如下所示。C（就是书上的，4、5、6三种结果）

〃和1操作〃减1操作

loadRI,x//取x到寄存器R1中LoadR2,x

incRIdecR2

storex,RI〃将RI的内容存入xstorex,R2

两个操作完成后，x的值____o

A.可能为T和3B.只能为1C.可能为0、1或2D.可能为-1.0、1或2

解析：本题考查的是用软件方式实现临界区之间的互斥，将P1中3条语句编号为1,2,3,P2

中3条语句编号为4,5,6o则依次执行1,2,3,4,5,6得结果1,依次执行1,2,4,5,6,3得结果

2,执行4,5,1,2,3,6得结果0.结果-1不可能得出。

实现临界区之间的互斥有多种方式，考生需要掌握的是用软件方法实现临界区之间的互斥和

用信号量机制实现临界区之间的互斥。其中信号量机制实现临界区之间的互斥是0S中的重难

点。

（-）判断题

分布式系统就是紧耦合系统。

答：错。分布式系统是松散耦合系统。

在一个只有单个CPU的计算机中，进程不能并行操作。

答：错。一个进程在利用CPU运行，另一个进程可以同时进行I/O操作，它们是并行的。

进程是动态的概念（对）

进程执行需要处理机（对）

进程是有生命期的（对）

进程是指令的集合（错）

操作系统的一重要概念是进程，因此不同进程所执行的代码也一定不同（错）

操作系统用PCB管理进程：用户进程可以从PCB中读出与本身运行状况有关的信息

（错）

进程同步是指某些进程之间在逻辑上的相互制约关系（对）

在一个只有单个CPU的计算机中，进程不能并行操作。

错。一个进程在利用CPU运行，另一个进程可以同时进行I/O操作，它们是并行的。

线程可以分为内核级(KernelThread)和用户级(UserThread)两种，操作系统不可以直接

调度用户级的线程。对。

为了避免发生进程死锁，各进程只能逐个申请资源。(错)

有m个进程的操作系统出现死锁时，死锁进程的个数为kkWm。对。

(三)填空题

操作系统的基本类型主耍有、和—。

批处理系统、分时系统、实时系统

批处理系统的主要优点是—和—；主要缺点是和。

资源利用率高、系统吞吐量大、无交互作用能力、作业平均周转时间长。

实现分时系统的关键问题是，为此必须引入的概念，并采用调度算法。人机交互、

时间片、时间片轮转

分时系统的基本特征是：、、和。多路性、独立性、交互性、及

时性

若干事件在同一时间间隔内发生称为；若干事件在同一时刻发生称为0并

发、并行

当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了

模式和技术。客户机/服务器、面向对象程序设计

实时操作系统与分时操作系统的主要区别是及时性和高可靠性。

如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分

时操作系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时操作

系统类型：如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的

高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型。

采用多道程序设计技术能充分发挥四与处世并行工作的能力。

并发和共享是操作系统的两个最基本的特征，两者之间互为存在条件。

信号量的物理意义是当信号量值大于零时表示可用资源的数目；当信号量值小于零时，其绝

对值为因请求该资源而被阻塞的进程数目。

临界资源的概念是一次仅允许一个进程访问的资源，而临界区是指进程中访问临界资源

的那段程序代码。

进程在运行过程中有三种基本状态，它们是运行、就绪、等待。

进程主要由程序段、数据段、PCB三部分内容组成，其中PCB是进程存在的唯一标志。而程

序段部分也可以为其他进程共享。

系统中各进程之间逻辑上的相互制约关系称为进程同步。

若一个进程已进入临界区，其他欲进入临界区的进程必须等待。

将进程的PCB链接在一起就形成了进程队列。

有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值

的变化范围是r-(m-1)o

在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的

用户进程最多有4个，最少有0个。

进程由、和组成，其中是进程存在的唯一标志。PCB.程序段、数据段、PCB

进程最基本的特征是和，除此之外，它还有、和特征。动态性、并发性、

独立特征、异步性、结构

引入进程带来的好处是和。提高资源利用率，增加系统吞吐量

系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有个用户进程处于就绪

状态，最多可有个用户法程处于阻塞状态；若当前在核心态下执行，则最多可有个

用户进程处于就绪状态，最多可有个用户进程处于阻塞状态。4,4,5,5

在记录型信号量机制中，S.valueX)时的值表示；每次wail操作意味着f因此应将

S.value,当S.value时，进程应阻塞。可用的临界资源数量；申请一个临界资源；

减1；小于0

在记录型信号量机制中，每次signal操作意味着，因此应将S.value,当

S.valueCO时，表示，此时应。释放一个临界资源，加1,仍有请求该资源的进程

被阻塞；唤醒相应阻塞队列中的首进程

在利用信号量实现进程互斥时，应将置于和之间。临界区，wait操作，signal

操作

在每个进程中访问的那段弋码称为临界区。为实现对它的共享，应保证进程进入自己的

临界区，为此，在每个进程的临界区前应设置，临界区后应设置。临界资源，互斥,

进入区，退出区

进程通信的类型有、、二类，其中利用共享文件进行通信。共享存储器、消息系

统、管道通信、管道通信

为实现消息缓冲队列通信，应在PCB中增加、、三个数据项。消息队列首指针叫；

消息队列互斥信号量mulex;消息队列资源信号量sm

在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入。

Send((A),(B));

Receive((C),(B));

A:(1)sender；(2)receiver；(3)text；(4)message；(5)mailbox0

B:(1)sender；(2)receiver；(3)text；(4)message；(5)mailbox0

C:(1)sender；(2)receiver；(3)text；(4)message；(5)mailboxo

使用mail命令的信箱通信属于(A),因为信息是被发送到接收方的(B)中；使用wrile命

令，实现的是(C)通信，因为信息是被发送到接收方的(D)中；使用共享文件进行通信的方

式属于(E)通信。

A:(1)共享存储器；(2)实时通信；(3)消息缓冲通信；(4)非实时通信；(5)管道通信。

B:(1)消息缓冲队列；(2)内存；(3)信箱；(4)消息缓冲区；(5)屏幕；(6)共享存储器。

C:(1)共享存储器；(2)实时通信；(3)消息缓冲通信；(4)非实时通信；(5)管道通信。

D:(1)消息缓冲队列；(2)内存；(3)信箱；(4)消息缓冲区；(5)屏幕；(6)共享存储器。

E:(1)共享存储器；(2)实时通信；(3)消息缓冲通信；(4)非实时通信；(5)管道通信。

在采用用户级线程的系统中，OS进行CPU调度的对象是；在采用内核支持线程的系统中，

CPU调度的对象是o进程，线程

线程之所以能减少并发执行的开销是因为—o线程基本不拥有资源

进程通信的常用方式有直接通信和间接通信等。

如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一个互

斥P操作在一起时同步P操作在互斥P操作前。而两个V操作的次序无关紧要。

P(S):表示申请一个资源；V(S)表示释放一个资源。信号量的初值应该大于等于

0O

P、V操作当为互斥操作时，它们同处于同一进程；当为同步操作时，则不在同一进程

中出现。

进程调度有和两种方式。抢占调度；非抢占调度

在地占调度方式中，抢占的原则有、和。时间片原则；短作业优先；优先权

原则

在没计进程调度程序时，应考虑、和三个问题。引起调度的因素；调度算法的

选择；就绪队列的组织

为了使作业的平均周转时间最短，应该选择调度算法：为了使当前执行的进程总是优先

权最高的进程，则应选择调度算法;而分时系统则常采用调度算法。短作业优先;

立即抢占的高优先权优先；时间片轮转

高响应比优先调度算法综合考虑了作业的和O运行时间、等待时间

死锁产生的主要原因是和o竞争资源；进程推进顺序非法

在避免死锁的方法中，允许进程动态地申请资源，但系统在进行分配时应先计算资源分配

的。若此次分配不会导致系统进入，便将资源分配给它，否则进程。安全性;

不安全状态；等待

解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的