进程同步与通信

一.单选题（共8题,46.4分）

1

临界区是指

• A、

  一个缓冲区

• B、

  一段数据区

• C、

  一段程序

• D、

  栈

正确答案： C 

2

并发是指

• A、

  可平行执行的进程

• B、

  可先后执行的进程

• C、

  宏观上可同时执行的进程

• D、

  不可中断的进程

正确答案： C

3

同步是指进程之间逻辑上的（）关系

• A、

  制约

• B、

  调用

• C、

  连接

• D、

  互斥

正确答案： A

4

对于两个并发进程都想进入临界区，设互斥信号量为S，若某时S=0，表示（）。

• A、

  没有进程进入临界区

• B、

  有一个进程进入临界区

• C、

  有两个进程进入临界区

• D、

  有一个进程进入了临界区并且另一个进程正等待进入

正确答案： B

5

下面有关进程的描述，（）是正确的。

• A、

  进程执行的速度不能由进程自己来控制

• B、

  进程利用信号量的P、V操作可以交换大量的信息

• C、

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

• D、

  P、V操作不是原语操作

正确答案： A 

6

进程在处理机上执行，它们的关系是（）

• A、

  进程之间无关，系统是封闭的

• B、

  进程之间相互依赖，相互制约

• C、

  进程之间可能有关，也可能无关

• D、

  以上都不对

正确答案： C 

7

单处理机中，如果系统中有n个进程，则等待队列中的进程个数最多是（）。

• A、

  1个

• B、

  n+1个

• C、

  n个

• D、

  n-1个

正确答案： C 

8

在消息缓冲通信中，消息队列是一种（）资源

• A、

  临界

• B、

  共享

• C、

  永久

• D、

  可剥夺

正确答案： A 

二.填空题（共4题,23.2分）

1

用户级线程的系统中，CPU调度的对象是_____；内核级线程的系统中，CPU调度的对象是______

正确答案：

第一空： 

进程

第二空： 

线程

2

使用临界区的4个准则是：空闲让进、______、________、_________

正确答案：

第一空： 

忙则等待

第二空： 

有限等待

第三空： 

让权等待

3

在利用信号量实现互斥时，应将_________置于________和__________之间

正确答案：

第一空： 

临界区

第二空： 

P操作

第三空： 

V操作

4

多道程序环境中，进程之间存在的相互制约关系可以分为两种，即______和_______。

正确答案：

第一空： 

同步

第二空： 

互斥

三.判断题（共5题,30.4分）

1

进程A、B共享资源X，需要互斥执行，进程B、C共享资源Y，也需要互斥执行，因此进程A、C必须互斥执行。

正确答案：×

2

P、V操作中信号量的值永远代表着某类可用资源的数量

正确答案：×

3

一个临界资源可以对应多个临界区

正确答案：√

4

P、V操作是用原语实现的

正确答案：√

5

所有的共享资源都是临界资源

正确答案：×