第2章进程管理
1.某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有( )个。
A.0 B.1 C.4 D.5
2．当一个进程（ ）就要退出等待队列而进入就绪队列。
A．启动了外设
B．用完了规定的时间片 D．能得到所等待的处理器
C．获得了所等待的资源
3.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。
A.运行进程的时间片用完
B.运行进程出错
D.有新进程进入就绪状态
D.撤消状态
C.运行进程要等待某一事情发生 A.就绪状态 A.指令
B.执行状态
4.分配到必要的资源并获得处理机时的进程状态是（ ）。
C.阻塞状态
5.对进程的管理和控制使用（ ）。
B.原语
C.信号量
D.信箱通信
6通常，用户进程被建立后，（ ）。
A.便一直存在于系统中，直到被操作人员撤消 B.随着作业运行正常或不正常结束而撤消 C.随着时间片轮转而撤消与建立 D.随着进程的阻塞或唤醒而撤消与建立
7.多道程序环境下，操作系统分配资源以（ ）为基本单位。
A.程序 A.运行
B.指令 B.提交
C.进程
D.作业
D.后备
8.作业调度程序从处于（ ）状态的队列中选取适当的作业投入运行。
C.完成
9. 为使进程由阻塞状态变为就绪状态应利用( )原语。
A. 创建 B. 撤消 C. 阻塞 D. 唤醒
10.下列情况会引起进程切换的是( )
A.一个进程从运行状态变成了等待状态 B.一个进程从运行状态变成了就绪状态 C.一个进程从等待状态变成了就绪状态 D.一个进程从就绪状态变成了运行状态 E.一个进程完成工作后被撤消
11.临界区是指（ ）。
A.与共享变量有关的程序段 B.公共数据区 C.系统管理区 D.临时的工作区
12、对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为( )
A．0
必定可以继续执行。
A．=0
值必定为（ ）。
A．≤0 B．1 C．n-1 D．n
15．有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则这时信号量的值为（ ）
A．0
B．1 C．-1
D．n-1
16．用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进人临界区，这时信号量的值为（ ）。
A．-1 B．1 C．-n D．n
17．设与某资源相关联的信号量初值为5，当前值为 1，若 M 表示该资源的可用个数，N 表示等待资源的进程数，则 M,N 分别是（ ）
B．≠0 C．＞0
D．＜0
14．现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的
B．1
C．n
D．n-1
13、PV操作是在信号量上的操作，当信号量的值为( )时，若有进程调用P操作，则该进程在调用P操作后
A．0，1 B．4，0 C．1，4 D．5，0
18．PV操作是在信号量上的操作。若某进程在调用V操作后释放了一个正在等待信号量的进程，那么在调用前信号量的值为( )
A.=0
B.=1 C.<0 D.>0
19．系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程（n≥m≥1）同时读文件，则处于等待读文件的进程数最多有( )
A.1个 B.(n-m)个 C.m个 D.n个
20．采用PV操作管理相关临界区时，若信号量的值可能在[-1，1]之间变化，则与相关临界区有联系的进程个数是（ ）
A．1
B．2 C．3
D．4
21．若用PV操作来管理相关临界区，且信号量的值总是在［-2，1］之间变化，则( )
A.最多只有一个进程在相关临界区执行 B.至少有两个进程在等待进入相关临界区 C.相关临界区的个数最多2个 D.竞争相关临界区执行权的进程最多2个
22．在批处理操作系统中不可能出现的进程状态变化是( )
A．从运行状态变成等待状态 C．从等待状态变成就绪状态
23．进程的临界区是指( )
A、记录进程执行状况的临时区域 B、进程执行时存放临时数据的区域 C、进程中与共享变量有关的程序段 D、可供各进程共享的子程序段
24．多道程序系统指的是（ ）
A．在实时系统中同时运行多个程序 B．同一时刻在一个处理器上运行多个程序 C．在网络系统中同时运行多个程序 D．在一个处理器上并发运行多个程序
25．在下列选项中，不属于造成某进程状态从等待态__________就绪态变化的原因是( ) ．．．
A.有更高优先级的进程要运行 B.该进程占用的外围设备工作结束 C.该进程等待的资源得到满足 D.该进程等待干预的故障被排除
26．对具有相关临界区的n个进程采用PV操作实现进程互斥时，可能出现的信号量的最小值是__________。 27．在多线程OS中，把_________作为拥有系统资源的基本单位，而把_________作为调度和分派的单位。 28．进程实体由_________、_________ 和_________组成。_________是进程存在的惟一标志。
29.A，B两组学生进行投球比赛，规定A组(或B组)的一个学生投了一个球后应让B组(或A组)的一个学生投一个球。假定让A组的学生先开始投球，用PV操作控制时，回答如下问题： (1)应定义的信号量的个数和初值：____________________________________ (2)在两组工作流程的方框位置填上适当的P、V操作，使其能按规定进行。
A组：
(1)
投一个球
(2)
B组： (3) 投一个球
(4) 30．某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架
F上，F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入废物箱。回答下列问题： （1）写出用PV操作管理时应定义的信号量及初值： ① 。
（2）若三个进程的程序如下，请在方框位置填上适当的P、V操作，使它们能按上述要求正确地并发执行。
B．从运行状态变成就绪状态 D．从就绪状态变成运行状态
进程Q：取一件产品检测；
② ；
F:=检测后的产品
进程A： ⑤ ； 进程B： ⑦ ；
z:=F中产品； ⑧ ；
y:=F中产品；
⑥ ；
If F=合格产品then ③
else ④ ；
对产品贴标签且包装； 把产品丢入废物箱；
31．父子三人围坐在桌子边，父亲负责削水果：苹果和梨子。儿子只吃梨子，女儿只吃苹果。父亲削好水果后放在桌子上的盘子中，盘子中一次只能放一个水果。孩子们根据自己的爱好从盘子中拿水果吃。试用信号量的P,V操作实现父子三人的制约关系。
（1）应该设置的信号量及其初值分别如下： 。 （2）对各个信号量的P、V操作如下： 父亲：
从盘子中拿走梨子 ⑤ 吃梨子
从盘子中拿走苹果
⑦ 吃苹果 until false 儿子：
repeat
女儿： repeat ⑥ repeat 削水果 放水果
④ ① if 放的苹果
then
② ③ until false
if 放的梨子 then until false
32．生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里。现要用自动分拣系统把黑子和白子分开。该系统由两个并发进程A和B组成。系统功能为：进程A专拣黑子；进程B专拣白子；当一个进程在拣棋子时不允许另一个进程去拣；每个进程每次只拣一粒棋子，即一个进程拣了一粒棋子后必须让另一进程去拣。回答下列问题：
(1)用PV操作管理时，假定让进程A先拣棋子，写出应定义的信号量及其初值。
(2)假定这两个进程的程序如下，把应执行的P、V操作填入程序中的方框内，以保证并发程序的正确执行。
33．一个数据采集处理系统有三个进程A，B，C。进程A负责数据采集，并把采集到的数据存入缓冲区H中，供进程B和C分别做不同的处理。系统规定：仅当进程B和C都取走了H中的数据后进程A才能在H中存入新的数据供处理。为使进程能正确地并发执行，现用PV操作进行管理，回答下列问题：
（1）应怎样定义信号量？写出信号量的作用及其初值。
（2）在如下程序的方框位置填上合适的P操作或V操作，使它们能正确地并发执行。