2-3章复习题

练习4

一．单项选择题

1.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或

者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。

A. 同步

B. 执行

C. 互斥

D. 调度

2.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据

的方式进行，这种方式称为（）。

A. 进程互斥

B. 进程同步

C. 进程通信

D. 进程制约

3.除了因为资源不足，进程竞争资源可能出现死锁以外，不适当的（）也可能产生死

锁。

A. 进程优先权

B. 资源的线性分配

C. 进程推进顺序

D. 分配队列优先权

4.除了可以采用资源剥夺法解除死锁外，还可以采用（）方法解除死锁。

A. 修改信号量

B. 拒绝分配新的资源

C. 撤消进程

D. 执行并行操作

5.资源的按序分配策略可以破坏（）条件。

A. 互斥

B. 请求和保持

C. 不剥夺

D. 环路等待

6.在（）的情况下，系统出现死锁。

A. 计算机系统发生了重大故障

B. 有多个阻塞的进程存在

C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源

D. 资源数大大小于进程数或进程同时申请的资源大大超过资源总数

7.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源

数是（）。

A. 9

B. 10

C. 11

D. 12

8.银行家算法是一种（）算法。

A. 解除死锁

B. 避免死锁

C. 预防死锁

D. 检测死锁

9.在下列解决死锁的方法中，属于死锁预防策略的是（）。

A. 银行家算法

B. 资源有序分配法

C. 死锁检测法

D. 资源分配图化简法

10.设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m≤n）

同时进入临界区，则信号量的初值应为（）。

A. n

B. m

C. m-n

D. -m

11.死锁定理是用于处理死锁的哪一种方法（）。

A. 预防死锁

B. 避免死锁

C. 检测死锁

D. 解除死锁

12.AND信号量集机制是为了（）。

A. 信号量的集中使用

B. 解决结果的不可再现问题

C.防止系统的不安全性

D. 实现进程的相互制约

13.临界区是指（）。

A. 与共享变量有关的程序段

B. 公共数据区

C. 系统管理区

D. 临时的工作区

14.“死锁”问题的讨论是针对（）的。

A. 某个进程申请系统中不存在的资源

B. 某个进程申请资源数超过了系统拥有的最大资源数

C. 硬件故障

D. 多个并发进程竞争独占型资源

15.下列的信号量操作中，相当于一个可控开关的是（）。

A. Swait(s,d,d)

B. Swait(s,1,1)

C. Swait(s,1,0)

D. Swait(s,0,0)

二．填空题

1.信号量的物理意义是：当前信号量的值大于零时，表示（可分配的共享资源数目）；

当信号量值小于零时，其绝对值表示（因等待该共享资源而被阻塞的进程数目）。

2.在具有n个进程的系统中，允许m个进程(m≤n)同时进入它们的临界区，其信号量s的

值的变化范围是（[m]_[-(n-m)]），处于等待状态的进程数最多是（ n-m）个。

3.一个管程由3部分构成，分别是（局部于管程的共享数据）、（对共享数据操作的过程）

和（对共享数据的初始设置）。

4.进程间的高级通信机制可归结为3大类，分别是（共享存储区）、（共享管道文件）和

（消息传递机制）。

5.死锁是指在系统中的多个（并发进程）无限期等待永远也不会发生的条件。

6.死锁产生的4个必要条件是（互斥）、（请求和保持）、（不可抢占）和（环

路等待）。

7.银行家算法中，当一个进程提出的资源请求将导致系统从（安全）状态进入（不

安全）状态时，系统就拒绝它的资源请求。

8.对待死锁，一般应考虑死锁的预防、避免、检测和解除这4个问题。典型的银行家算法

属于（避免死锁），破坏环路等待条件属于（预防死锁），而剥夺资源是（解除）的基本方法。

9.系统处于安全状态则（不一定）发生死锁，系统处于不安全状态则（一定）发生

死锁。

10.临界资源是（一次仅允许一个进程使用的共享资源）。

11.摒弃请求和保持条件，可以采用（一次分配所有需要的资源）；摒弃不剥夺条件采

用（若请求不到需要的资源则放弃已经分配到的资源）；摒弃环路等待条件采用（资源的有序分配）。

三．问答题

1.什么是死锁？死锁产生的4个必要条件是什么？

2.生产者-消费者问题的同步算法中，为什么颠倒生产者进程中的两个wait()操作的次序将

导致进程死锁？

3.简述死锁的预防与死锁的避免的区别。

4.今有3个并发进程R，M，P，它们共享一个缓冲器B。进程R负责从输入设备读信息，

每读出一个记录后将其存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印输出。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可存放一个新记录。请用P、V操作为同步机制写出它们并发执行时能正确工作的程序。

5.桌子上有一个盘子，每次只能放一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放

橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用信号量机制实现他们之间的同步机制。