fearless21的博客

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

死锁产生必须同时满足四个条件，只要其中任意一条不成立，死锁就不会发生。 1、互斥条件：进程要求对所分配的资源进行排他性控制，即在一段时间内某项资源只被 一个进程所占有。此时若有其他进程请求该资源，则请求进程只能等待。如图一 2、非抢占：进程所获得的额资源在未使用完毕之前，不能被其他进程强行夺走，即 只能有获得该资源的进程自己来释放。如图二 3、占有并等待：进程已经保持了至少一个资源，但又提出了新的...