操作系统的死锁

什么是死锁

死锁是指在多道程序环境下，若干进程之间因为抢夺资源而完成的进程互相等待现象。从而导致这些进程都没法继续执行，造成进程间的死锁。

举个例子。现在有甲乙两个人在修车，甲手里有扳手，乙手里有螺丝刀，甲这个时候需要螺丝刀才能继续工作，相同的，乙需要扳手才能继续工作，此时他们两个都在等待对方将持有的工具放下，然后获取到之后继续工作，于是他们两就僵持住了，导致工作都无法继续执行。

死锁的条件

根据上面的例子，能够发现死锁产生的条件

1. 互斥条件。同一个资源只能一个进程使用，只有被进程释放之后才能被别的进程获取使用。比如扳手和螺丝刀，在某个时间只能被一个人使用。

2. 请求和保持。当一个进程获取到一个资源之后，在它获取其他所需的资源时，已经请求到的资源会一直持有，不会释放。比如甲持有扳手，他在等待获取螺丝刀的时候不会释放扳手。

3. 不可抢占条件。当一个进程获取到了一个资源时，除非它自己进行释放，别人不能抢占这个资源。比如甲持有扳手，乙不能从甲手中去抢，别人要干活小心挨揍。🙃

4. 循环等待。进程等待资源是循环的。比如甲等待乙，乙等待甲。两个人的等待是循环的。

死锁的解决

预防死锁

想要预防死锁，只需要将死锁的条件打破就能做到预防死锁。比如第二天工作没劲的条件是前一天熬夜了。那么只需要前一天不熬夜，就能预防第二天没劲。

1. 资源互斥。一般不太能办到，比如打印机，本身只能是互斥资源，如果两个进程一起获取打印，一张纸不就打印的乱了吗。

2. 请求和保持。根本原因是进程是分了多次获取资源，那么我们一次性把资源全部获取，就不需要等待别的进程的资源了。

3. 不可抢占条件。虽然不能直接从别人手里抢，但是可以让别人自己让出来。当一个进程一段时间获取不到所需的资源，就将自己持有的资源全部释放。甲要不到螺丝刀就主动把扳手让出来。

4. 循环等待。按照一定的顺序来获取资源，避免出现循环。甲先获取所有资源进行工作，乙之后再获取。

一般在第二个和第四个方面预防。

避免死锁

想要避免死锁，可以通过合理的资源分配和调度。比如银行家算法。

银行家算法基于假设:每个进程预先声明最大资源需求;系统知道每种资源的总量和可用数量;进程必须一次性申请所有所需资源。

基于这些假设，银行家算法会根据进程所需资源，现有资源，总资源来检查系统在分配资源之后，系统是否还处于安全状态。如果分配资源会导致系统进去不安全状态，那么系统不会给进程分配资源，来避免死锁的发生。

死锁解除

当死锁不可避免的出现了。通常有以下的方法来解除死锁。

1. 资源剥夺。系统对已经分配了资源的进程进行部分或者全部资源的剥夺。剥夺的资源分配给其他需要资源的进程来进行工作。

2. 进程终止。系统终止一个或多个处于死锁的进程，释放它们持有的资源。一般原则优先级低的或者已经运行时间较长的进程进行终止。

3. 资源回退。将一个或多个进程退回到之前的检查点，释放它们的资源，然后重新运行这些资源，这种方法可能会导致系统状态的破坏，使用较少。

具体使用根据实际情况而定。