java中的死锁

java中的死锁

1. 定义
   两个或者两个以上的线程在执行的过程中，因资源竞争造成的相互等待，无法继续执行下去。
2. 造成死锁的原因
   系统资源的竞争、线程推进顺序不当等造成
3. 产生死锁的四个必要条件
   ①互斥条件：对获取到的资源具有排它性
   ②请求和保持条件：因请求被占用的资源而阻塞时，对已获得到资源保持不放
   ③不可剥夺条件：其他进程或者线程无法抢占
   ④循环等待：当死锁发生时，所等待的进程或者线程形成环路，造成永久阻塞
4. 模拟代码

    public class Deadlock {
    private static Object lockA = new Object();
    private static Object lockB = new Object();
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Thread thread1 = new Thread(new RunnableA());
        Thread thread2 = new Thread(new RunnableB());
        thread1.start();
        thread2.start();
    }

    static class RunnableA implements Runnable{
        @Override
        public void run() {
            try {
                synchronized (lockA) {
                    System.out.println("RunnableA Obtain lockA\n");
                    Thread.sleep(3000); 
                    synchronized (lockB) {
                        System.out.println("RunnableA Obtain lockB\n");
                        Thread.sleep(3000); 
                    }
                }
            } catch (Exception e) {
                // TODO: handle exception
                e.printStackTrace();
            }
        }
    }

    static class RunnableB implements Runnable{
        @Override
        public void run() {
            try {
                synchronized (lockB) {
                    System.out.println("RunnableB Obtain lockB\n");
                    Thread.sleep(3000); 
                    synchronized (lockA) {
                        System.out.println("RunnableB Obtain lockA\n");
                        Thread.sleep(3000); 
                    }
                }
            } catch (Exception e) {
                // TODO: handle exception
                e.printStackTrace();
            }
        }
    }
}

5.如何避免
①加锁顺序：线程或者进程按照一定的顺序加锁
②加锁时限：线程尝试获取锁的时候添加超时机制，当超出时限则放弃对该锁的请求，并且是否自己持有的锁
③死锁检测