举例说明生产者与消费者问题,wait为何与while而if一起使用(如有错误,欢迎指正)

以下代码为马士兵老师的高并发课程代码,看视频未听明白,于是对代码进行了部分修改,并举例说明wait为何与while而非if一起使用(如有错误,欢迎留言指正)

/**
 * 面试题:写一个固定容量同步容器,拥有put和get方法,以及getCount方法,
 * 能够支持2个生产者线程以及10个消费者线程的阻塞调用
 *
 * 使用wait和notify/notifyAll来实现
 *
 * @author mashibing
 */
package yxxy.c021;

import java.util.LinkedList;
import java.util.concurrent.TimeUnit;

public class MyContainer1<T> {
    final private LinkedList<T> lists = new LinkedList<>();
    final private int MAX = 10; //最多10个元素
    private int count = 0;


    public synchronized void put(T t) {
        //想想为什么用while而不是用if?
        while(lists.size() == MAX) {
            try {
                this.wait(); //effective java
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        System.out.println(Thread.currentThread().getName() + "生产了" + (String)t);
        lists.add(t);
        ++count;
        this.notifyAll(); //通知消费者线程进行消费
    }

    public synchronized T get() {
        T t = null;
        while(lists.size() == 0) {
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        t = lists.removeFirst();
        System.out.println(Thread.currentThread().getName() + "消费了" + (String)t);
        count --;
        this.notifyAll(); //通知生产者进行生产
        return t;
    }

    public static void main(String[] args) {
        MyContainer1<String> c = new MyContainer1<>();
        //启动10个消费者线程,每个消费5个
        for(int i=0; i<10; i++) {
            new Thread(()->{
                for(int j=0; j < 5; j++) {
                    c.get();
//                    System.out.println(c.get());
                }
            }, "c" + i).start();
        }

        try {
            TimeUnit.SECONDS.sleep(2);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        //启动两个生产者,每个生产25个产品
        for(int i=0; i<2; i++) {
            new Thread(()->{
                for(int j=0; j<25; j++) {
                    c.put(Thread.currentThread().getName() + "牌的" + j);
                }
            }, "p" + i).start();
        }
    }
}

 

假设有2个生产者,10个消费者,初始产品为0
使用if:
假设先有10个消费者获得锁依次进入,由于产品数为0,依次在wait处阻塞释放锁  
生产者A进入,执行;
生产者A所得锁时生产者B无法进入,阻塞;
生产者A生产完毕1个产品,释放锁,
此时包括生产者A,B,以及10个消费者一起竞争锁;
假设消费者1竞争成功,则两个生产者(处于未进行判断竞争锁状态),而其余9个消费者(处于已判断,竞争锁状态)
消费者1消费结束,产品数为0,则有消费者1和两个生产者(处于未进行判断争锁状态),而其余9个消费者(处于已判断,竞争锁状态);
如果消费者1和两个生产者获得锁,(会进行判断)则不会发生异常,若其余9个消费者中某位竞争获得了锁,(不会再进行判断),直接进行消费,而有0个物品进行消费,于是会发生异常;


使用while的话:
则是竞争获得锁后,都要再进行判断,于是不会发生有消费者消费0个产品的情况。

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值