生产者和消费者问题(java简单实现)

生产者消费者问题(百度百科):生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中,然后重复此过程。与此同时,消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据,消费者也不会在缓冲区中空时消耗数据。

简单来说:按照通俗理解,我们可以想象,有一个商店仓库,可以存放的商品数量有限,制作商品的厂家(生产者)不停的将生产的商品运送到商店仓库,当商店仓库满了,厂家停止运送商品,进入停工状态。购买者(消费者)可以不停的购买商品仓库的商品,如果仓库没有商品可购买,购买者停止商品。厂家处于停工状态时需得到消费者购买掉商品的信息后,则可继续运送。购买者在无商品可买的状态下需要得到厂家已运送商品的信息后,可继续购买。

怎么知道仓库当前商品的数量呢?是否空或者是否满呢?很容易,数一下当前仓库的商品数量就行了,如果数量为0,那么仓库无货,消费者无法购买,如果数量达到仓库的容量最大值,那么仓库已满,生产者无法继续运送商品进入仓库。

由于厂家和购买者的动作时同时进行,这里容易出现问题,如果在同一时刻有一个商品进又有一个商品出,显然时无法判断仓库商品数量的,这是一个临界问题,宏观上理解就是,如果在一个教室两条门, 在有人同时进门和出门时,你无法判断教室里人的个数一样。在进教室和出教室必须有一个先后关系,也就是在同一时刻,只能有一个人进了教室,或者一个人出了教室。

所以,在java实现生产者和消费者问题时,自然而然用到了synchronized这个关键字,利用它控制生产者和消费者线程在并行状态下,在同一时刻,只能有一个线程操作仓库资源。

知道原理之后,代码就容易写了!

生产者线程代码:

import java.util.*;

public class Producer 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值