Java多线程（七）生产者消费者——wait && notify && 虚假唤醒

Java多线程（七）生产者消费者——wait && notify && 虚假唤醒

生产者消费者问题

生产者消费者问题是一个很经典的多线程同步问题，比如有两个线程A和B，它们共享一个固定大小的缓冲区，A线程产生数据放入缓冲区，B线程从缓冲区中取出数据进行计算，这里其实就是一个生产者和消费者的模式，A相当于生产者，B相当于消费者。

提出生产者消费者问题十分必要，举个例子，如果A是生产者，并且装载他生产出的容器（缓冲区或者数组）的容量只有10，那么这个生产者消费者问题就有两个限制：

1. 生产者生产的现存产品数应该小于等于10，如果产品数到达了10个，那么就不能让生产者工作；
2. 消费者消费时现存产品数应该大于0，如果产品数没有了（0个），那么不能让消费者工作；

wait() 和 notify()

1.wait() 的作用是让当前线程进入等待状态，同时，wait() 也会让当前线程释放它所持有的锁。“直到其他线程调用此对象的 notify() 方法或 notifyAll() 方法”，当前线程被唤醒(进入“就绪状态”)

2.notify() 和 notifyAll() 的作用，则是唤醒当前对象上的等待线程；notify() 是唤醒单个线程，而 notifyAll() 是唤醒所有的线程。

wait() 和 sleep()区别

1. 这两个方法来自不同的类，sleep方法来自Thread类，但是wait方法来自Object类。sleep是Thread的静态类方法，谁调用的谁去休眠，即使在a线程里调用了b的sleep方法，实际上还是a去休眠，要让b线程睡觉要在b的代码中调用sleep。
2. sleep方法没有释放锁，而wait方法释放了锁，使得其他线程可以使用同步控制块或者方法。sleep不出让系统资源；wait是进入线程等待池等待，出让系统资源，其他线程可以占用CPU。wait要等待其他线程调用notify/notifyAll唤醒等待池中的所有线程，才会进入就绪队列等待OS分配系统资源。
3. 使用范围：wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用。
4. sleep必须捕获异常，而wait，notify和notifyAll不需要捕获异常。

实现生产者消费者问题

现在有一个生产者，他能生产出票，但是现存票最多只能1张，只要有票了就可以让消费者去获取。

public class PCold {

    public static void main(String[] args) {
        tickets t = new tickets();

        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    t.product();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"A").start();

        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    t.consume();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"B").start();
    }
}

class tickets{
    private int num = 0;
    public synchronized void product() throws InterruptedException {
        if(num!=0)
        {
            this.wait();
        }
        num++;
        System.out.println(Thread.currentThread().getName()+" 生产了一份  "+num);
        this.notifyAll();
    }

    public synchronized void consume() throws InterruptedException {
        if(num!=1)
        {
            this.wait();

        }
        num--;
        System.out.println(Thread.currentThread().getName()+" 消耗了一份  "+num);
        this.notifyAll();
    }
}

代码问题 —— 虚假唤醒

上面看到的结果是没有问题的，但是其实如果把线程数增加，就会出现问题了，如果把生产者线程变成2个，消费者也变成2个，那么数量就会出现问题。（只需要在main函数把线程数量增加即可）

public class PCold {

    public static void main(String[] args) {
        tickets t = new tickets();

        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    t.product();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"A").start();


        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    t.consume();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"B").start();


        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    t.product();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"C").start();


        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    t.consume();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"D").start();
    }
}

出现上面的问题就是因为虚假唤醒。虚假唤醒就是在多线程执行过程中，线程间的通信未按照我们幻想的顺序唤醒，故出现数据不一致等不符合我们预期的结果。而出现虚假唤醒的问题就是在if语句上。我们可以来分析一下：

当A生产出来一个产品，使用了notifyAll函数，把其他三个线程都唤醒了，那么对于C来说，他调用的是producte函数，在被A唤醒之前，他被卡在wait()函数，唤醒后因为是在if语句块中，那么不再需要再判断票数是否等于0，就直接执行num++的语句，因此造成了虚假唤醒的问题，解决的办法很简单，只需要把if语句换成while语句即可，让他在被唤醒之后，再次判断num的数量再决定能不能执行num++的操作。

public synchronized void product() throws InterruptedException {
        if(num!=0)
        {
            this.wait();
        }
        num++;
        System.out.println(Thread.currentThread().getName()+" 生产了一份,现存数量是 "+num);
        this.notifyAll();
    }

（只需要把product和consume函数中的if换成while即可，就不放代码了，直接放结果）

现在来看数据不一致的问题已经解决了，但是还有个问题就是他们的顺序不太好，最好是能过A->B->C->D这样的，那么就需要用到Condition操作了，可以阅读《Java多线程（八）生产者消费者——Condition和精准唤醒》了解Condition的用法。