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