操作系统

第二章 进程管理习题及答案

一、填空题

1．进程的静态描述由三部分组成： ① 、 ② 和 ③ 。

【答案】①PCB、②程序部分、③相关的数据结构集

【解析】PCB是系统感知进程的唯一实体。进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。后两部分是进程完成所需功能的物质基础。

2．进程存在的标志是 。

【答案】进程控制块PCB

【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。

3． ① 是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了

② 这一概念。

【答案】①程序的并发执行，②进程

【解析】程序的并发执行和资源共享是现代操行系统的基本特征。程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。

4．给出用于进程控制的四种常见的原语 ① 、 ② 、 ③ 和 ④ 。

【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语

【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实现资源共享的目的。把那些在管态下执行的具有特定功能的程序段称为原语。

5．进程被创建后，最初处于 ① 状态，然后经 ② 选中后进入 ③ 状态。

【答案】①就绪，②进程调度程序，③运行

【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。

6．进程调度的方式通常有 ① 和 ② 方式两种。

【答案】①可剥夺、②非剥夺

【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时，便立即发生进程调度，转让处理机。而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继续占有处理机，直到该进程完成或某种事件发生（如I／O事件）让出处理机。

7．轮转法主要是用于 ① 的调度算法，它具有较好的 ② 时间，且对每个进程来说都具有较好的 ③ 性。

【答案】①分时系统 ②响应 ③公平

【解析】所谓轮转调度算法，就是将CPU的处理时间分成固定的时间片，处于就绪状态的进程按一定的方式（如先到先服务FCFS）排成一个队列，该队列