进程管理习题答案
一．选择题
1．在进程管理中，当 时进程从阻塞状态变为就绪状态. A. 进程被进程调度程序选中 B．等待某一事件 C．等待的事件发生 D．时间片用完 答：C
2．分配到必要的资源并获得处理机时的进程状态是 。 A．就绪状态 B．执行状态 C．阻塞状态 D．撤消状态 答：B
3．P、V操作是 。
A．两条低级进程通信原语 B．两组不同的机器指令 C．两条系统调用命令 D．两条高级进程通信原语 答：A
4．对进程的管理和控制使用 。 A．指令 B．原语 C．信号量 D．信箱通信 答：B
5．进程的并发执行是指若干个进程 。
A．同时执行 B．在执行的时间上是重叠的 C．在执行的时间上是不可重叠的 D．共享系统资源 答：B
6．若P、V操作的信号量S初值为2，当前值为－1，则表示有 等待进程。 A．0个 B．1个 C ．2个 D．3个 答：B
7．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是 ① ；由运行状态变为阻塞状态的条件是 ② 。 A．时间片用完 B．等待某事件发生 C．等待的某事件己发生 D．被进程调度程序选中 答，①D ②B
8．下列的进程状态变化中， 变化是不可能发生的。 A．运行一就绪 B．运行一等待 C．等待一运行 D．等待一就绪 答：C
9．一个运行的进程用完了分配给它的时间片后，它的状态变为 。 A．就绪 B．等待
C．运行 D．由用户自己确定
答：A
10．用P、V操作管理临界区时，信号量的初值应定义为 。 A．一1 B．0 C．1 D．任意值 答：C
11．用V操作唤醒一个等待进程时，被唤醒进程的状态变为 ． A．等待 B．就绪 C．运行 D．完成 答：B
12．进程间的同步是指进程间在逻辑上的相互 关系。 A．联接 B．制约 C. 继续 D．调用 答：B
13． 是一种只能进行P操作和V操作的特殊变量。 A．调度 B．进程 C．同步 D．信号量 答：D
14．下面对进程的描述中，错误的是 。
A．进程是动态的概念 B．进程执行需要处理机 C．进程是有生命期的 D．进程是指令的集合 答：D
15．下面的叙述中正确的是 。
A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。 B．为了避免发生进程死锁，各进程只能逐个申请资源。
C．操作系统用PCB管理进程，用户进程可以从此PCB中读出与本身运行状况有关的信息
D．进程同步是指某些进程之间在逻辑上的相互制约关系 答：D
16．进程控制就是对系统中的进程实施有效的管理，通过使用 、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。 A．进程运行 B．进程管理 C．进程创建 D．进程同步 答：C
17．操作系统通过 对进程进行管理。 A．JCB B．PCB C．DCT D．CHCT 答：B
18．用P、V操作可以解决 互斥问题。 A．一切 B．某些 C．正确 D．错误 答：A
19．通常，用户进程被建立后， 。 A．便一直存在于系统中，直到被操作人员撤消
B．随着作业运行正常或不正常结束而撤消 C．随着时间片轮转而撤消与建立 D．随着进程的阻塞或唤醒而撤消与建立 答：B
20．一个进程被唤醒意味着 。
A．该进程重新占有了CPU B．它的优先权变为最大 Ｃ．其PCB移至等待队列队首 D．进程变为就绪状态 答：D
21．下面所述步骤中， 不是创建进程所必需的。 A．由调度程序为进程分配CPU B．建立一个进程控制块 C．为进程分配内存 D．将进程控制块链入就绪队列 答：A
22．多道程序环境下，操作系统分配资源以 为基本单位。 A．程序 B．指令 C. 进程 D．作业 答：C
23．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则 。 A．表示没有进程进入临界区 B．表示有一个进程进入临界区
C．表示有一个进程进入临界区，另一个进程等待进入 D．表示有两个进程进入临界区 答：B
24．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 。
A．同步 B．互斥 C．调度 D．执行 答：A
25．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为 。
A．进程互斥 B．进程同步 C．进程制约 D．进程通信 答：D
26．设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是 。 A．5 B．3 C．1 D．0 答：B
27．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中 不是引起操作系统选择新进程的直接原因。 A. 运行进程的时间片用完 B. 运行进程出错
C. 运行进程要等待某—事件的发生 D. 有新进程进入就绪状态 答：D
28．在多道程序设计系统中，多个计算问题同时装入计算机系统的主存储器 。
A．并发执行 B．顺序执行 C. 并行执行 D．同时执行 答：A
29．引入多道程序设计技术后，处理器的利用率 。 A．有所改善 B．极大地提高
C．降低了 D．无变化，仅使程序执行方便 答：B
30．从总体上说，采用多道程序设计技术可 单位时间的算题量，但对每一个算
题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要 。 A．增加，减少 B．增加，延长 C. 减少，延长 D．减少，减少 答：B
31．同一程序运行在不同的数据集上，创建了 的进程。 A．同步 B．互斥 C. 相同 D．不同 答：D 二．填空题
1．进程的基本特征有 ① 、 ② 、独立性、异步性及结构特征。 答：①动态性 ②并发性
2．信号量的物理意义是当信号量值大于零时表示 ① ；当信号量值小于零时其绝对值表示 ② 。
答：①可用资源的数目 ②因请求该资源而被阻塞的进程数目 3．临界资源的概念是 ① ，而临界区是指② 。 答：①一次仅允许一个进程访问的资源
②进程中访问临界资源的那段程序代码
4．进程在运行过程中有三种基本状态，它们是 ① 、 ② 、 ③ 。 答：①运行 ②就绪 ③等待（阻塞）
5．进程主要由 ①、 ② 、 ③ 三部分内容组成，其中 ④ 是进程存在的唯
一标志，而 ⑤ 部分也可以为其他进程共享。 答：①程序段 ②数据段 ③PCB ④PCB ⑤程序段 6．系统中各进程之间逻辑上的相互制约关系称为 。
答：进程同步
7：若一个进程己进入临界区，其他欲进入临界区的进程必须 。 答：等待
8．将进程的 链接在一起就形成了进程队列。 答：PCB
9．用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用 ① 操作，在退出临界区时应调用 ② 操作。 答：①P ②V
10．用信箱实现通信时，应有 ① 和 ② 两条基本原语。 答：①发送 ②接收
11．在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类： ① 与 ② 。③ 指进程间具有的一定逻辑关系； ④ 是指进程间在使用共享资源方面的约束关系。
答：①同步 ②互斥 ③同步 ④互斥
12．有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 。 答：1至－(m－1)
13．设系统中有n(n>2)个进程，且当前不再执行进程调度程序，试考虑下述4种情况：
①没有运行进程，有2个就绪进程，n个进程处于等待状态。 ②有1个运行进程，没有就绪进程，n一1进程处于等待状态。 ⑨有1个运行进程，有1个就绪进程，n一2进程处于等待状态。 ④有1个运行进程，n一1个就绪进程，没有进程处于等待状态。 上述情况中，不可能发生的情况是 。 答：①
14．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 ① 个，最少有 ② 个。 答：①4 ②0
15．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是 。 答：S<0
16．下面关于进程的叙述不正确的是 。
①进程申请CPU得不到满足时，其状态变为等待状态。 ②在单CPU系统中，任一时刻至多有一个进程处于运行状态。 ③优先级是进行进程调度的重要依据，一旦确定不能改变。 ④进程获得处理机而运行是通过调度而实现的。 答：③