欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

生产者和消费者模式,虚假唤醒产生的原因和防止产生的方式

程序员文章站 2022-06-10 20:58:08
...

传统的生产者和消费者模式,wait(),notifyAll()的方式实现,但只适用与两个线程,如果存在两个以上的线程,会出现虚假唤醒的问题。

虚假唤醒造成的原因:首先看源码注释

/*
 * Wakes up all threads that are waiting on this object's monitor. A
 * thread waits on an object's monitor by calling one of the
 * {@code wait} methods.
 */
 public final native void notifyAll();

根据源码的描述信息可知,notify会唤醒所有等待这个同步监听器的线程,也就是说如果有多个线程同时处于wait()方法

if(...){
    object.wait();
}

被notifyAll后都会处于被唤醒的状态(都会尝试去获取锁并运行,即使if()中的条件不再成立,也不会再次处于等待状态),此时这些被唤醒的线程就是虚假唤醒了,也就失去了wait()的意义。

解决方法:将if换为while,即使线程被虚假唤醒,也会再次判断条件是否成立,不成立则再次进入等待状态。

while(...){
    object.wait();
}

千万不要尝试用notify去代替notifyAll,这种情况可能会造成一个线程执行了push()方法去唤醒另一个线程的push()方法,而不去唤醒第三个线程的poll()方法(语言表达能力较弱,自己体会)。