java解决动态的锁顺序死锁的方案

直接上代码

public class Test3 {

    public static Object fromAccount = new String("1");
    public static Object toAccount = new String("2");
    /*public static Object toAccount = new String("1");*/
    public static Object tieLock = new Object();
    
    public static void main(String[] args) {
        new Thread(new Runnable() {
            @Override
            public void run() {
                while (true) {
                    try {
                        exchange();
                    } catch(Exception e) {
                        e.printStackTrace();
                    }
                }
            }
        }).start();
        new Thread(new Runnable() {
            @Override
            public void run() {
                fromAccount = new String("2");
                toAccount = new String("1");
                while (true) {
                    try {
                        exchange();
                    } catch(Exception e) {
                        e.printStackTrace();
                    }
                }
            }
        }).start();
    }

    public static void exchange() throws Exception {
        int fromHashCode = System.identityHashCode(fromAccount);
        int toHashCode = System.identityHashCode(toAccount);
        if(fromHashCode < toHashCode) {
            synchronized (fromAccount) {
                synchronized (toAccount) {
                    System.out.println(1);
                }
            }
        } else if(fromHashCode > toHashCode) {
            synchronized (toAccount) {
                synchronized (fromAccount) {
                    System.out.println(2);
                }
            }
        } else {
            synchronized (tieLock) {
                synchronized (fromAccount) {
                    synchronized (toAccount) {
                        System.out.println(3);
                    }
                }
            }
        }
    }
    
}

测试方式:

使用现在的代码可以测试调用exchange(a,b)和exchange(b,a)的死锁问题.

另外一个自己看吧.

我个人的理解是

第一种,主要是来判断,当一个线程调用exchange(a,b),另一个调用exchange(b,a),此时,只判断a和b的大小,哪个小,就先锁小的那个,再锁另外一个

第二种,相同hash值时,还没弄懂.我的个人猜测是,非常特别的情况,两个线程同时进入,可能恰好构成死锁,如果加上第三个.

fromAccount编号1,toAccount编号2,tieLock3

我举个例子,只有两个锁时,

第一个线程的执行顺序是1-2

第二个线程的执行顺序是2-1

在极少数情况,恰好第一个线程取得锁1,还没来得及取得锁2,第二个线程取得锁2,然后还没来得及取得锁1,这样会死锁.

如果有三个锁.

顺序要不是1-2-3,要不是1-3-2,没有构成环形,这种应该就能避免了.具体解释等以后我理解了再写.

 纯属个人理解,如有问题,欢迎大家指正,非常感谢!