死锁

前言：

这一部分的学习，其实也有很多博客有把几个关键的点罗列出来，也是很多人面试遇到的，但是还是想完整的学习一下，不想吃fast noodle的我又去万能的大B站上找了个视频，链接如下https://www.bilibili.com/video/av56600596?from=search&seid=10641281520121400845，大家可以自行学习，我尽量保证学习的笔记没有遗落。

 

死锁的起因：大家都想要，但是资源有限

1.2 对资源的竞争引起死锁         3.运行过程中出现死锁

1.竞争不可抢占性资源引起死锁（扫描仪，刻录机；两个文件）

2.竞争可消耗资源引起的死锁（进程间的消息通信）

3.进程推进顺序不当也会发生死锁（运行过程中两进程运行中申请和释放资源）

举个栗子：

P1等待P3把m3消息发出，但是P3却在等P2把消息m2发出，而P2又在等P1的m1消息，于是乎大家都在死等彼此。两个进程也是一样，但不知地为什么大家都在三个进程上纠结。

产生死锁的四个必要条件：必须同时成立

1.互斥条件

2.请求与保持条件

3.不可抢占条件

4.循环等待条件

处理死锁的方法

1.预防死锁：去破坏产生死锁的四个必要条件之一，最简单的方法

2.避免死锁：在资源分配的过程中，用某种方法防治进入不安全状态

3.检测死锁：允许发生死锁，通过机制检测出死锁后，采用适当措施，将进程从死锁中解脱出来

4.解除死锁：检测发生死锁，撤销一些进程释放一些资源，然后分配给处于阻塞状态的进程

预防死锁：之所以不考虑破坏互斥条件是因为独木桥拆了羊都过不去鸭~

1.破坏“请求和保持”条件：一个进程再请求资源时，不能请求不可抢占资源，

第一种协议：所有进程开始运行之前，必须一次性地申请其在整个运行过程中所需的所有资源，便不会提出资源请求条件；

第二种协议：允许一个进程只获得运行初期所需的资源后，便开始运行。运行过程中逐步释放已用完的资源，再申请新的所需资源。

2.破坏“不可抢占”条件：当一个已经保持了某些不可抢占资源的进程，提出新的资源请求而不能得到满足时，必须释放已经保持的所有资源，待以后需要时再重新申请。

3.破坏“循环等待”条件：对系统所有资源类型进行线性排序后，规定每个进程必须按照序号递增的顺序请求资源。

避免死锁

关于银行家算法，先空下了，之后补更吧。