第6章 并发进程 练习题

第6章并发进程

1.并发进程中与共享变量有关的程序段称为（ B ）A．共享子程序B．临界区C．管理区D．公共数据区

2.临界区是指（ A ）

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

B.公共数据区

C.系统管理区

D.临时的工作区

3.用PV操作管理互斥使用的资源时，信号量的初值应定义为（ B ）A．任意整数B．1 C．O D．-1

4.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量初值应定义为

（ B ）

A. 0

B. 1

C. n

D.n-1

5.用PV操作来管理可供n个进程共享的资源时，若信号量S的初值定义为m，则信号量S

可能出现的最小值为（ B ）

A. n-m

B. m-n

C. 0

D. –m

6.进程从等待状态进入就绪状态可能是由于（ C ）A．现运行进程运行结束B．现运行进程执行了P操作

C．现运行进程执行了V操作D．现运行进程时间片用完

7.用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（ B ）A．执行态B．就绪态C．运行态D．收容态

8.正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为（ A ）

A. 就绪态

B. 等待态

C. 运行态

D. 后备态

9.资源的静态分配算法在解决死锁问题中是用于（ A ）A．防止死锁B．避免死锁C．检测死锁D．解除死锁

10.为了避免系统可能出现死锁，分配资源可以采用的算法是（ B ）

A. 静态分配

B. 银行家

C. 按序分配

D. 抢夺式

11.系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏的条

件是（ D ）A．互斥B．占有且等待C．可抢占资源D．循环等待

12.任何两个并发进程之间（ D ）

A.一定存在互斥关系

B.一定存在同步关系

C.一定彼此独立无关

D.可能存在同步或互斥关系

13.多个进程间可通过 P 、 V 操作交换信息实现同步和互斥，因此信号量机制是进程间的

一种（ B ）

A. 高级通信方式

B. 低级通信方式

C. 消息缓冲通信方式

D. 管道通信方式

14.并发进程指的是一组（ A ）A．各自独立执行的进程B．必须依次执行的进程

C．可同时执行的进程D．不能中断的进程

15.设某类资源有5个，由3个进程共享，要使系统不会死锁则每个进程最多可申请的资源

数是（ B ）A．1 B．2 C．3 D．4

16.进程间采用信箱通信方式时， send原语把发送者的信件存放到（ A ）

A. 信箱B．消息缓冲区C．接收者的PCB D．指定的工作区

17.产生系统死锁的原因可能是由于（ C ）

A. 进程释放资源

B. 一个进程进入死循环

C. 多个进程竞争资源出现了循环等待

D. 多个进程竞争共享型设备

18.进程之间的同步是指进程间在逻辑上的相互（ A ）

A. 制约关系

B. 排斥关系

C. 调用关系

D. 转移关系

19.用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n

个进程在等待进入临界区，这时信号量的值为（ C ）A．-1 B．1 C．-n D．n

20.临界区是指并发进程中访问共享变量的（ D ）

A. 管理信息段

B. 信息存储段

C. 数据段

D. 程序段

21.在多进程的并发系统中，不会因竞争下列资源而产生死锁的是（ C ）

A. 打印机

B. 磁带机

C. 磁盘

D. CPU

22.并发进程指的是一组（ C ）A．各自独立执行的进程B．必须依次执行的进程

C．可同时执行的进程D．不能中断的进程

1.对独占设备往往采用分配方式。静态

2.把并发进程中涉及到对共享变量进行访问的程序段称为。临界区

3.用于解决进程同步和进程互斥的机制称为。同步机制

4.进程的互斥是进程间竞争的使用权，这种竞争没有固定的必须关系。共享资

源

5.进程的互斥是进程间竞争的使用权，这种竞争没有固定的必须关系。临界资

源

6.银行家算法是在能确保系统处于状态时才把资源分配给申请者。安全

7.把一组可同时执行的进程称为进程。并发

8.在计算机中，并发进程之间经常要交换一些信息，我们把并发进程之间交换信息的工作

称为。进程通信

9.有交往的并发进程在竞争共享资源时会出现错误。与时间有关的

10.采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，

这种方法称为死锁的。防止

11.采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，

这种方法称为死锁的。预防

1.进程的同步:进程的同步是指并发进程之间存在的一种制约关系，一个进程的执行依赖

另一个进程的消息。

2.PV操作:PV操作是一种进程同步机制，能够实现对临界区的管理要求，它由两个操作—

—P操作和V操作组成。

3.并发进程:在多道程序设计的单处理器系统中，系统中同时存在许多进程，这些进程轮

流占用处理器，即一个进程的工作没有全部完成之前，另一个进程就可开始工作，这些可同时执行的进程称为并发进程。

4.临界区:并发进程中与共享变量有关的程序段称为“临界区”。

5.进程的互斥:进程的互斥是指当有若干个并发进程都要使用某一共享资源时，任何一个

时刻只能允许一个进程使用，其他进程必须等待。

6.静态资源分配:静态资源分配是指在进程必须在开始执行之前就申请它所要的全部资

源，仅当系统能满足进程的资源申请要求且把资源分配给进程后，该进程才执行。

7.进程通信:通过专门的通信机制实现进程间交换大量信息的通信方式称为“进程通信”。