生产者与消费者案例-虚假唤醒

以下是一个案例,有一个店员,负责进货和卖货。进货生产,卖货消费。

当商品超过10件,生产等待,消费继续,当少于0件,消费等待,消费继续。

正常代码如下:

package com.atguigu.juc;

/*
 * 生产者和消费者案例
 */
public class TestProductorAndConsumer {

    public static void main(String[] args) {
        Clerk clerk = new Clerk();

        Productor pro = new Productor(clerk);
        Consumer cus = new Consumer(clerk);

        new Thread(pro, "生产者 A").start();
        new Thread(cus, "消费者 B").start();
    }
}
//店员
class Clerk {
    private int product = 0;
    //进货
    public synchronized void get(){//循环次数:0
        if(product >= 10){
            System.out.println("产品已满!");

            try {
                this.wait();
            } catch (InterruptedException e) {
            }
        }
        System.out.println(Thread.currentThread().getName() + " : " + ++product);
        this.notifyAll();
    }
    //卖货
    public synchronized void sale(){//product = 0; 循环次数:0
        if(product <= 0){
            System.out.println("缺货!");
            try {
                this.wait();
            } catch (InterruptedException e) {
            }
        }
        System.out.println(Thread.currentThread().getName() + " : " + --product);
        this.notifyAll();
    }
}

//生产者
class Productor implements Runnable{
    private Clerk clerk;

    public Productor(Clerk clerk) {
        this.clerk = clerk;
    }
    @Override
    public void run() {
        for (int i = 0; i < 20; i++)
        {
            try {
                Thread.sleep(200);
            } catch (InterruptedException e) {
            }
            clerk.get();
        }
    }
}

//消费者
class Consumer implements Runnable{
    private Clerk clerk;

    public Consumer(Clerk clerk) {
        this.clerk = clerk;
    }
    @Override
    public void run() {
        for (int i = 0; i < 20; i++) {
            clerk.sale();
        }
    }
}

运行结果:

很和谐没问题!,生产者每次生产完就等待一下,导致消费者抢到资源,这样导致:0,1轮替。

但是,如果此时再假如一个生产者和消费者:

public class TestProductorAndConsumer {

    public static void main(String[] args) {
        Clerk clerk = new Clerk();

        Productor pro = new Productor(clerk);
        Consumer cus = new Consumer(clerk);

        new Thread(pro, "生产者 A").start();
        new Thread(cus, "消费者 B").start();

        new Thread(pro, "生产者 C").start();
       new Thread(cus, "消费者 D").start();
    }
}

此时运行结果:

可以看到,非常离谱!生产者数量为负数,并且一直没有停止的样子。

分析:

假如最开始是缺货状态,消费者B和D进入都是进入等待的,此时一个生产者抢到资源,进行生产,完事生产了一件,

两个消费者同时唤醒,唤醒了之后,每个消费者都继续下面代码,也就是wait下面的--product,导致数量为负数。

这个时候两个消费者再次进入当然还是等待,一个生产者再次进入,当然效果和上面一样,再次数量在-1的基础上,-1,-2。

这种现象叫做虚假唤醒。

为了解决这个,其实JDK中已经说明了,对于wait方法的使用,必须始终放在while循环中。

每次线程被唤醒之后都得重新进入循环,而不是直接执行下面的--或者++操作。

修改如下:

把上面的if换成while即可:

package com.atguigu.juc;

/*
 * 生产者和消费者案例
 */
public class TestProductorAndConsumer {

    public static void main(String[] args) {
        Clerk clerk = new Clerk();

        Productor pro = new Productor(clerk);
        Consumer cus = new Consumer(clerk);

        new Thread(pro, "生产者 A").start();
        new Thread(cus, "消费者 B").start();

        new Thread(pro, "生产者 C").start();
        new Thread(cus, "消费者 D").start();
    }
}
//店员
class Clerk {
    private int product = 0;
    //进货
    public synchronized void get(){//循环次数:0
        while(product >= 10){//为了避免虚假唤醒问题,应该总是使用在循环中
            System.out.println("产品已满!");

            try {
                this.wait();
            } catch (InterruptedException e) {
            }
        }
        System.out.println(Thread.currentThread().getName() + " : " + ++product);
        this.notifyAll();
    }
    //卖货
    public synchronized void sale(){//product = 0; 循环次数:0
        while(product <= 0){
            System.out.println("缺货!");
            try {
                this.wait();
            } catch (InterruptedException e) {
            }
        }
        System.out.println(Thread.currentThread().getName() + " : " + --product);
        this.notifyAll();
    }
}

//生产者
class Productor implements Runnable{
    private Clerk clerk;

    public Productor(Clerk clerk) {
        this.clerk = clerk;
    }
    @Override
    public void run() {
        for (int i = 0; i < 20; i++)
        {
            try {
                Thread.sleep(200);
            } catch (InterruptedException e) {
            }
            clerk.get();
        }
    }
}

//消费者
class Consumer implements Runnable{
    private Clerk clerk;

