死锁
死锁产生的必要条件:
产生死锁必须同时满足一下四个条件,只要其中任一条件不成立,死锁就不会发生。
1、互斥条件:只有对必须互斥使用的资源的争抢才会导致死锁
2、不可抢占条件:进程所获得的资源在未使用完之前,不能由 其他进程强行夺走,只能主动释放。
3、请求和保持条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源又被其他进程占有,此时请 求进程被阻塞,但又对自己已有的资源保持不放。
4、循环等待条件:存在一种进程资源的循环等待链,链中的 每一个进程已获得的资源同时被下一个进程所请求。
死锁和饥饿、死循环的区别:
发生死锁的情景
- 对系统资源的竞争。
- 进程推进顺序非法。请求和释放资源的顺序不当,也同样会导致死锁。例如,并发执行的进程P1、P2 分别申请并占有了资源 R1、R2,之后进程P1又紧接着申请资源R2,而进程P2又申请资源R1, 两者会因为申请的资源被对方占有而阻塞,从而发生死锁。
- 信号量的使用不当也会造成死锁。
处理死锁的方法:
1、预防死锁:破坏死锁产生的四个必要条件中的一个或几个。
2、避免死锁:用某种方法防止系统进入不安全状态,从而避免死锁(银行家算法)
3、死锁的检测和解除:检测死锁允许死锁的发生,不过操作系统会负责检测出死锁的发生,然后采取某种措 施解除死锁