Peterson算法的具体实现

最近在看现代操作系统，看到进程间通信时，一些算法只给出了伪代码，没有给出具体实现过程，有时候书上说进程通信时都喜欢引用    进程0   ：然后后面是伪代码，然后进程1  ：伪代码 。给人一种不清不楚的感觉。 下面运用一个代码实例来模拟一下Peterson算法，Peterson算法主要用于两个程序争用同一个资源时，避免临界区出现竞争。下面是代码的实现。

#include<stdio.h>
bool flag[2];
int turn;

void procedure0()
{
   flag[0]=true;
    turn=1;
   while(flag[1]&&turn==1) ;/*若flag[1]为false，P0就进入临界区；若flag[1]为tureP0循环等待，只要P1退出临界区，P0即可进入*;
                       /* do nothing*/
   printf("我是0号进程\n") ;/*访问临界区*/
     flag[0]=false;      /*访问临界区完成，procedure0释放出临界区*/
}

void procedure1()
{ 

flag[1]=true;
turn=0;
while(flag[0]&&turn==0);
 printf("我是1号进程\n") ;/*访问临界区*/
flag[1]=false;/*访问临界区完成，procedure1释放出临界区*/
/*remainder section*/
}
int main()
{
flag[0]=flag[1]=false;
procedure1();
procedure0();
procedure0();
procedure1();
/*start procedure0 and procedure1*/ ;
}