【进程&线程】临界区解决方法

大家都要用的变量叫 临界区域 （region）。

有几种手段可以避免ab线程一起进入临界区域：

1. 屏蔽中断

2. 锁变量

3. 严格轮换法

(前三个都有可能因为不是原子性操作而翻车)

4. Peterson解法（ http://blog.csdn.net/martin31hao/article/details/8037455）

   
   
#define N 2 //进程数为2  
int turn;  //现在轮到哪个进程？  
int interested[N]; //初始化置为false，即没有在临界区等待读写共享数据的  
  
void enter_region(int process) //进入临界区  
{  
     turn = process;  
     int other = 1 - turn; //另一个进程  
     interested[turn] = true;  
     while(turn == process && interested[other] == true)  
                ; //一直循环，直到other进程退出临界区  
}  
  
void leave_region(int process)  
{  
     interested[process] = false;  
}  

进程通信时无非会产生下列的两种情况：

1、进程0通信，进程1不影响。（反之亦然）

enter_region()中各参数的值：

turn = 0;

other = 1;

interested[0] = true;

interested[1] = false;

while循环直接在interested[other]那一步就退出了，进程0成功进入临界区。

一直循环是为了阻塞线程...但是有忙等待的缺点，浪费cpu。只是保证自己对临界区感兴趣，如果自己感兴趣并且另一个也感兴趣的话就只能空转cpu，消极等待。