操作系统之死锁

通俗的讲,死锁是指多个进程因竞争资源而造成的一种僵局(互相等待),无外力作用,这些进程都将无法向前推进。

死锁产生的原因如下:

1. 系统资源的竞争

2.进程推进顺序非法

死锁产生的必要条件:

产生死锁必须同时满足以下四个条件,只要其中一个条件不成立,死锁就不会发生

1. 互斥条件:进程要求对所分配的资源进行排他性控制,即在一段时间内某资源仅为一个进程所占有,此时若有其他进程请求该资源,则请求进程智能等待。

2. 不剥夺条件:进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能由获得该资源的进程自己来释放。

3. 请求和保持条件:又称为部分分配条件。进程每次申请他所需要的一部分资源,在等待新资源的同时,进程继续占有已分配到的资源。

4. 循环等待条件:存在一种进程资源的循环等待链,链中每个进程已获得的资源同时被链中下一个进程所请求。

死锁处理策略:

1. 预防死锁:设置某些限制条件,破坏产生死锁的四个必要条件一个或几个

2. 避免死锁:在资源的动态分配过程中,用某种方法防止系统进入不安全状态。银行家算法是著名的死锁避免算法。

3. 死锁的检测与解除:允许系统产生死锁,然后产生死锁后检测死锁产生,解除死锁。

解除死锁方法如下

(1)资源剥夺法

(2)撤销进程法

(3)进程回退法

猜你喜欢

转载自blog.csdn.net/Jacoob1024/article/details/81535963
今日推荐