避免死锁：换序

╰半橙微兮° 2022-12-27 08:39 150阅读 0赞

常见的修复策略：

1.哲学家就餐的换手方案、转账换序方案

2.检测与恢复策略：一段时间检测是否有死锁，如果有就剥夺某一个资源，来打开死锁

3.鸵鸟策略：鸵鸟这种动物在遇到危险时，通常会把头埋在地下，这样一来它就看不到危险了，而鸵鸟策略的意思是说，如果我们发生死锁的概率极其低，那么我们就直接忽略它，直到死锁发生的时候，再人工修复

public static void transferMoney(Account from, Account to, int money) {
            //java 中每一个对象都有一个hash值 唯一的 但是有可能值一样 几率很小
            class Helper{
                public void transfer(Account from, Account to, int money){
                    if (from.balance - money < 0){
                        System.out.println("转账失败，余额不足！");
                        return;
                    }
                    from.balance -= money;
                    to.balance += money;
                    System.out.println("转账"+money+"元成功");
                }
            }
            int fromHash = System.identityHashCode(from);
            int toHash = System.identityHashCode(to);
            if(fromHash < toHash){
                synchronized (from){
                    synchronized (to) {
                        new Helper().transfer(from, to, money);
                    }
                }
            }
            else if(fromHash > toHash){
                synchronized (to){
                    synchronized (from) {
                        new Helper().transfer(to, from, money);
                    }
                }
            }else {
                //hash冲突，进行人为操作
                synchronized (lock){
                    synchronized (to){
                        synchronized (from) {
                            new Helper().transfer(to, from, money);
                        }
                    }
                }
            }
    
        }