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

1.单标志法 算法思想:每个进入临界区的全县只能被另一个进程赋予。如图一 缺点:违背了“空闲让进”的原则。 2.双标志先检查法 算法思想:每个进程在进入临界区之前先检查当前有没有别的进程想进入临界区,如果没有,则把自身对应的表示设置为true,之后开始访问临界区。如图二 缺点:违反了“忙则等待”的原则。 3.双标志后检查法 算法思想:先“上锁”后“检查”的方法,避免违反“忙则等待”的则。如图三 缺
相关文章
相关标签/搜索