java生产者消费者问题代码分析

作者要的是一个生产者生成,接着必须有一个消费者消费,那这不是需要单线程吗?或者使用1个大小的阻塞队列。所以只谈论问题本身,不谈论好不好。

 

具体代码:

Java代码 复制代码  收藏代码
  1. import java.util.concurrent.locks.Condition;   
  2.   
  3. import java.util.concurrent.locks.Lock;   
  4.   
  5. import java.util.concurrent.locks.ReentrantLock;   
  6.   
  7.   
  8. //生产/消费者模式   
  9.   
  10. public class Basket {   
  11.   
  12.     Lock lock = new ReentrantLock();   
  13.   
  14.   
  15.     // 产生Condition对象   
  16.   
  17.     Condition produced = lock.newCondition();   
  18.   
  19.     Condition consumed = lock.newCondition();   
  20.   
  21.     boolean available = false;   
  22.   
  23.   
  24.     public void produce() throws InterruptedException {   
  25.   
  26.         lock.lock();   
  27.   
  28.   
  29.         try {   
  30.   
  31.             if (available) {   
  32.   
  33.                 produced.await(); // 放弃lock进入睡眠   
  34.   
  35.             }   
  36.   
  37.   
  38.             System.out.println("Apple produced.");   
  39.   
  40.   
  41.             available = true;   
  42.   
  43.   
  44.             consumed.signal(); // 发信号唤醒等待这个Condition的线程   
  45.   
  46.         } finally {   
  47.   
  48.             lock.unlock();   
  49.   
  50.         }   
  51.   
  52.     }   
  53.   
  54.   
  55.     public void consume() throws InterruptedException {   
  56.   
  57.         lock.lock();   
  58.   
  59.   
  60.         try {   
  61.   
  62.             if (!available) {   
  63.   
  64.                 consumed.await(); // 放弃lock进入睡眠   
  65.   
  66.             }   
  67.   
  68.   
  69.             /* 吃苹果 */  
  70.   
  71.             System.out.println("Apple consumed.");   
  72.   
  73.   
  74.             available = false;   
  75.   
  76.   
  77.             produced.signal(); // 发信号唤醒等待这个Condition的线程   
  78.   
  79.         } finally {   
  80.   
  81.             lock.unlock();   
  82.   
  83.         }   
  84.   
  85.     }   
  86.   
  87. }  
import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;//生产/消费者模式public class Basket {Lock lock = new ReentrantLock();// 产生Condition对象Condition produced = lock.newCondition();Condition consumed = lock.newCondition();boolean available = false;public void produce() throws InterruptedException {lock.lock();try {if (available) {produced.await(); // 放弃lock进入睡眠}System.out.println("Apple produced.");available = true;consumed.signal(); // 发信号唤醒等待这个Condition的线程} finally {lock.unlock();}}public void consume() throws InterruptedException {lock.lock();try {if (!available) {consumed.await(); // 放弃lock进入睡眠}/* 吃苹果 */System.out.println("Apple consumed.");available = false;produced.signal(); // 发信号唤醒等待这个Condition的线程} finally {lock.unlock();}}}

 

