进程互斥的软件实现方法

【1】单标志法：

 

缺点：

　　turn 表示当前允许进入临界区的进程号，而只有当前允许进入临界区的进程在访问了临界区之后，才会修改turn的值。也就是说，对于临界区的访问，一定是P0->P1->P0->P1......这样轮流访问。这种必须“轮流访问”带来的问题是，如果此时允许进入临界区的进程是P0，而P0一直不访问临界区，那么虽然临界区空闲，但是并不允许P1访问。

因此，但标志法存在的主要问题是：违背了“空闲让进”原则。

【2 】双标志先检查法：

 

 

 原因：进入区的“检查”和“上锁”俩个处理不是一气呵成的。“检查”后，“上锁”前可能发生进程切换。

 【2 】双标志后检查法

 

 

 【2 】Peterson算法