【死锁~】

死锁

1.死锁是什么?

当线程想要获取锁，但是获取失败，此时，线程进入阻塞状态，等待锁释放之后，线程获取锁。如果锁一直没有被释放，线程就一直处于阻塞状态。

2.死锁的条件

1.互斥作用:一个线程获取到锁之后，其他线程无法获取到锁;
2.请求且占有：占有已有的资源，请求想要的资源;
3.不可抢占：一个线程获取资源，其他线程不能抢占；
4.循环等待:p1线程占有p2资源，p2线程占用p3资源，p3线程占用p1资源，这个就导致了循环等待。

3.死锁的例子

五个人在圆桌上吃面条，但是，只有五只筷子，规则:不能折断筷子，拥有两只筷子才可以吃面条。
每个人面前都只有一只筷子，由于每个人都想要吃面条，于是都不肯放弃自己的筷子，所以，导致五个人都无法凑齐一双筷子，都无法吃到面条。产生死锁。
如何解决这种情况呢?
把五只筷子按照顺时针方向进行编号，把每只筷子都放在两个人的中间，每个人左右两边都会有一只筷子，每个人都只能拿编号小的筷子，这样，有一个人无法拿到一只筷子，编号为5的筷子也被剩下了，拿到四号那只筷子的人可以拿5号筷子，凑成一双筷子吃面条，吃完之后，放下筷子。其他人也可以那筷子进行吃面条，解决了死锁问题。

4.可能会产生死锁的代码

1.对不可重入锁，连续两次加锁
2.代码如下

//死锁
public class Test01 {
    public static void main(String[] args) {
        Object locker1=new Object();
        Object locker2=new Object();
        Thread t=new Thread(){
            @Override
            public void run(){
                synchronized (locker1){
                    System.out.println("线程1已经获得锁1");
                    synchronized (locker2){
                        System.out.println("线程1已经获得锁2");
                    }
                }
            }
        };
        t.start();
        Thread t2=new Thread(){
            @Override
            public void run(){
                synchronized (locker2){
                    System.out.println("线程2已经获得锁2");
                    synchronized (locker1){
                        System.out.println("线程2已经获得锁1");
                    }
                }
            }
        };
        t2.start();
    }
}

代码解释：
线程1和线程2并发执行
线程1获取了锁1，需要获取锁2，锁2被线程2占用了
线程2获取了锁2，需要获取锁1，锁1被线程1占用了
产生了死锁
如何避免这种死锁呢？
多个线程加锁的顺序保存一致，比如，都遵循：先尝试获取锁1，然后再获取锁2.
更改代码

结果：