实现进程互斥的软件四种方法

1.单标志法

算法思想：每个进入临界区的全县只能被另一个进程赋予。如图一
缺点：违背了“空闲让进”的原则。

2.双标志先检查法

算法思想：每个进程在进入临界区之前先检查当前有没有别的进程想进入临界区，如果没有，则把自身对应的表示设置为true，之后开始访问临界区。如图二
缺点：违反了“忙则等待”的原则。

3.双标志后检查法

算法思想：先“上锁”后“检查”的方法，避免违反“忙则等待”的则。如图三
缺点：违反了“空闲让进”和“有限等待”的原则。会因为各进程都无法访问临界区而产生“饥饿”现象。

4.Peterson算法

算法思想：如果双方都争着想进入临界区，那么主动把机会先让给其他想进入临界区的进程，最后一个谦让的进程最后进入临界区。如图四
缺点：违反了“让权等待”的原则。

*****************************************************************************

*****************************************************************************