一、概述:
死锁是指多个进程在运行过程中,因为争夺资源而造成的一种僵局,如果没有外力推进,处于僵局中的进程就无法继续执行。
二、死锁的原因:
- 竞争资源:请求同一有限资源的进程数多于可用资源数;
- 进程推进顺序非法:进程执行中,请求和释放资源顺序不合理,如资源等待链。
三、死锁产生的必要条件:
- 互斥条件:资源不能被共享,只能有一个进程使用;
- 请求和保持条件:进程已获得了一些资源,但因请求其他资源被阻塞时,对已获得的资源保持不妨;
- 不可剥夺条件:系统的资源不可抢占,当某个进程已获得这种资源后,系统不能强行收回,只能由进程使用完时自己释放;
- 环路等待条件:若干个进程形成环形链,每个进程都占用对方申请的下一个资源。
四、死锁处理:
- 预防死锁:破坏产生死锁的4个必要条件中的一个或多个;但如果限制过于严格会降低系统资源利用率以及吞吐;
- 避免死锁:在资源的动态分配中,防止系统进入不安全状态(可能发生死锁的状态)-如银行家算法
- 检测死锁:允许系统运行过程中产生死锁,在死锁发生之后,采用一定的算法进行检测,并确定与死锁相关的资源和进程,采取相关方法清除检测到的死锁。实现难度大。
- 解除死锁:与死锁检测配合,将系统从死锁中解脱出来(撤销进程或者剥夺资源)。对检测到的和死锁相关的进程以及资源,通过撤销或者挂起的方式,释放一些资源并将其分配给处于阻塞状态的进程,使其转变为就绪状态。实现难度大。