P26 等待唤醒机制

系统：Win10
Java：1.8.0_333
IDEA：2020.3.4

1.线程间通信

概念：多个线程在处理同一资源，但是处理的动作（线程的任务）却不相同
比如：线程A用来制作咖啡，线程B用来喝咖啡，咖啡可以理解为同一资源，线程A与线程B处理的动作，一个是生产，一个是消费，那么线程A与线程B之间就存在线程通信问题

为什么要处理线程间通信
多个线程并发执行，在默认情况下CPU是随机切换线程的，当我们需要多个线程来共同完成一件任务，并且我们需要他们有规律的执行，那么多线程之间需要一些协调通信，以此来帮助我们达到多线程共同操作一份数据
如何保证线程间通信有效利用资源
多个线程在处理同一个资源，并且任务不同时，需要线程通信来帮助解决线程之间对同一个变量的使用或操作。就是多个线程在操作同一份数据时，避免对同一共享变量的争夺。也就是我们需要通过一定的手段使各个线程能有效的利用资源。而这种手段即——等待唤醒机制

2.等待唤醒机制

什么是等待唤醒机制
这是多个线程间的一种协作机制，谈到线程我们经常想到的是线程间的竞争（race），比如去争夺锁，但这并不是故事的全部，线程间也会有协作机制。就好比在公司里的我们和同事，我们之间可能存在晋升时的竞争，但更多的时候我们更多的是一起合作以完成某些任务
就是在一个线程进行了规范操作之后，就进入等待状态（wait()），等待其他线程执行完他们的指定代码过后再将其唤醒（notify()），在有多个线程进行等待时，如果需要，可以使用notifyAll()来唤醒所有的等待线程
wait/notify 就是线程间的一种等待机制
等待唤醒中的方法
等待唤醒机制就是用于解决线程间通信的问题的，使用的三个方法的含义如下

1. wait：线程不再活动，不再参与调度，进入 wait set 中，因此不会浪费 CPU 资源，也不会去竞争锁了，这时的线程状态是 WAITING，它还要等着别的线程执行一个特别的动作，也就是“通知（notify）”在这个对象上等待的线程从 wait set 中释放出来，重新进入到调度队列（ready queue）中
2. notify：选择所通知对象的 wait set 中的一个线程释放，例如：餐馆有空位置后，等待最久的顾客最先入座
3. notifyAll：释放所通知对象的 wait set 上的全部线程

注意：哪怕只通知了一个等待的线程，被通知线程也不能立即恢复运行，因为它当初中断的地方是在同步块内，而此刻它已经不持有锁，所以它需要再次尝试去获取锁（很可能面临其它线程的竞争），成功后才能在当初调用 wait 方法后的地方恢复运行
总结如下

1. 如果能获取锁，线程就从 WAITING 状态编程 RUNNABLE 状态
2. 如果不能获取锁，从 wait set 出来，又进入 entry set，线程就从 WAITING 状态又变成了 BLOCKED 状态

调用 wait 和 notify 方法需要注意的细节

1. wait 方法与 notify 方法必须要由同一锁对象调用。因为：对应的锁对象可以通过 notify 唤醒使用同一锁对象调用的 wait 方法后的线程
2. wait 方法与 notify 方法是属于 Object 类的方法的。所以：锁对象可以是任意对象
3. wait 方法与 notify 方法必须要在同步代码块或者是同步函数中使用。因为：必须要通过锁对象调用 2 个方法

3.生产者与消费者问题

等待唤醒机制其实就是经典的“生产者与消费者”的问题
就拿生产咖啡、消费咖啡来说等待唤醒机制如何有效利用资源
咖啡机线程生产咖啡，用户线程消费咖啡。当没有咖啡时（咖啡状态是 false），用户线程等待，咖啡机线程生产咖啡（即咖啡状态为 true），并通知用于线程（解除用户的等待状态），因为已经有咖啡了，那么咖啡机线程进入等待状态。接下来，用户线程能否进一步执行则取决于锁的获取情况，如果用户获取到锁，那么就执行喝咖啡动作，咖啡喝完（咖啡状态为 false），并通知咖啡机线程（借出咖啡机的等待状态），用户线程进入等待状态。咖啡机线程能否进一步执行则取决于锁的获取情况
代码演示
咖啡类

public class Coffee {
    String capacity; // 容量：大杯，中杯
    String sugar; // 糖：多糖，少糖
    boolean state; // 状态：咖啡是否存在
}

咖啡机线程

public class CoffeeMachine extends Thread {
    private Coffee coffee;

    public CoffeeMachine(Coffee coffee) {
        this.coffee = coffee;
    }

    @Override
    public void run() {
        int count = 0;
        // 让咖啡机一致处于运行状态
        while (true) {
            synchronized (coffee) {
                /*
             如果咖啡已经存在，则让机器进入等待
             */
                if (coffee.state == true) {
                    try {
                        coffee.wait();
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
                System.out.println("开始制作咖啡！");
            /*
             沉睡3秒，模拟制作咖啡时间
             */
                try {
                    Thread.sleep(3000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            /*
             没有咖啡，进入生产
             可以制作三种咖啡
             */
                if (count % 3 == 0) {
                    coffee.capacity = "小杯";
                    coffee.sugar = "低糖";
                } else if (count % 3 == 1) {
                    coffee.capacity = "大杯";
                    coffee.sugar = "低糖";
                } else if (count % 3 == 2) {
                    coffee.capacity = "大杯";
                    coffee.sugar = "高糖";
                }
                count++;
                coffee.state = true; // 标记咖啡已经做好了，存在
                System.out.println("已经制作好了：" + coffee.capacity + coffee.sugar + "咖啡！");
                // 唤醒顾客线程
                coffee.notify();
            }
        }
    }
}

顾客类

public class Customer extends Thread {
    private Coffee coffee;

    public Customer(Coffee coffee) {
        this.coffee = coffee;
    }

    @Override
    public void run() {
        // 顾客永远存在
        while (true) {
            synchronized (coffee) {
                // 如果咖啡不存在则进入等待状态
                if (coffee.state == false) {
                    try {
                        coffee.wait();
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
                // 咖啡已经做好了
                System.out.println("顾客开始喝：" + coffee.capacity + coffee.sugar + "咖啡！");
                System.out.println("顾客把咖啡喝完了！");
                coffee.state = false; // 标记咖啡已经喝完，不存在了
                coffee.notify(); // 唤醒咖啡机线程
                System.out.println("========================================="); // 华丽的分割线
            }
        }
    }
}

测试类

public class Test {
    public static void main(String[] args) {
        // 等待唤醒案例
        Coffee coffee = new Coffee();
        CoffeeMachine machine = new CoffeeMachine(coffee);
        Customer customer = new Customer(coffee);
        machine.start();
        customer.start();
    }
}

运行结果