2. Java并发编程-互斥锁、死锁

即一个或多个操作在CPU执行的过程中不被中断的特性。

一段代码同一时刻只有一个线程运行，称为互斥。 当我们能保证对共享变量的写是互斥的，就能保证原子性 了。

将一段需要互斥执行的代码称为临界区。

1）当修饰静态方法时，锁定的是当前类Class对象
2）当修饰非静态方法时，锁定的是当前对象

一组互相竞争资源的线程因相互等待，导致永久阻塞的现象。

一旦发生死锁通常没有好的方法，只能重启应用。 重点是在预防死锁。

死锁发生的条件：
1）互斥，共享资源A和B只能被一个线程占用
2）占有且等待，线程一已经取得了资源A,在等待B资源的时候不会释放资源A
3）不可抢占，其他线程不能强行抢占线程A占有的资源
4）循环等待。 如A线程等待B占有的资源，线程B又等待A线程占有的资源

以上4个条件缺一不可，反过来意味着我们只要破坏其中一条即可解决死锁问题。
这其中第一条无法破除，因为用锁就是为了互斥性。
第二条占用且等待，我们可以一次性申请所有的资源
以转账为示例，将同时申请两个账户的锁操作放到临界区中，保证只能一个线程同时申请到两个锁资源，示例代码如下：

class Account {

    private static final Allocate allocate = new Allocate();

    private int balance;

    public Account(int balance) {
        this.balance = balance;
    }

    void transfer(Account target, int amount) {
        while (allocate.apply(this, target))
            ;

        try {
            synchronized (this) {
                synchronized (target) {
                    if (this.balance >= amount) {
                        this.balance -= amount;
                        target.balance += amount;
                    }
                }
            }

        } finally {
            allocate.free(this, target);
        }
    }


}


class Allocate {
    private List