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