第三章 习题及答案
一、单项选择题
1．在进程管理中，当__________时，进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中 C. 等待的事件发生 答：C
2. 分配到必要的资源并获得处理机时的状态是__________。 A. 就绪状态
B.执行状态
B. 等待某一事件
D. 时间片用完
C. 阻塞状态 D．撒消状态 答：B
3．进程的并发执行是指若干个进程_________。 A．同时执行
B．在执行的时间上是重叠的
C．在执行的时间上是不可重叠的 D．共享系统资源 答：B
4. 程序的顺序执行通常在__①__的工作环境中，具有__②__特征；程序的并发执行在__③__的工作环境中，具有__④__特征。 A. 单道程序 B．多道程序 C．程序的可再现性 D．资源共享 答：①A ②C ③B ④D
5．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是__①__；由运行状态变为阻塞状态的条件是__②__。 A. 时间片用完
B．等待某事件发生
C．等待的某事件已发生 D．被进程调度程序选中 答：①D ②B
6．下列的进程状态变化中，__________变化是不可能发生的， A．运行→就绪 B．运行→等待 C．等待→运行 D．等待→就绪 答：C
7．一个运行的进程用完了分配给它的时间片后，它的状态变为__________。 A．就绪 B．等待
C. 运行 D．由用户自己确定 答：A
8．下面对进程的描述中，错误的是__________。 A. 进程是动态的概念 B．进程执行需要处理机
C．进程是有生命期的 D. 进程是指令的集合 答：D
9．下面的叙述中正确的是__________。
A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B．为了避免发生进程死锁，各进程只能逐个申请资源
C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关 的信息
D．进程同步是指某些进程之间在逻辑上的相互制约关系 答：D
10．进程控制就是对系统中的进程实施有效的管理，通过使用__________、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。 A. 进程运行 B．进程管理 C. 进程创建 D．进程同步 答：C
11．信箱通信是一种__________通信方式。 A. 直接通信 B．间接通信 C．低级通信 D．信号量 答：B
12．操作系统通过__________对进程进行管理。 A. 进程
B．进程控制块
C. 进程启动程序 D．进程控制区 答：B
13．某系统的进程状态如图1所示；a是__①__状态，b是__②__状态，c是__③__状态。1表示__④__，2表示__⑤__，3表示发生了等待事件，4表示等待事件结束。 ①②③：A. 挂起 B．运行 C. 等待 D．就绪 E．睡眠 ④⑤： A. 落选 B．选中 C. 等待
a 2 1 3 b
4 c
图1 某系统进程状态图
答：①B ②D ⑧C ④B ⑤A
14. 为使进程由活动就绪转变为静止就绪，应利用 A 原语；为使进程由执行状态变阻塞状态，应利用 B 原语；为使进程由静止就绪变为活动就绪，应利用 C 原语；从阻塞状态变为就绪状态利用 D 原语。
A，B，C，D：(1)创建；(2)挂起；(3)执行；(4)阻塞；(5)唤醒。 答：2、4、3、5、
15．通常，用户进程被建立后，
A. 便一直存在于系统中，直到被操作人员撤销 B．随着作业运行正常或不正常结束而撤销 C．随着时间片轮转而撤销与建立 D．随着进程的阻塞或唤醒而撤销与建立 答: B
16．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次＿＿＿＿＿＿＿＿＿＿。
A．等待活动 B．运行活动 C．单独操作 D．关联操作 答：B
17．一个进程被唤醒意味着________。 A. 该进程重新占有了CPU C. 其PCB移至等待队列队首 答：D
18．下面所述步骤中，__________不是创建进程所必需的。 A.由调度程序为进程分配CPU B．建立一个进程控制块 C．为进程分配内存 D．将进程控制块链入就绪队列 答：A
B．它的优先权变为最大 D．进程变为就绪状态
19.多道程序环境下，操作系统分配资源以＿＿＿＿＿＿＿为基本单位。 A．程序 B．指令 C进程 D．作业 答：C
20．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为_____________。
A.进程互斥 B．进程同步 C进程制约 D．进程通信 答：D 二、填空题
1. 进程在运行过程中有三种基本状态，它们是__①__、__②__、__③__。 答：①运行 ②就绪 ⑧等待
2. 进程主要由__①__、__②__、__③__三部分内容组成，其中__④__是进程存在的
唯一标志。而__⑤__部分也可以为其他进程共享。 答：①程序段 ②数据段 ③PCB ④PCB ⑤程序段 3．将进程的________链接在一起就形成了进程队列。 答：PCB
4．用信箱实现通信时，应有__①__和__②__两条基本原语。 答：①发送 ②接收
5．进程是一个__①__态概念，而程序是一个__②__态概念。 答：①动 ②静
6．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有__①__个，最少有__②__个。 答：①4 ②0
三、问答题： 1、通常有哪几种创建进程的方法？在UNIX操作系统中使用fork系统调用和exec系统调用的有什么作用？
答：在系统生成时，要创建一些必需的、承担系统资源分配和管理工作的系统进程。对于用户作业，每当调作业进入系统时，由操作系统的作业调度进程为之创建相应的进程。在层次结构的系统中，允许一个进程创建一些附属进程，以完成一些可以并行的工作。创建者称为父进程，被创建者称为子进程，创建父进程的进程称为祖父进程，这样就构成了一个进程家族。但用户不能直接创建进程，而只能通过系统调用方式向操作系统申请。
在UNIX操作系统中，用户创建一个新进程的唯一方法就是系统调用fork。调用fork的进程称为父进程，而新创建的进程叫做子进程。使用fork 系统调用子进程由父进程的地址空间的一个拷贝构成。在fork 系统调用之后调用execl系统调用来载入一个新程序到自己的地址空间中。
2、什么是长程调度、短程调度和中程调度，其作用分别是什么？
答：在批处理系统中，提交的进程数量常常要多于能够立即执行的进程数量。这些进程存储在大容量存储器（典型的是磁盘）中以备稍后执行。长程调度程序（或作业调度程序）从这个池中选择进程并将其载入内存。长程调度控制着多道程序设计的度。短程调度从内存中的就绪进程队列中选择一个进程来执行，即CPU调度。引入中程调度的目的是为了提高内存利用率和系统吞吐量，使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件、且内存又稍有空闲时，由中程调度来决定把外存上的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。
3、简述上下文切换的过程。
答：切换进程上下文一般需如下几步：
(1)决定是否做上下文切换以及是否允许进行上下文切换； (2)保存当前执行进程的上下文；
(3)使用进程调度算法，选择一个处就绪状态的进程；
(4)恢复和装配所选进程的上下文，将CPU控制权交到所选进程手中。
4、进程之间有哪些基本的通信方式？它们分别有什么特点，适用于哪些场合？ 共享内存方式；
消息传递方式（直接通信、间接通信）；