死锁

1 死锁

 

经典的“哲学家就餐问题”，5个哲学家吃中餐，坐在圆卓子旁。每人有5根筷子（不是5双），每两个人中间放一根，哲学家时而思考，时而进餐。每个人都需要一双筷子才能吃到东西，吃完后将筷子放回原处继续思考，如果每个人都立刻抓住自己左边的筷子，然后等待右边的筷子空出来，同时又不放下已经拿到的筷子，这样每个人都无法得到1双筷子，无法吃饭都会饿死，这种情况就会产生死锁：每个人都拥有其他人需要的资源，同时又等待其他人拥有的资源，并且每个人在获得所有需要的资源之前都不会放弃已经拥有的资源。

当多个线程完成功能需要同时获取多个共享资源的时候可能会导致死锁。

1：两个任务以相反的顺序申请两个锁，死锁就可能出现

2：线程T1获得锁L1，线程T2获得锁L2，然后T1申请获得锁L2，同时T2申请获得锁L1，此时两个线程将要永久阻塞，死锁出现

如果一个类可能发生死锁，那么并不意味着每次都会发生死锁，只是表示有可能。要避免程序中出现死锁。

例如，某个程序需要访问两个文件，当进程中的两个线程分别各锁住了一个文件，那它们都在等待对方解锁另一个文件，而这永远不会发生。

3：要避免死锁

public class DeadLock {

public static void main(String[] args) {

new Thread(new Runnable() { // 创建线程, 代表中国人

public void run() {

synchronized ("刀叉") { // 中国人拿到了刀叉

System.out.println(Thread.currentThread().getName()

+ ": 你不给我筷子, 我就不给你刀叉");

try {

Thread.sleep(10);

} catch (InterruptedException e) {

e.printStackTrace();

}

synchronized ("筷子") {

System.out.println(Thread.currentThread()

.getName() + ": 给你刀叉");

}

}

}

}, "中国人").start();

new Thread(new Runnable() { // 美国人

public void run() {

synchronized ("筷子") { // 美国人拿到了筷子

System.out.println(Thread.currentThread().getName()

+ ": 你先给我刀叉, 我再给你筷子");

try {

Thread.sleep(10);

} catch (InterruptedException e) {

e.printStackTrace();

}

synchronized ("刀叉") {

System.out.println(Thread.currentThread()

.getName() + ": 好吧, 把筷子给你.");

}

}

}

}, "美国人").start();

}

}