Java代码 复制代码  收藏代码
  1. import java.util.concurrent.ExecutorService;   
  2. import java.util.concurrent.Executors;   
  3.   
  4. //测试用类   
  5. public class ConditionTester {   
  6.   
  7.     public static void main(String[] args) throws InterruptedException {   
  8.         final Basket basket = new Basket();   
  9.   
  10.         // 定义一个producer   
  11.         Runnable producer = new Runnable() {   
  12.             public void run() {   
  13.                 try {   
  14.                     basket.produce();   
  15.                 } catch (InterruptedException ex) {   
  16.                     ex.printStackTrace();   
  17.                 }   
  18.             }   
  19.         };   
  20.   
  21.         // 定义一个consumer   
  22.         Runnable consumer = new Runnable() {   
  23.             public void run() {   
  24.                 try {   
  25.                     basket.consume();   
  26.                 } catch (InterruptedException ex) {   
  27.                     ex.printStackTrace();   
  28.                 }   
  29.             }   
  30.         };   
  31.   
  32.         // 各产生10个consumer和producer   
  33.         ExecutorService service = Executors.newCachedThreadPool();   
  34.   
  35.         for (int i = 0; i < 4; i++)   
  36.             service.submit(consumer);   
  37.   
  38.         Thread.sleep(2000 * 2);   
  39.   
  40.         for (int i = 0; i < 4; i++)   
  41.             service.submit(producer);   
  42.   
  43.         service.shutdown();   
  44.     }   
  45. }  
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;//测试用类
public class ConditionTester {public static void main(String[] args) throws InterruptedException {final Basket basket = new Basket();// 定义一个producerRunnable producer = new Runnable() {public void run() {try {basket.produce();} catch (InterruptedException ex) {ex.printStackTrace();}}};// 定义一个consumerRunnable consumer = new Runnable() {public void run() {try {basket.consume();} catch (InterruptedException ex) {ex.printStackTrace();}}};// 各产生10个consumer和producerExecutorService service = Executors.newCachedThreadPool();for (int i = 0; i < 4; i++)service.submit(consumer);Thread.sleep(2000 * 2);for (int i = 0; i < 4; i++)service.submit(producer);service.shutdown();}
}

 

原因分析:

1、假设前面有2个producer(此时available=true)

1.1、一个在等待lock

1.2、一个await

2、consumer生成内容后,available=false,produced.signal(); 最后lock.unlock();

3.1、因为lock.unlock所以会触发一个lock获取到锁(虽然signal也会触发等待这个条件的其他线程,但是多线程大家都知道什么时候触发这是不确定的),如果此时正好是[1.1]那么因为available=false,执行完释放锁

3.2、produced.signal()所以会触发一个await的producer;

 

解决方案:

只要保证[3.1]还是需要await即可解决问题

 

所以加一个 AtomicInteger producedAwaitCounter = new AtomicInteger(0); 统计当前等待的生产者,如果当前available=false,但已经有生产者生成了内容,那么先等待消费者消费了再说

 

            if (available || producedAwaitCounter.get() > 0) {

                producedAwaitCounter.incrementAndGet();

                produced.await(); // 放弃lock进入睡眠

                producedAwaitCounter.decrementAndGet();

            }

 

当然最简单的是使用:自旋,原理可以自己分析下:

