并发处理 练习题

并发处理练习题

一、单项选择题

1．任何两个并发进程之间存在着（）的关系。

A．各自完全独立

B．拥有共享变量

C．必须互斥

D．可能相互制约

2．并发进程执行的相对速度是（）。

A．由进程的程序结构决定的

B．由进程自己来控制的

C．在进程被创建时确定的

D．与进程调度策略有关的

3．并发进程执行时可能会出现“与时间有关的错误”，这种错误是由于并发进程（）引起的。

A．使用共享资源

B．执行的顺序性

C．要求计算时间的长短

D．程序的长度

4．并发进程中与共享变量有关的程序段称为（）。

A．共享子程序

B．临界区

C．管理区

D．公共数据区

5．用来实现进程同步与互斥的PV操作实际上是由（）过程组成的。

A．一个可被中断的

B．一个不可被中断的

C．两个可被中断的

D. 两个不可被中断的

6．进程从运行态变为等待态可能由于（）。

A．执行了V操作

B．执行了P操作

C．时间片用完

D．有高优先级进程就绪

7．用PV操作管理互斥使用的资源时，信号量的初值应定义为（）。

A．任意整数

B．1

C．O

D．-1

8．现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（）。

A．≤0

B．1

C．n-1

D．n

9．用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n 个进程在等待进人临界区，这时信号量的值为（）。

A．-1

B．1

C．-n

D．n

10．用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（）状态。

A．执行

B．就绪

C．运行

D．收容

11．有一共享文件可供n个并发进程使用，但限制最多m个进程（n≥m≥1）可同时读文件，用PV操作进行管理时其信号量的初值应该为（）。

A．n

B．m

C．n-m

D．1

12．当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（）。

A．进程唤醒

B．进程通信

C．进程互斥

D．进程同步

13．进程间采用信箱通信方式时，send原语把发送者的信件存放到（）中。

A．信箱

B．消息缓冲区

C．接收者的PCB

D．指定的工作区

14．采用信箱方式进行通信的系统中，信箱是一种（）资源。

A．可共享的硬件

B．不可共享的硬件

C．可共享的软件

D．不可共享的软件

15．使用PV操作后，（）系统死锁。

A．能检测

B．能解除

C．仍可能出现

D．不会出现

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

A．互斥

B．占有且等待

C．可抢占资源

D．循环等待

17．资源的静态分配算法在解决死锁问题中是用于（）死锁。

A．防止

B．避免

C．检测

D．解除

18．在讨论死锁问题时，采用银行家算法分配资源可以（）死锁。

A．防止

B．避免

C．检测

D．解除

二、多项选择题

1．有关并发进程的下列叙述中，（）是正确的。

A．任何时刻允许多个进程在同一CPU上运行

B．进程执行的速度完全由进程自己控制

C．并发进程在访问共享资源时可能出现与时间有关的错误

D．同步是指并发进程中存在的一种制约关系

E．各自独立的并发进程在执行时不会相互影响

2．一个正在运行的进程调用P(s)后，若S的值为（），则该进程可以继续运行。

A．S＞0

B．S＜0

C．S≠0

D．S≥0

E．S≤0

3．要实现进程A与进程B之间的通信，则必须（）。

A．由进程A或进程B组织好信件

B．由send原语根据进程A或进程B的要求组织信件

C．由发送进程来调用send原语把信件存人信箱

D．当信箱未满时才可存人信件，否则将使发送信件进程成为“等信件”状态

E．由接收信件的进程设置信箱

4．死锁的发生与（）有关。

A．若干个进程需求的资源数大于系统拥有的资源数

B．系统采用的资源分配策略

C．并发进程的执行速度

D．不恰当的PV操作

E．资源的互斥使用

三、判断题（根据题意回答是或否）

1．有交往的并发进程一定共享某些资源。（）

2．如果不能控制并发进程执行的相对速度，则它们在共享资源时一定会出现与时间有关的错误。（）

3．IV操作不仅可用来实现进程的同步与互斥，而且可以防止系统死锁。（）

4．并发进程的执行结果只取决于进程本身，不受外界影响。（）

5．多道程序设计必然导致进程的并发执行。（）

6．银行家算法是在保证至少有一个进程能得到所需的全部资源的前提下进行资源分配的。（）

7．只要能保证共享资源的互斥使用，就不会引起系统的死锁。（）

8．任何一个进程在申请新资源前总是先归还已得到的资源，则系统不会死锁。（）四、填空题

1．一个进程独占处理器顺序执行时具有_______和_______两个特性。

2．把一组可同时执行的进程称为_______进程。

3．有交往的并发进程在竞争共享资源时会出现_______错误。

4．把并发进程中涉及到对共享变量进行访问的程序段称为_______。

5．用PV操作管理相关临界区时，任何一个进程要进人自己的临界区前应调用_______、操作，退出临界区时应调用_______操作。

6．系统中存在多个进程时，这些进程对共享资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是_______关系，另一种是_______关系。

7．用PV操作实现进程同步时，进程应调用_______操作来检测自己等待的消息是否到达，调用_______操作则可唤醒一个等待消息的进程。

8．如果在一个取负值的信号量上调用P操作，则将使该进程变为_______状态，而调用V操作将使一个等待资源的进程成为_______状态。

9．有一资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理则信号量的初值应定义为_______，可能出现的信号量的最小值为_______。

10．若信号量S的初值定义为10，则在S上调用了18次P操作和15次V操作后S的值应该为_______。

11．若进程间利用信箱进行通信，则操作系统应该设计两个基本通信原语是_______原语和_______原语。

12．实现进程通信的send原语的功能是把_______送到指定的_______中。

13．系统出现死锁一定同时保持了_______、占有且等待资源、非抢夺式资源和_______四个必要条件。

14．解决系统死锁问题时经常采用_______、_______、和死锁检测三种方法。

15．采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，这种方法称为死锁的_______。

16．防止死锁发生的资源分配策略有_______、_______、_______。

17．如果操作系统不能保证所有的进程在有限时间内得到所需要的全部资源，则说系统处于_______状态，这种状态可能引起死锁。

18．_______资源分配策略能避免系统出现死锁。

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

20．适合于采用剥夺式分配的资源目前只有_______和_______两种。

21．采用按序分配资源的策略能破坏形成死锁的四个必要条件中的_______条件。

22．_______资源分配策略能破坏“占有并等待资源”的条件。

五、问答题