详解死锁

资源问题：

按是否能被抢占：可剥夺性资源，如cpu,主存；不可剥夺性资源，如磁带机，打印机

按是否能重复使用：可重用性资源，如打印机；临时性/消耗性资源

死锁产生可能的原因：

1、竞争资源：

1.竞争不可抢占性资源而引起的死锁，简单来说就是想申请的资源已被其他进程占用，自己又没办法抢夺被占用的资源

2.竞争可消耗资源而引起的死锁：简单来说就是你想用的资源在别人手里，别人想用的资源在你手里，要想不死锁，就要先抛出手中的资源，这样就能不产生死锁，而当每个人都比较自私，都不抛出自己手中的资源，就会产生死锁

2、进程推进顺序不当引起死锁

1.进程推进顺序合法

2.进程推进顺序非法

一、死锁的定义：死锁是指多个进程在运行过程中因进程资源而造成的一种僵局，若无外力作用他们都无法向前推进

二、产生死锁的四个必要条件：

1.互斥条件：进程对所分配到的资源进行排他性使用

2.请求和保持条件：进程保持至少一个资源，同时又提出了新的资源请求

3.不剥夺条件：继承已获得的资源在未使用完之前不能被剥夺

4.环路等待条件：在发生死锁时，必然存在一个进程——资源的环形链。

三、处理死锁：

1.预防死锁——事先预防：通过设置某些限制条件，去破坏产生必要四条件之一或多个来预防。但此方法条件比较严格，所以可能会导致系统资源利用率和系统吞吐量降低

2.避免死锁——事先预防：不需要事先采取各种限制措施去破坏产生死锁的四个必要条件，而是在资源的动态分配过程中，用某种方法防止系统进入不安全状态而避免死锁。如银行家算法

3.检测死锁——事后补救：事先不采取任何限制性措施，也不检查是否进入不安全区，而是允许系统运行过程中发生的死锁，在通过系统所设置的检测机构及时的检测出死锁然后采取措施清除死锁

4.解除死锁——与检测死锁相配套：检测到后要通过外力将进程从死锁状态解除，常用的方法为撤销或挂起一些进程，然后回收资源进行再分配。