第三章习题及答案
一、单项选择题
1．在进程管理中，当__________时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中 B. 等待某一事件
C. 等待的事件发生
D. 时间片用完
答：C
2. 分配到必要的资源并获得处理机时的状态是__________。
A. 就绪状态
B.执行状态
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. 等待
图1 某系统进程状态图
答：①B ②D ⑧C ④B ⑤A
14.为使进程由活动就绪转变为静止就绪，应利用A原语；为使进程由执行状态变
阻塞状态，应利用B原语；为使进程由静止就绪变为活动就绪，应利用
从阻塞状态变为就绪状态利用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 B．它的优先权变为最大
C. 其PCB移至等待队列队首D．进程变为就绪状态
答：D
18．下面所述步骤中，__________不是创建进程所必需的。
A.由调度程序为进程分配CPU B．建立一个进程控制块
C．为进程分配内存D．将进程控制块链入就绪队列
答：A
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、进程之间有哪些基本的通信方式？它们分别有什么特点，适用于哪些场合？共享内存方式；
消息传递方式（直接通信、间接通信）；。