文档内容
进程管理
1．在进程管理中，当__________时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中 B. 等待某一事件
C. 等待的事件发生 D. 时间片用完
2. 分配到必要的资源并获得处理机时的状态是__________。
A. 就绪状态 B.执行状态 C. 阻塞状态 D．撒消状态
3．P、V操作是
A. 两条低级进程通信原语 B．两组不同的机器指令
C．两条系统调用命令 D．两条高级进程通信原语
4．对进程的管理和控制使用_________。
A. 指令 B．原语 C. 信号量 D．信箱通信
5．进程的并发执行是指若干个进程_________。
A．同时执行 B．在执行的时间上是重叠的
C．在执行的时间上是不可重叠的 D．共享系统资源
6．若P、V操作的信号量S初值为2，当前值为-1，则表示有_________等待进程。
A．0个 B．1个 C．2个 D．3个
7. 程序的顺序执行通常在__A__的工作环境中，具有__C__特征；程序的并发执行在
__B__的工作环境中，具有__D__特征。
A. 单道程序 B．多道程序 C．程序的可再现性 D．资源共享
8．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条
件是__D__；由运行状态变为阻塞状态的条件是__B__。
A. 时间片用完 B．等待某事件发生(等待某一事件)
C．等待的某事件已发生（阻塞->就绪） D．被进程调度程序选中
9．下列的进程状态变化中，__________变化是不可能发生的，
A．运行→就绪 B．运行→等待 C．等待→运行 D．等待→就绪
10．一个运行的进程用完了分配给它的时间片后，它的状态变为__________。
A．就绪 B．等待 C. 运行 D．由用户自己确定
11．用P、V操作管理临界区时，信号量的初值应定义为__________。
A. -1 B．0 C．1 D．任意值
12．用V操作唤醒一个等待进程时，被唤醒进程的状态变为__________。
A.等待 B．就绪 C运行 D．完成
13．进程间的同步是指进程间在逻辑上的相互__________关系。
A.联接 B．制约 C. 继续 D．调用
14．__________是一种只能进行P操作和V操作的特殊变量。
A.调度 B．进程 C. 同步 D．信号量
15．__________是解决进程间同步和互斥的一对低级通信原语。
A．lock和unlock B．P和V
Created by cherish58，2010C. W和S D. Send和Receive
16．下面对进程的描述中，错误的是__________。
A. 进程是动态的概念 B．进程执行需要处理机
C．进程是有生命期的 D. 进程是指令的集合
17．下面的叙述中正确的是__________。
A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
B．为了避免发生进程死锁，各进程只能逐个申请资源
C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关
的信息
D．进程同步是指某些进程之间在逻辑上的相互制约关系
18．进程控制就是对系统中的进程实施有效的管理，通过使用__________、进程撒消、进
程阻塞、进程唤醒等进程控制原语实现。
A. 进程运行 B．进程管理 C. 进程创建 D．进程同步
19．信箱通信是一种__________通信方式。
A. 直接通信 B．间接通信 C．低级通信 D．信号量
20．操作系统通过__________对进程进行管理。
A. 进程 B．进程控制块 C. 进程启动程序 D．进程控制区
21，操作系统通过__________对进程进行管理。
A．JCB B．PCB C．DCT D．CHCT
22．在操作系统中，解决进程间的__D__和__B__问题的一种方法是使用__F__。
A．调度 B．互斥 C. 通讯 D. 同步 E．分派 F．信号量
23．某系统的进程状态如图2．5所示；a是__①B__状态，b是__②D__状态，c是__③C__
状态。1表示__④B__，2表示__⑤A__，3表示发生了等待事件，4表示等待事件结束。下
列情况中，当发生前者的状态转换时，__⑥A__会导致发生后者的状态转换。
①②③：A. 挂起 B．运行 C. 等待 D．就绪 E．睡眠
④⑤： A. 落选 B．选中 C. 等待
⑥： A．2→1 B．4→2
图2．5 某系统进程状态图
24．用P、V操作可以解决_____互斥问题。
A. 一切 B．某些 C正确 D．错误
25．通常，用户进程被建立后 ，
A. 便一直存在于系统中，直到被操作人员撒消
B．随着作业运行正常或不正常结束而撒消
C．随着时间片轮转而撒消与建立
Created by cherish58，2010D．随着进程的阻塞或唤醒而撒消与建立
26．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次＿ 。
A．等待活动 B．运行活动 C．单独操作 D．关联操作
27．一个进程被唤醒意味着________。
A. 该进程重新占有了CPU B．它的优先权变为最大
C. 其PCB移至等待队列队首 D．进程变为就绪状态
28．下面所述步骤中，__________不是创建进程所必需的。
A. 由调度程序为进程分配CPU B．建立一个进程控制块
C．为进程分配内存 D．将进程控制块链入就绪队列
29.多道程序环境下，操作系统分配资源以＿＿＿＿＿＿＿为基本单位。
A．程序 B．指令 C进程 D．作业
30．对于两个并发进程，设互斥信号量为mutex，若mutex=O，则_________。
A.表示没有进程进入临界区
B.表示有一个进程进入临界区
C.表示有一个进程进入临界区，另一个进程等待进入
D.表示有两个进程进入临界区
31．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，
或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的_______。
A.同步 B．互斥 C. 调度 D．执行
32．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数
据的方式进行，这种方式称为_____________。
A.进程互斥 B．进程同步 C进程制约 D．进程通信
二、填空题
1．进程的基本特征有__①__、__②__、独立、异步及结构特征 。
答：①动态 ②并发
2．信号量的物理意义是当信号量值大于零时表示__①__；当信号量值小于零时，其绝对
值为__②__。
答：① 可用资源的数目 ② 因请求该资源而被阻塞的进程数目
3．临界资源的概念是__①__，而临界区是指__②__。
答： ① 一次仅允许一个进程访问的资源
②进程中访问临界资源的那段程序代码
4. 进程在运行过程中有三种基本状态，它们是__①__、__②__、__③__。
答：①运行 ②就绪 ⑧等待
5. 进程主要由__①__、__②__、__③__三部分内容组成，其中__④__是进程存在的唯
一标志。而__⑤__部分也可以为其他进程共享。
答：①程序段 ②数据段 ③PCB ④PCB ⑤程序段
6．系统中各进程之间逻辑上的相互制约关系称为__________。
答：进程同步
7，若一个进程已进入临界区，其他欲进入临界区的进程必须_________。
Created by cherish58，2010答：等待
8．将进程的________链接在一起就形成了进程队列。
答：PCB
9．用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用__①__操作，
退出临界区时应调用__②__操作。
答：①P ②V
10．用信箱实现通信时，应有__①__和__②__两条基本原语。
答：①发送 ②接收
11．在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类；__①__与
__②__。__③__旨进程间具有的一定逻辑关系；__④__是指进程间在使用共享资源方面
的约束关系。
答：①同步 ②互斥 ③同步 ④互斥
13．程序顺序执行时有顺序性、________和可再现性的特点。
答：封闭性
14．有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则
信号量值的变化范围是______。
答：1至-(m-1)
15．设系统中有n(n>2)个进程，且当前不在执行进程调度程序，试考虑下述4种情况：
①没有运行进程，有2个就绪进程，n个进程处于等待状态。
②有1个运行进程，没有就绪进程，n-1进程处于等待状态。
③有1个运行进程，有1个就绪进程，n-2进程处于等待状态。
④有1个运行进程，n-1个就绪进程，没有进程处于等待状态；
上述情况中，不可能发生的情况是_______ 。
答：①
17．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就
绪状态的用户进程最多有__①__个，最少有__②__个。
答：①4 ②0
18．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条
件是______。
答：S<0
Created by cherish58，2010
