安全性和活跃度通常相互牵制。我们使用锁来保证线程安全,但是滥用锁可能引起锁顺序死锁。类似地,我们使用线程池和信号量来约束资源的使用,
但是缺不能知晓哪些管辖范围内的活动可能形成的资源死锁。Java应用程序不能从死锁中恢复,所以确保你的设计能够避免死锁出现的先决条件是非常有价值。
一.死锁
经典的“哲学家进餐”问题很好的阐释了死锁。5个哲学家一起出门去吃中餐,他们围坐在一个圆桌边。他们只有五只筷子(不是5双),每两个人中间放有一只。
哲学家边吃边思考,交替进行。每个人都需要获得两只筷子才能吃东西,但是吃后要把筷子放回原处继续思考。有一些管理筷子的算法,使每一个人都能够或多或少,及时
吃到东西(一个饥饿的哲学家试图获得两只临近的筷子,但是如果其中的一只正在被别人占用,那么他英爱放弃其中一只可用的筷子,等待几分钟再尝试)。但是这样做可能导致
一些哲学家或者所有哲学家都饿死 (每个人都迅速捉住自己左边的筷子,然后等待自己右边的筷子变成可用,同时并不放下左边的筷子)。这最后一种情况,当每个人都拥有他人需要的
资源,并且等待其他人正在占有的资源,如果大家一致占有资源,直到获得自己需要却没占有的其他资源,如果大家一致占有资源,直到获得自己需要却没被占有的其他资源,那么就会产生死锁。
当一个线程永远占有一个锁,而其他线程尝试去获得这个锁,那么他们将永远被阻塞。当线程Thread1占有锁A时,想要获得锁B,但是同时线程Thread2持有B锁,并尝试获得A锁,两个线程将永远等待下去。
这种情况是死锁最简单的形式.
例子如下代码:
public class DeadLock {
private static Object lockA = new Object();
private static Object lockB = new Object();
public static void main(String[] args) {
new DeadLock().deadLock();
}
private void deadLock() {
Thread thread1 = new Thread(new Runnable() {
public void run() {
synchronized (lockA){
try {
System.out.println(Thread.currentThread().getName() + "获取A锁 ing!");
Thread.sleep(500);
System.out.println(Thread.currentThread().getName() + "睡眠500ms");
} catch (Exception e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName() + "需要B锁!!!");
synchronized (lockB){
System.out.println(Thread.currentThread().getName() + "B锁获取成功");
}
}
}
},"Thread1");
Thread thread2 = new Thread(new Runnable() {
public void run() {
synchronized (lockB){
try {
System.out.println(Thread.currentThread().getName() + "获取B锁 ing!");
Thread.sleep(500);
System.out.println(Thread.currentThread().getName() + "睡眠500ms");