第二章_进程管理习题.doc

第二章进程管理习题
-、选择题
1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中
B.等待某一事件
C.等待的事件发生
D.时间片用完
2.分配到必要的资源并获得处理机时的进程状态是（）o
A.就绪状态
B.执行状态
C.阻塞状态
D.撤消状态
3.进程的并发执行是指若干个进程（）。

A.同时执行
B.在执行的时间上是重叠的
C,在执行的时间上是不可重叠的D.共享系统资源
4.若P、V操作的信号量S初值为2,当前值为-1,则表示有（）等待进程。

A. 0个
B. 1个
C. 2个
D. 3个
5.程序的顺序执行通常在（）的工作环境中，具有（）；程序的并发执行在
（）的工作环境中，具有（）特性。

A.单道程序
B.多道程序
C.程序的可再现性
D.资源共享
6.下列的进程状态变化中，（）变化是不可能发生的。

A,从运行到就绪B.从运行到等待C.从等待到运行D.从等待到就绪
7.一个运行的进程用完了分配给它的时间片后，它的状态变为（）。

A,就绪B.等待C.运行D.由用户自己确定
8.用P、V操作管理临界区时，信号量的初值应定义为（）o
A. -I
B. 0
C. 2
D.任意值
9.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。

A.等待
B.就绪
C.运行
D.完成
10.进程间的同步是指进程间在逻辑上的相互（）关系。

A,联接B.制约C.继续D.调用
11.下面对进程的描述中，错误的是（）o
A,进程是动态的概念B.进程执行需要处理机
C,进程是有生命期的D.进程是指令的集合
12.信箱通信是一种（）通信方式。

A,直接通信B.间接通信C.低级通信D.信号量
13.操作系统通过（）对进程进行管理。

A,进程B.进程控制块C.进程启动程序D.进程控制区
14.在操作系统中，解决进程间的（）和（）问题的一种方法是使用（）。

A,调度B.互斥C.同步D.通讯
15.通常，用户进程被建立后（）。

A,便一直存在于系统中，直到被操作人员撤消
B,随着作业运行正常或不正常结束而撤消
C,随着时间片轮转而撤消与建立
D.随着进程的阻塞或唤醒而撤消而建立
16.在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次（）o
A.等待活动
B.运行活动
C.单独操作
D.关联操作
17.下面所述步骤中，（）不是创建进程所必需的。

A.由调度程序为进程分配CPU
B.建立一个进程控制块
C.为进程分配内存
D.将进程控制块链入就绪队列
18.多道程序环境下，操作系统分配资源以（）为基本单位。

A.程序
B.指令
C.进程
D.作业
19.对于两个并发进程，设互斥信号量为mutex,若mutex=O,则（）。

A.表示没有进程进入临界区
B.表示有一个进程进入临界区
C.表示有一个进程进入临界区，另一个进程等待进入
D.表示有两个进程进入临界区
20.两个进程合作完成一个任务。

在并发执行中，一个进程要等待其合作活便发送消息，或者
建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）o
A.同步
B.互斥
C.调度
D.执行
21.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数
据的方式进行，这种方式称为（）。

A,进程互斥B.进程同步C.进程制约D.进程通信
22.并发进程失去了封闭性，是指（）o
A.多个相对独立的进程以各自的速度向前推进
B.并发进程的执行结果与速度无关
C.并发进程执行时，在不同时刻发生的错误
D.并发进程共享变量，其执行结果与速度有关
二、填空题
1.信号量的物理意义是当信号量大于零时表示（）;当信号量小于零时，其绝对值为
（）。

2.进程主要由（）、（）、（）三部分内容组成，其中（）是进程存在
的唯一标志。

而（）部分也可以为其他进程共享。

3.将进程的（）链接在一起就形成了进程队列。

4.用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（）操作，
在退出临界区时应调用（）操作。

5.有m个进程共享同一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则
信号量值的变化范围是（）。

6.在一个单处理系统中，存在5个进程，则最多有（）个进程处于就绪队列，（）个进程处于阻塞状态。

7.用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（）,
若S.value的当前值为-1,则表示S.L队列中有（）个等待进程。

三、问答题
1.桌上有一空盘，允许存放一个水果。

爸爸可向盘中放橘子，也可向盘中放苹果，儿子专
等吃盘中的橘子，女儿专等吃盘中的苹果。

规定当盘空时一次只能放一个水果工吃者取用，请用p、V原语实现爸爸、儿子、女儿三个并发进程的同步。

2.哲学家甲请哲学家乙、丙、丁到某处讨论问题，约定全体到齐后开始讨论；在讨论的间
隙四位哲学家进餐，每人进餐时都需使用刀、叉各一把，餐桌上的布置如图所示。

请用信号量及P、V操作说明这四位哲学家的同步、互斥过程。

3.设公共汽车上，司机和售票员的活动分别是：
司机的活动：启动车辆；
正常行车；
到站停车；
售票员的活动：关车门；
售票；
开车门；
汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V 操作实现它们的同步。

4.试比较进程和程序的区别。