死锁的四个必要条件是互斥、占有且等待、不可剥夺和循环等待，只有当这四个条件同时满足时才会发生死锁。因此，破坏其中任一条件即可预防死锁。互斥指资源一次只能被一个线程占用；占有且等待指线程持有资源的同时还在申请新资源；不可剥夺指线程未释放资源前不能被强行夺走；循环等待指多个线程形成等待环路。为预防死锁，可采用资源排序法，即规定线程必须按固定顺序申请资源，从而打破循环等待。例如，始终先获取locka再获取lockb，避免交叉持有。但该方法需预先定义资源顺序，在复杂或动态系统中可能难以实施。另一种方法是超时机制，线程在申请资源时设置等待时限，超时则释放已占资源并重试，避免无限等待。java中的trylock支持此机制，适用于无法排序资源的场景，但超时时间设置不当可能影响性能或导致频繁重试。此外，死锁检测与恢复作为事后处理手段，通过资源分配图检测环路，发现死锁后采取剥夺资源、终止线程或回滚事务等方式恢复。该方法不依赖事前设计，适合复杂系统，但可能引发数据丢失或异常。综上，预防死锁应根据实际场景选择资源排序、超时机制或检测恢复策略，
死锁，这事儿挺烦人的，就像几个哥们儿抢着最后一瓶啤酒，谁也不肯先松手，结果谁也喝不着。简单来说，就是多个线程互相持有对方需要的资源，然后大家就僵在那儿了。防止死锁的关键，就是打破这种互相等待的局面。
预防死锁的方法，其实不少，但得根据具体情况来选择。
破坏死锁发生的四个必要条件之一，就能有效预防死锁。
如何理解死锁的四个必要条件？
死锁的四个必要条件是：互斥、占有且等待、不可剥夺、循环等待。理解这四个条件，能帮你更清楚地认识死锁的本质。
- 互斥： 资源必须处于独占状态，一次只能被一个线程使用。就像打印机，同一时间只能给一个人用，别人想用就得等着。
- 占有且等待： 线程已经占有了一个资源，但还在等待获取另一个资源。这就好比你手里拿着筷子，但想吃的菜还没上桌，你就只能等着。
- 不可剥夺： 线程已经获得的资源，在未使用完之前，不能被其他线程强行剥夺。你碗里的饭，没吃完之前，别人不能抢走。
- 循环等待： 多个线程形成一个循环等待链，每个线程都在等待下一个线程所占有的资源。就像几个人围成一圈，每个人都想拿到旁边人的东西，结果谁也拿不到。
只有这四个条件同时满足，才会发生死锁。所以，只要破坏其中任何一个条件，就能预防死锁。
资源排序是个好主意吗？
资源排序，听起来有点像给小朋友排队，按个头高矮来。在多线程编程里，它的意思就是给所有资源定义一个全局的顺序，线程必须按照这个顺序来申请资源。
具体怎么做呢？假设你有两个锁，lockA 和 lockB。你可以规定，线程必须先获取 lockA，才能获取 lockB。这样，就不会出现线程 A 拿着 lockA 等 lockB，线程 B 拿着 lockB 等 lockA 的情况，循环等待就被打破了。
这种方法简单有效，但也有缺点。首先，你需要提前知道所有可能用到的资源，并定义好顺序，这在复杂的系统里可能比较困难。其次，如果资源顺序定义得不好，可能会导致某些资源成为瓶颈，影响性能。最后，如果程序需要在运行时动态地申请资源，资源排序可能就不太适用了。
不过，在很多情况下，资源排序仍然是一个不错的选择。尤其是在一些关键的、容易发生死锁的地方，使用资源排序可以有效地预防死锁。例如，在数据库事务处理中，可以按照表的 ID 对锁进行排序，避免死锁的发生。
如何使用超时机制避免死锁？
超时机制，就像给线程一个deadline，如果在规定的时间内没有获取到需要的资源，就放弃等待，释放已经占有的资源。
具体来说，线程在尝试获取资源时，可以设置一个超时时间。如果在超时时间内没有获取到资源，就认为获取失败，然后释放已经占有的资源，并重新尝试。这样，即使发生了循环等待，线程也不会一直僵在那里，而是会主动放弃，从而避免死锁。
在整本书中我们所涉及许多的Flex框架源码，但为了简洁，我们不总是显示所指的代码。当你阅读这本书时，要求你打开Flex Builder，或能够访问Flex3框架的源码，跟随着我们所讨论源码是怎么工作及为什么这样做。 如果你跟着阅读源码，请注意，我们经常跳过功能或者具体的代码，以便我们可以对应当前的主题。这样能防止我们远离当前的主题，主要是讲解代码的微妙之处。这并不是说那些代码的作用不重要，而是那些代码处理特别的案例，防止潜在的错误或在生命周期的后面来处理，只是我们当前没有讨论它。有需要的朋友可以下载看看
这种方法简单易懂，实现起来也比较方便。很多锁的 API 都提供了超时机制，例如 Java 的 ReentrantLock 提供了 tryLock(long timeout, TimeUnit unit) 方法，可以设置获取锁的超时时间。
但是，超时机制也有一些缺点。首先，超时时间的设置需要谨慎，如果设置得太短，可能会导致线程频繁地放弃等待，降低程序的效率；如果设置得太长，就起不到预防死锁的作用。其次，线程在放弃等待后，需要重新尝试，这可能会导致资源竞争更加激烈。
尽管如此，超时机制仍然是一种常用的预防死锁的方法。尤其是在一些无法确定资源顺序的情况下，使用超时机制可以有效地避免死锁的发生。例如，在分布式系统中，可以使用超时机制来避免节点之间的死锁。
死锁检测与恢复有什么用？
死锁检测与恢复，就像警察叔叔抓小偷，先找出死锁，然后把僵局打破。
死锁检测是指，系统定期地检查是否存在死锁。如果检测到死锁，就采取一些措施来恢复，例如，剥夺某些线程的资源，或者杀死某些线程。
这种方法不需要提前预防死锁，而是在死锁发生后才进行处理。因此，它适用于一些难以预防死锁的场景。
死锁检测的常用算法是资源分配图算法。该算法通过构建一个资源分配图，来描述线程和资源之间的关系。如果资源分配图中存在环路，就说明存在死锁。
死锁恢复的方法有很多种，例如：
- 剥夺资源： 强制剥夺某些线程的资源，让其他线程可以继续执行。但这种方法可能会导致被剥夺资源的线程出现问题。
- 杀死线程： 杀死某些线程，释放它们占有的资源。但这种方法可能会导致数据丢失。
- 回滚事务： 如果死锁发生在数据库事务中，可以回滚某些事务，释放它们占有的资源。
死锁检测与恢复的优点是，不需要提前预防死锁，可以处理一些难以预防死锁的场景。缺点是，可能会对系统造成一定的损害，例如，数据丢失、线程异常等。
总的来说，选择哪种方法来预防死锁，需要根据具体的应用场景来决定。没有一种方法是万能的，需要综合考虑各种因素，才能找到最适合自己的解决方案。