    public Consumer(Clerk clerk) {
        this.clerk = clerk;
    }
    @Override
    public void run() {
        for (int i = 0; i < 20; i++) {
            clerk.sale();
        }
    }
}

原文地址:https://www.cnblogs.com/alsf/p/9131424.html

时间: 2024-10-06 01:40:12

生产者与消费者案例-虚假唤醒的相关文章

java多线程 生产者消费者案例-虚假唤醒

package com.java.juc; public class TestProductAndConsumer { public static void main(String[] args) { Clerk clerk = new Clerk(); Produce produce = new Produce(clerk); Consumer consumer = new Consumer(clerk); new Thread(produce, "线程A").start(); ne

生产者消费者和虚假唤醒

1 定义 虚假唤醒,即spurious wakeups.wait需要在while循环内使用,原因就是因为存在虚假唤醒. 2 Monitor 还是放上这个神图来复习下线程间通信 线程在竞争锁失败的情况下会放到Entry Set中,图中2表示线程可以获取锁 获取到锁的线程可以调用wait方法,让线程阻塞,此时线程被放到了Wait Set中,如图中3所示:Wait Set中的线程在时间到或者被notify后可以竞争锁,如图中4所示 Wait Set中的线程在获取到锁后才可以继续执行. notify会唤

java多线程中的生产者与消费者之等待唤醒机制@Version1.0

一.生产者消费者模式的学生类成员变量生产与消费demo,第一版1.等待唤醒:    Object类中提供了三个方法:    wait():等待    notify():唤醒单个线程    notifyAll():唤醒所有线程2.为什么这些方法不定义在Thread类中呢?  这些方法的调用必须通过锁对象调用,而我们刚才使用的锁对象是任意锁对象.  所以,这些方法必须定义在Object类中.3.当我们在使用多线程的时候有的时候需要,一条线程产生一个数据,另一条线程接着消费一个数据,一边生产一边消费,

Linux内核中实现生产者与消费者(避免无效唤醒)

本文关注的重点是,避免内核线程的无效唤醒,并且主要是关注消费者线程的设计. 因此,为了省事,这里关与生产者,消费者本身的处理流程可能不够严密. 1. 生产者 一个内核线程,每生产一个商品后,就唤醒消费者,然后自己睡眠1秒钟. 2. 消费者 一个内核线程,每当被唤醒后,就消费商品,然后进入睡眠. 对于消费者线程的这种设计,有几个好处:响应快,平时不占任何cpu. 但这种设计有一点要注意,那就是要避免线程的无效唤醒.如何实现,看看消费者线程的代码就知道了. /* * kernel programmi

生产者与消费者案例

(多线程的开发中最经典的操作案例,生产者不断生产产品,消费者不断取走产品) public class Demo { /*  * 生产者.消费者问题  *   * 生产者将产品交给店员,而消费者从店员取走产品,店员一次只能持有固定数量的产品,  * 如果生产者生产了过多的产品,店员会叫生产者等一下,如果店中有空位放产品了在通知生产者继续生产:  * 如果店中没有了产品,店员会告诉消费者等一下,如果店中有产品了再通知消费者取走产品.  *  */ } //店员 public class Clerk 

Android(java)学习笔记71:生产者和消费者之等待唤醒机制

首先我们根据梳理我们之前Android(java)学习笔记70中关于生产者和消费者程序思路: 下面我们就要重点介绍这个等待唤醒机制: 第一步:还是先通过代码体现出等待唤醒机制 package cn.itcast_05; /* * 分析: * 资源类:Student * 设置学生数据:SetThread(生产者) * 获取学生数据:GetThread(消费者) * 测试类:StudentDemo * * 问题1:按照思路写代码,发现数据每次都是:null---0 * 原因:我们在每个线程中都创建了

java多线程中的生产者与消费者之等待唤醒机制@Version2.0

二.生产者消费者模式的学生类成员变量生产与消费demo, @Version2.0 在学生类中添加同步方法:synchronized get()消费者,synchronized set()生产者 最终版的代码中: 把student的成员变量给私有化了, 把设置和获取的功能给封装成了功能,并加了同步, 设置或者获取的线程里面只需要调用方法即可. 1.等待唤醒:    Object类中提供了三个方法:    wait():等待    notify():唤醒单个线程    notifyAll():唤醒所

(三)juc高级特性——虚假唤醒 / Condition / 按序交替 / ReadWriteLock / 线程八锁

8. 生产者消费者案例-虚假唤醒 参考下面生产者消费者案例: /* * 生产者和消费者案例 */ public class TestProductorAndConsumer { public static void main(String[] args) { Clerk clerk = new Clerk(); Productor pro = new Productor(clerk); Consumer cus = new Consumer(clerk); new Thread(pro, "生产

Java多线程与并发——生产者与消费者应用案例

多线程的开发中有一个最经典的操作案例,就是生产者-消费者,生产者不断生产产品,消费者不断取走产品. package com.vince; /** * 生产者与消费者案例 * @author Administrator * */ public class ThreadDemo4 { public static void main(String[] args) { // TODO 自动生成的方法存根 Food food=new Food(); Producter p=new Producter(fo