java - 避免多个对象事务死锁的最佳方法？

Question

我正在寻找死锁示例并偶然发现了这段代码:

package com.example.thread.deadlock._synchronized;

public class BankAccount {
    double balance;
    int id;

    BankAccount(int id, double balance) {
        this.id = id;
        this.balance = balance;
    }

    void withdraw(double amount) {
        // Wait to simulate io like database access ...
        try {Thread.sleep(10l);} catch (InterruptedException e) {}
        balance -= amount;
    }

    void deposit(double amount) {
        // Wait to simulate io like database access ...
        try {Thread.sleep(10l);} catch (InterruptedException e) {}
        balance += amount;
    }

    static void transfer(BankAccount from, BankAccount to, double amount) {
        synchronized(from) {
            from.withdraw(amount);
            synchronized(to) {
                to.deposit(amount);
            }
        }
    }

    public static void main(String[] args) {
        final BankAccount fooAccount = new BankAccount(1, 100d);
        final BankAccount barAccount = new BankAccount(2, 100d);

        new Thread() {
            public void run() {
                BankAccount.transfer(fooAccount, barAccount, 10d);
            }
        }.start();

        new Thread() {
            public void run() {
                BankAccount.transfer(barAccount, fooAccount, 10d);
            }
        }.start();

    }
}

如何更改 transfer 方法以免导致死锁？首先的想法是为所有帐户创建共享锁，但这当然会杀死所有并发。那么有没有一个好方法可以只锁定两个参与交易的账户而不影响其他账户呢？

Answer 1

避免多锁情况下死锁的一种方法是始终以相同的顺序锁定对象。

在这种情况下，这意味着您需要为所有 BankAccount 对象创建总排序。幸运的是，我们有一个可以使用的 id，因此您始终可以先锁定较低的 id，然后(在另一个同步块(synchronized block)内)锁定较高的 id。

这假设不存在具有相同 ID 的 BankAccount 对象，但这似乎是一个合理的假设。