            while (available) {

                produced.await(); // 放弃lock进入睡眠

            }

 

 

Java代码 复制代码  收藏代码
  1. package com.sishuok.es.test;   
  2.   
  3. import java.util.concurrent.atomic.AtomicInteger;   
  4. import java.util.concurrent.locks.Condition;   
  5.   
  6. import java.util.concurrent.locks.Lock;   
  7.   
  8. import java.util.concurrent.locks.ReentrantLock;   
  9.   
  10.   
  11. //生产/消费者模式   
  12.   
  13. public class Basket {   
  14.   
  15.     Lock lock = new ReentrantLock(true);   
  16.   
  17.   
  18. // 产生Condition对象   
  19.   
  20.     Condition produced = lock.newCondition();   
  21.   
  22.     Condition consumed = lock.newCondition();   
  23.   
  24.     boolean available = false;   
  25.     AtomicInteger producedAwaitCounter = new AtomicInteger(0);   
  26.   
  27.   
  28.     public void produce() throws InterruptedException {   
  29.   
  30.         lock.lock();   
  31.   
  32.         try {   
  33.   
  34.             if (available || producedAwaitCounter.get() > 0) {   
  35.                 producedAwaitCounter.incrementAndGet();   
  36.                 produced.await(); // 放弃lock进入睡眠   
  37.                 producedAwaitCounter.decrementAndGet();   
  38.             }   
  39.   
  40.             System.out.println("Apple produced.");   
  41.   
  42.   
  43.             available = true;   
  44.   
  45.   
  46.             consumed.signal(); // 发信号唤醒等待这个Condition的线程   
  47.   
  48.         } finally {   
  49.             lock.unlock();   
  50.         }   
  51.   
  52.     }   
  53.   
  54.   
  55.     public void consume() throws InterruptedException {   
  56.   
  57.         lock.lock();   
  58.   
  59.   
  60.         try {   
  61.   
  62.             if (!available) {   
  63.                 consumed.await(); // 放弃lock进入睡眠   
  64.             }   
  65.   
  66.             /* 吃苹果 */  
  67.   
  68.             System.out.println("Apple consumed.");   
  69.   
  70.   
  71.             available = false;   
  72.   
  73.             produced.signal(); // 发信号唤醒等待这个Condition的线程   
  74.         } finally {   
  75.             lock.unlock();   
  76.         }   
  77.   
  78.     }   
  79.   
  80. }  
package com.sishuok.es.test;import java.util.concurrent.atomic.AtomicInteger;
import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;//生产/消费者模式public class Basket {Lock lock = new ReentrantLock(true);// 产生Condition对象Condition produced = lock.newCondition();Condition consumed = lock.newCondition();boolean available = false;AtomicInteger producedAwaitCounter = new AtomicInteger(0);public void produce() throws InterruptedException {lock.lock();try {if (available || producedAwaitCounter.get() > 0) {producedAwaitCounter.incrementAndGet();produced.await(); // 放弃lock进入睡眠producedAwaitCounter.decrementAndGet();}System.out.println("Apple produced.");available = true;consumed.signal(); // 发信号唤醒等待这个Condition的线程} finally {lock.unlock();}}public void consume() throws InterruptedException {lock.lock();try {if (!available) {consumed.await(); // 放弃lock进入睡眠}/* 吃苹果 */System.out.println("Apple consumed.");available = false;produced.signal(); // 发信号唤醒等待这个Condition的线程} finally {lock.unlock();}}}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/265926.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

可以ping通 但ssh: connect to host 192.168.0.2 port 22: Connection refused

目录问题描述原因解决问题描述 自己在树莓派端通过SCP指令给电脑上ubuntu传输文件发现提示&#xff1a;ssh: connect to host 192.168.0.2 port 22: Connection refused&#xff0c;并且发现树莓派端是可以ping通ubuntu的。 原因 通过网上查新找到原因&#xff1a; SSH分客…

linux嵌入式贪吃蛇

目标&#xff1a;用游戏手柄控制贪吃蛇 硬件平台&#xff1a;imax6q 版本信息&#xff1a; arm-none-linux-gnueabi-gcc-4.8.3、 qt5.7.1、linux3.0.1 一、交叉编译tslib1.4 由于 imax6q是 armv7-a 构架&#xff0c;所以以后的编译我们都应编译出 armv7 平台的文件 编译参…

2.联邦模式配置---扩容,负载均衡

原理图 两个集群---目的&#xff1a;扩容 HA联邦模式解决了单纯HA模式的性能瓶颈&#xff08;主要指Namenode、ResourceManager&#xff09;&#xff0c;将整个HA集群划分为两个以上的集群&#xff0c;不同的集群之间通过Federation进行连接&#xff0c;使得HA集群拥有了横向扩…

树莓派交叉编译(PS交叉编译链下载安装、配置永久环境变量、带WiringPi库交叉编译、软链接)

目录一、本章概述二、交叉编译工具链的下载安装下载安装交叉编译链临时有效交叉编译链永久有效三、交叉编译的使用对比gcc与armgccPC端交叉编译发送到树莓派运行四、带WiringPi库的交叉编译如何处理复制树莓派上的WiringPi库到主机软硬链接交叉编译一、本章概述 下面将详细介绍…

海量数据处理分析(部分)

2019独角兽企业重金招聘Python工程师标准>>> 1. 海量数据处理分析 原文地址&#xff1a; http://blog.csdn.net/DaiZiLiang/archive/2006/12/06/1432193.aspx 笔者在实际工作中&#xff0c;有幸接触到海量的数据处理问题&#xff0c;对其进行处理是一项艰巨而复…

uboot2015–启动流程分析 imx6q

最近项目原因&#xff0c;要在uboot中增加内核验校和内核损坏修复功能&#xff0c;所以需要回头看看uboot。这次选择了uboot2015来进行分析 uboot是明远睿智提供的。 下载地址 链接&#xff1a;https://pan.baidu.com/s/13SuRii3WTqvFTNIsSS9GAg 密码&#xff1a;65zz 环境&…

树莓派内核开发准备(内核源码获取、启动过程、源码目录树)

目录1.交叉编译工具的安装2.内核源码获取3.嵌入式设备带操作系统的启动过程扫盲4.Linux内核源码树扫盲1.内核源码简介2.Linux内核源代码目录树结构tree指令查看内核源码目录树1.交叉编译工具的安装 参照我之前的笔记 2.内核源码获取 下载哪个版本取决于树莓派的版本&#xf…

柯乐义猜数字游戏

游戏规则&#xff1a;柯乐义请您玩猜数字游戏。后台已经随机生成了一个100到999之间的数字。如果您能在10次之内猜出这个数字&#xff0c;则游戏成功&#xff0c;否则失败。请开始吧。 SilverLight 猜数字游戏&#xff1a;http://keleyi.com/keleyi/phtml/silverlight/ 一次猜数…

fsdisk 分区

芯片主控&#xff1a;imx6q http://lornyin.top/?p545 昨天在做一个linux嵌入式项目时要修改板子的分区&#xff0c;查看了ucl2.xml &#xff08;mfgtool&#xff09;文件后&#xff0c;找到了他的分区脚本 #!/bin/sh# partition size in MB BOOT_ROM_SIZE10# call sfdisk …

树莓派Linux内核源码配置、编译、挂载(boot/kernal/根文件)、开启新内核

目录一、树莓派Linux源码配置(适合树莓派)总体概述配置的三种方式1.照搬厂家的配置&#xff08;使用这种方式&#xff09;2.参考厂家的配置&#xff08;感受一下&#xff09;3.完全自主配置&#xff08;需要一定工作经验&#xff09;二、树莓派Linux内核编译三、树莓派挂载新内…

xshell连接linux出现乱码

今天用Xshell连接linux&#xff0c;查看一个脚本&#xff0c;里面有中文写的注解&#xff0c;出现了乱码&#xff0c;所以记录一下&#xff0c;以便下次用到&#xff0c;也可以帮助遇到同样问题的小伙伴。 以下是乱码的截图&#xff1a; 我们可以照着下面的方式更改编码&#x…

快速排序详解以及java实现

快速排序作为一种高效的排序算法被广泛应用&#xff0c;SUN的JDK中的Arrays.sort 方法用的就是快排。 快排采用了经典的分治思想&#xff08;divide and conquer&#xff09;&#xff1a; Divide&#xff1a;选取一个基元X&#xff08;一般选取数组第一个元素&#xff09;&…

android jni ——Field Method -- Accessing Field

现在我们知道了怎样使用native code访问简单的数据类型和引用参考类型&#xff08;string&#xff0c;array&#xff09;&#xff0c;下面我们来介绍怎样让jni代码去访问java中的成员变量和成员函数&#xff0c;然后可以再jni中回调java中的方法。 ---------------------------…

树状数组的建树 单点修改 单点查询 区间修改 区间查询

单点修改 单点查询 用普通数组就能写出来 单点修改 区间查询 用线段树 树状数组&#xff1b; 区间修改 区间查询 用线段树 树状数组&#xff1b; 区间修改 单点查询 用线段树 树状数组&#xff1b; 建树 #include<bits/stdc.h> using namespace std; …

bert 中文 代码 谷歌_如何用最强模型BERT做NLP迁移学习?

作者 | 台湾大学网红教授李宏毅的三名爱徒来源 | 井森堡&#xff0c;不定期更新机器学习技术文并附上质量佳且可读性高的代码。编辑 | Jane谷歌此前发布的NLP模型BERT&#xff0c;在知乎、Reddit上都引起了轰动。其模型效果极好&#xff0c;BERT论文的作者在论文里做的几个实验…

安装ubuntu20.04(安装vim、gcc、VMtools、中文输入法、汉化、修改IP、无法连网问题)

目录ubuntu安装包获取ubuntu的安装安装网络配置命令ifconfig连接网络(解决ubuntu无法连网问题)如何修改IP地址安装VMtools解决VMware Tools选项灰色VMtools安装安装中文&#xff0c;汉化添加中文输入法调整分辨率安装新版的Vim安装gccubuntu安装包获取 xunlei中直接搜索下载 …

arm-2014.05 编译三星内核错误 “not support ARM mode ‘smc 0’ ”

&#xff08;1&#xff09;arch/arm/mach-exynos/include/mach/smc.h文件&#xff1a; 在第54行和第69下面添加&#xff1a; __asm__ volatile (".arch_extension sec\n""smc 0\n": "r"(reg0), "r"(reg1), "r"(reg2), &…

树莓派基于Linux内核驱动开发详解

目录一、驱动认知1.1 为什么要学习写驱动1.2 文件名与设备号1.3 open函数打通上层到底层硬件的详细过程二、基于框架编写驱动代码2.1 编写上层应用代码2.2 修改内核驱动框架代码2.3 部分代码解读2.3.1 static的作用2.3.2 结构体成员变量赋值方式2.3.3 结构体file_operations(最…

3.X内核下设备树–platform设备驱动

1。历史的车轮总是向前&#xff0c;技术更替。在linus 同学发出那句 WFK 后内核进入了设备树时代&#xff08;站在驱动工程师角度&#xff09;。 前几天我已经被mach-imx 中的文件折磨的夜不能眠。我终于在一个清晨&#xff0c;喝完一杯咖啡后决定放弃蹩脚的传统device描述方式…

六核cpu安装SQL Server 2005时报错,提示启动服务失败

2019独角兽企业重金招聘Python工程师标准>>> 新买的IBM3650M4的服务器上安装SQL server2005 安装到一半时&#xff0c;报"提示&#xff1a;SQL Server 服务无法启动。"错。 一开始以为是操作系统的问题&#xff0c;先重装了一遍&#xff0c;还是不行&…