什么叫死锁
死锁是指多个进程在运行过程中,因为争夺资源而造成的一种僵局,如果没有外力推进,处于僵局中的进程就无法继续执行。
死锁产生原因
1.竞争资源:请求同一有限资源的进程数多于可用资源数
2.进程推进顺序非法:进程执行中,请求和释放资源顺序不合理,如资源等待链 (互相等待)
死锁产生的四个必要条件
1.互斥条件:进程对所分配的资源进行排他性的使用
2.请求和保持条件:进程被阻塞的时候并不释放锁申请到的资源
3.不可剥夺条件:进程对于已经申请到的资源在使用完成之前不可以被剥夺
4.环路等待条件:发生死锁的时候存在的一个 进程-资源 环形等待链
死锁处理:
1.预防死锁:破坏产生死锁的4个必要条件中的一个或者多个;实现起来比较简单,但是如果限制过于严格会降低系统资源利用率以及吞吐量
2.避免死锁:在资源的动态分配中,防止系统进入不安全状态(可能产生死锁的状态)-如银行家算法
检测死锁:允许系统运行过程中产生死锁,在死锁发生之后,采用一定的算法进行检测,并确定与死锁相关的资源和进程,采取相关方法清除检测到的死锁。实现难度大
3.解除死锁:与死锁检测配合,将系统从死锁中解脱出来(撤销进程或者剥夺资源)。对检测到的和死锁相关的进程以及资源,通过撤销或者挂起的方式,释放一些资源并将其分配给处于阻塞状态的进程,使其转变为就绪态。实现难度大