多进程同步机制与消息传递探讨.pptVIP

操作系统;本章主要内容：;4.1进程间的相互作用;4.1进程间的相互作用;4.1进程间的相互作用;4.1进程间的相互作用;算法2

设置一种数组，使其中每个元素的初值为0，表示所有进程都未进入临界区，在每一种进程访问临界资源之前，先去查看一下临界资源是否正被访问。若正被访问，该进程需等候；否则进入自己的临界区;算法描述如下：

intflag[2]={0,0};

…

P0：

while(1)

{

…

while(flag[1])

no-op;

flag[0]=1;

criticalsection

flag[0]=0;

…

};算法3

使要进入临界区的进程先设置其要求进入的标志，然后，再去查看其它进程的标志.算法描述如下：

intflag[2]={0,0};

…

P0：

while(1)

{

…

flag[0]=1;

while(flag[1])

no-op;

criticalsection

flag[0]=0;

…

};算法4

为每个进程设置了相应的标志为flag[]；还设置了一种turn变量，用于批示允许进入临界区的进程编号。算法描述如下：

intflag[2]=