操作系统习题第四章

第四章互斥、同步与通讯

一、单项选择题

1.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，__________.

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．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是___________

A.1,0,-1,-2

B.2,0,-1,-2

C.1,0,-1

D.3,2,1,0

7.进程的并发执行是指若干个进程__________.

A. 同时执行

B. 在执行的时间上是重叠的

C. 在执行的时间上是不可重叠的

D. 共享系统资源

8.在进程通信中，__________常用信件交换信息。

A．低级通信 B.高级通信 C.消息通信 D.管道通信

9.实现进程同步时，每一个消息与一个信号量对应，进程_________可把不同的消息发送出去。

A.在同一信号量上调用P操作

B.在不同信号量上调用P操作

C.在同一信号量上调用V操作

D.在不同信号量上调用V操作

10．_________是只能有P和V操作所改变的整形变量。

A.共享变量

B.锁

C.整型信号量

D.记录型信号量

11．在执行V操作时，当信号量的值_________时，应释放一个等待该信号量的进程。

A.大于0

B.小于0

C.大于等于0

D.小于等于0

12．进程和程序的主要区别是__________.

A.占用处理器和不占用处理器

B.占用主存和不占用主存

C.动态和静态

D.连续执行和非连续执行

13．有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为___________.

A. 0

B. 1

C. 2

D. 3

14．若P、V操作的信号量S初值为2，当前值为-1，则表示有_________等待进程。

A. 0个

B. 1个

C. 2个

D. 3个

15.对于两个并发进程，设互斥信号量为mutex ，若mutex﹦﹦0，则____________。

A．表示没有进程进入临界区

B．表示有一个进程进入临界区

C．表示有一个进程进入临界区,另一个进程等待进入

D．表示有两个进程进入临界区

16.用V操作唤醒一个等待进程时，被唤醒进程的状态转换为__________。

A．等待B．就绪C．运行D．完成

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

A．使用共享资源

B．执行的顺序性

C．要求计算时间的长短

D．程序的长度

18．并发进程中与共享变量有关的程序段称为__________。

A．共享子程序

B．临界区

C．管理区

D．公共数据区

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

A．一个可被中断的

B．一个不可被中断的

C．两个可被中断的

D. 两个不可被中断的

20．进程从运行态变为等待态可能由于__________。

A．执行了V操作

B．执行了P操作

C．时间片用完

D．有高优先级进程就绪

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

A．任意整数

B．1

C．O

D．-1

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

A．≤0

B．1

C．n-1

D．n

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

A．-1

B．1

C．-n

D．n

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

A．执行

B．就绪

C．运行

D．收容

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

A．n

B．m

C．u-m

D．1

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

A．进程唤醒

B．进程通信

C．进程互斥

D．进程同步

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

A．信箱

B．消息缓冲区

C．接收者的PCB

D．指定的工作区

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

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之间的通信，则必须（）。