Peterson 算法

Peterson 算法（Dekker算法的演化）是免锁编程的基本算法之一，这个算法设计得很巧妙，核心就是三个标志位是怎样控制两个方法对临界区的访问的： 

Java代码  

1. volatile int flag1 = 0; //主观因素：flag1表示方法1自身是否要求进入临界区      
2. volatile int flag2 = 0; //主观因素：flag2表示方法2自身是否要求进入临界区      
3. volatile int turn = 1; //客观因素：turn取1和2分别表示当前临界区针对方法1还是方法2开放     
4.     
5. void fun1(){      
6.   flag1 = 1;      
7.   turn = 2;      
8.   while( flag2==1 && turn==2 ){} //只有在方法2自身要求进入临界区且临界区针对方法2开放时，方法1才会阻塞      
9.   //Critical Section      
10.   ... //临界区内      
11.   flag1 = 0;      
12. }      
13.     
14. void fun2(){      
15.   flag2 = 1;      
16.   turn = 1;      
17.   while( flag1==1 && turn==1 ){} //只有在方法1自身要求进入临界区且临界区针对方法1开放时，方法1才会阻塞      
18.   //Critical Section      
19.   ... //临界区内      
20.   flag2 = 0;      
21. }