什么是死锁，产生的原因，防止死锁的办法

什么是死锁？

操作系统中有若干进程并发执行，它们不断申请、使用、释放系统资源，虽然系统的进程协调、通信机构会对它们进行控制，但也可能出现若干进程都相互等待对方释放资源才能继续运行，否则就阻塞的情况。此时，若不借助外界因素，谁也不能释放资源，都会原地等待永远不会发生的条件，系统处于停滞状态，这就是死锁。

产生的原因

1. 因为系统资源不足。
2. 进程运行推进的顺序不合适。
3. 资源分配不当等。

产生死锁的必要条件

1. 互斥条件：一个资源每次只能被一个进程使用。
2. 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
3. 不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺。
4. 循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。

防止死锁的办法

1. 多个线程需要相同的锁时，保持加锁顺序一致。
2. 设置加锁时限，若一个线程没有在给定的时限内成功获得所有需要的锁，则会进行回退并释放所有已经获得的锁，然后等待一段随机的时间再重试。
3. 死锁检测，当线程 A 请求锁失败之后，会在记录各个线程占用了哪些锁的小册子中查找该锁的占有者（线程 B ），再遍历线程 B 所占用的锁中是否包括线程 A 所占用的锁，从而可以判断出当前这种状态是否是死锁。

已判断死锁之后该怎么办？

1. 已发生死锁的线程释放所有锁并回退，等待一段随机时间之后再重新开始。
2. 按照线程优先级，仅对几个线程进行释放锁和回退操作。若线程都是平级的，则在发生死锁的情况下，随机对这些线程赋予不同的优先级。

 

（SAW：Game Over！）