并发（6）死锁

一个对象可以有synchronized方法或者其他形式的加锁机制来防止别的任务在互斥还没有释放的时候就访问该对象，所以就会出现一种情况，A阻塞等待B，B阻塞等待C...Z阻塞等待A。这种任务之间互相等待的连续循环，没有哪个线程能继续，称之为死锁。

哲学家就餐问题就是一个经典的死锁例证。五位哲学家，五双筷子，有时候思考，有时候就餐，就餐时需要两双筷子，当一个哲学家拿起两双筷子就餐时，另外一个人也需要就餐就需要等待筷子被放下。

死锁发生的四个条件：

（1）互斥条件。任务使用的资源至少有一个是不能共享的。

（2）至少有一个任务必须持有一个资源，并且等待获取一个当前被别的任务持有的资源。

（3）资源不能被任务抢占。

（4）必须有循环等待，一个任务等待其他任务所持有的的资源，后面的任务依赖这个任务的资源，最后的任务又依赖第一个任务持有的资源，使大家都被锁住。

防止死锁，只需破坏其中一个条件即可。比如等待一段时间后就放弃等待。