一、知识总览
如果系统中既不采取预防死锁的措施，也不采取避免死锁的措施，系统就很可能发生死锁。在这种情况下，系统应当提供两个算法：
1)死锁检测算法：用于检测系统状态，以确定系统中是否发生了死锁。
2)死锁解除算法：当认定系统中已经发生了死锁，利用该算法可将系统从死锁状态中解脱出来。
二、死锁的检测
如果系统中剩余的可用资源数足够满足进程的需要，那么这个进程暂时是不会阻塞的，可以顺利执行下去。
如果这个进程执行结束了把资源归还系统，就可能使某种正在等待资源的进程被激活，并顺利的执行下去。
相应的，如果这些被激活的进程执行完了之后又会归还一些资源，这样可能又会激活另外一些阻塞的进程。
死锁定理：如果某时刻系统的资源分配图是不可完全简化的，那么此时系统死锁。
三、死锁的解除
一旦检测出死锁的发生，就应该立即解除死锁。
扫描二维码关注公众号，回复：
12675489 查看本文章
补充：并不是系统中所有的进程都是死锁状态，用死锁检测算法化简资源分配图后，还连着边的那些进程就是死锁进程。
解除死锁的主要方法有：
1)资源剥夺法：挂起（暂时放在外存上）某些死锁进程，并抢占它的资源，将这些资源分配给其他的死锁进程。但是应防止被挂起的进程长时间得不到资源而饥饿。
2)撤销进程法(或称终止进程法)。强制撤销部分、甚至全部死锁进程，并剥夺这些进程的资源。这种方式的优点是实现简单，但所付出的代价很大。因为有些进程可能已经运行了很长时间，已经接近结束了，一旦被终止可谓功亏一篑，以后还得从头再来。
3)进程回退法：让一个或多个死锁进程回退到足以避免死锁的地步。这就要求系统记录进程的历史信息，设置还原点。
如何决定对谁动手？
四、总结
