Java线程（4）---死锁

死锁

死锁是多个线程同时被阻塞，他们中的一个或者全部线程在等待某些资源的释放，由于这些线程可能会无限期的阻塞，因此程序不可能正常地运行，只能同构终止或重启来让程序重新执行。

死锁产生的原因

（1）系统的资源不足，资源分配不当。
（2）线程的执行顺序不当。

死锁产生的条件

（1）互斥：当某一个资源被一个线程占用时，该资源无法被其他的线程使用。
（2）非抢占：资源的请求者不能够强制地从资源占用者手中夺取资源，资源只能由资源占有者主动释放。
（3）请求和保持：资源请求者在请求其他资源而阻塞时，不会释放已经获得的资源。
（4）循环等待：若干个线程形成环路等待。

当上述条件全部满足时便会产生死锁，如果有一个条件未满足，那么死锁便消失。

处理死锁的方法

根据《操作系统概念》上说明，处理死锁的方法有：
通过协议来预防或避免死锁，确保系统不会进入死锁状态。
可以允许系统进入死锁状态，然后检测它，并加以恢复。
可以忽视这个问题，认为死锁不会发生。

具体方法可以有：

（1）固定锁顺序避免死锁。让线程以固定的顺序来获得锁，这样便可以避免死锁问题。
（2）开放调用避免死锁。在调用某些方法时不需要使用到锁，这样的调用称为开放调用。如利用synchronized 进行同步。
（3）使用定时锁。在获得锁时使用tryLock(),当超过时间期限时，tryLock()不会一直等待而是返回一个错误的信息。
（4）利用相应的算法来避免死锁，如银行家算法。

课本上关于死锁的处理如下：