【操作系统原理】06-作业管理之死锁

死锁

死锁是指两个或两个以上的进程在执行过程 中，由于竞争资源或者由于彼此通信而造成 的一种阻塞的现象，若无外力作用，它们都 将无法推进下去。此时称系统处于死锁状态 或系统产生了死锁，这些永远在互相等待的 进程称为死锁进程。

一、死锁的产生

1.竞争资源

◆ 共享资源数量不满足各个进程需求
◆ 各个进程之间发生资源进程导致死锁

◆ 等待请求的资源被释放
◆ 自身占用资源不释放

2.进程调度顺序不当

A→B→C→D

A→D→B→C

3.死锁的四个必要条件

(1)互斥条件

◆ 进程对资源的使用是排他性的使用
◆ 某资源只能由一个进程使用，其他进程需要使用只能等待

(2)请求保持条件

◆ 进程至少保持一个资源，又提出新的资源请求
◆ 新资源被占用，请求被阻塞
◆ 被阻塞的进程不释放自己保持的资源

(3) 不可剥夺条件

◆ 进程获得的资源在未完成使用前不能被剥夺
◆ 获得的资源只能由进程自身释放

(4) 环路等待条件

◆ 发生死锁时，必然存在进程-资源环形链

二、死锁的处理

预防死锁的方法

1.摒弃请求保持条件

◆ 系统规定进程运行之前，一次性申请所有需要的资源
◆ 进程在运行期间不会提出资源请求，从而摒弃请求保持条件

2.摒弃不可剥夺条件

◆ 当一个进程请求新的资源得不到满足时，必须释放占有的资源
◆ 进程运行时占有的资源可以被释放，意味着可以被剥夺

3.摒弃环路等待条件

◆ 可用资源线性排序，申请必须按照需要递增申请
◆ 线性申请不再形成环路，从而摒弃了环路等待条件

银行家算法

◆ 客户申请的贷款是有限的，每次申请需声明最大资金量
◆ 银行家在能够满足贷款时，都应该给用户贷款
◆ 客户在使用贷款后，能够及时归还贷款