死锁

[TOC] ## 死锁 - 死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。 - 此时称系统处于死锁状态或系统产生了死锁 - 这些永远在互相等待的进程称为死锁进程。 ## 竞争资源 - 共享资源数量不满足各个进程需求 - 各个进程之间发生资源进程导致死锁 ## 死锁的四个必要条件 ### 互斥条件 - 进程对资源的使用是排他性的使用 ### 请求保持条件 - 进程至少保持一个资源,又提出新的资源请求 - 新资源被占用,请求被阻塞 - 被阻塞的进程不释放自己保持的资源 ### 不可剥夺条件 - 进程获得的资源在未完成使用前不能被剥夺 - 获得的资源只能由进程自身释放 ### 环路等待条件 - 发生死锁时,必然存在进程-资源环形链 `A->B->C->D->A` ## 预防死锁的方法 - 系统规定进程运行之前,一次性申请所有需要的资源 - 进程在运行期间不会提岀资源请求,从而摒弃请求保持条件 - 当一个进程请求新的资源得不到满足时,必须释放占有的资源 - 进程运行时占有的资源可以被释放,意味着可以被剥夺 - 可用资源线性排序,申请必须按照需要递增申请 - 线性申请不再形成环路,从而摒弃了环路等待条件 `A->B->C->D` ### 银行家算法 客户申请的贷款是有限的,每次申请需声明最大资金量 银行家在能够满足贷款时,都应该给用户贷款 客户在使用贷款后,能够及时归还贷款  只有P2满足了资源