多个进程并发执行时，各个进程应互斥进入其临界区，所谓临界区哪些描述是错误的？

若两个并发进程相关临界区的互斥信号量MUTEX现在取值为0，则正确的描述应该是______。

  A．没有进程进入临界区

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

  C．有一个进程进入临界区，另一个在等待进入临界区

  D．不定

此题为判断题(对，错)。

对于两个并发进程，设互斥信号量为mutex，若mutex=0，则( )。

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

B、表示一个进程进入临界区

C、表示有一个进程进入临界区，另一个等待进入

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

多个并发进程使用一个互斥信号量S时，如果S=0，则表示(26)。

A．有一个进程在临界区中

B．有一个进程在临界区中，另一个进程正在等待进入临界区

C．有多个进程在临界区中

D．有一个进程在临界区中，另一些进程正在等待进入临界区

对于两个并发进程，设互斥信号量为mutex(初值为1)，若mutex=0，则（ ）。

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

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

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

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

多个并发进程使用一个互斥信号量S时，如果S=0，则表示______。

A．有一个进程在临界区中

B．有一个进程在临界区中，另一个进程正在等待进入临界区

C．有多个进程在临界区中

D．有一个进程在临界区中，另一些进程正在等待进入临界区

A．

B．

C．

D．

多个并发进程使用一个互斥信号量nap时，如果nap=0，则通常表示(21)。由于可重用资源的冲突会引起死锁，产生死锁有4个必要条件：互斥、保持和等待、循环等待以及(22)分配方式。

A．有多个进程在临界区中

B．有一个进程在临界区中

C．没有进程在临界区中

D．有一个进程在临界区中，另一些进程正在等待进入临界区

此题为判断题(对，错)。

阅读下列说明和程序，回答问题l至问题3．将答案填入答题纸的对应栏内。

【说明】

在开发某嵌入式系统时，设计人员根据系统要求，分别编写了如下程序，其中：

【程序1】;实现两个变量的值的互换；

【程序2】：完成某功能的C语言程序；

【程序3】和【程序4】:是P、V操作的形式化定义，设S为信号量。在多道程序系

统中，进程是并发执行的。这些进程间存在着不同的相互制约关系，主要表现为同步和

互斥两个方面。信号量是解决进程间同步与互斥的有效方法。

【程序1】

【程序3】

P操作的形式化定义

P (S)

{

(1):

If(2) {

阻塞该进程；

将该进程插入信号量S的等待队列

}

}

【程序4】

V操作的形式化定义：

V(S)

{

(3)

if(4) {

从信号量s的等待队列中取出队首进程

将其插入就绪队列：

}

}

【问题1】（6分）

执行【程序1】后，没有能够实现两个变量值的交换，为什么？请修改上述函数

实现两个变量值的交换，要求函数无返回值，形式为：void swap(...)。请将答案填写在

答题纸中对应的栏目。

【问题2】（3分）

请问【程序2】运行结果是什么？

【问题3】（6分）

请简述什么是临界资源？什么是临界区？

请完成【程序3】和【程序4】的形式化定义，将应填入(n)处的内容写在答题纸

的对应栏中。

进程P0和P1的共享变量定义及其初值如下： booleam flag[2]； int turn=0； flag[0]=false； flag[1]=false； 若进程P0和P1访问临界资源的伪代码按照下面设计： void P0()／／进程P0 { while(TRUE){ flag[0]=TRUE； turn=1； While(flag[1]&&(turn==1)) 临界区； flag[0]=FALSE； } } void P1()／／进程P1 { while(TRUE){ flag[0]=TRUE； turn=0； While(flag[0]&&(turn==0))； 临界区； flag[0]=FALSE； } } 则并发执行进程P0和P1时产生的情况是( )。

A．不能保证进程互斥进入临界区，会出现“饥饿”现象

B．不能保证进程互斥进入临界区，不会出现“饥饿”现象

C．能保证进程互斥进入临界区，会出现“饥饿”现象

D．能保证进程互斥进入临界区，不会出现“饥饿”现象