关于多线程中经典场景自己实现：生产者和消费者问题

最新推荐文章于 2019-08-06 19:41:46 发布
最新推荐文章于 2019-08-06 19:41:46 发布
阅读量224 收藏
点赞数
文章标签： 多线程经典题目
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39203337/article/details/90050368
版权

题目：有多个生产者往一个有界队列中添加消息，多个消费者消费该消息；
要求:在队列未满之前，消费者不消费消息，当队列未空之前，生产者不生产消息
我的思路：
首先，多个生产者之间是互斥的，避免把队列撑满溢出，需要用到锁，synchronized
其次：生产者和消费者之间是同步的，即：队列是否满
ok：直接上代码：
package com.sf.interview.manyProduct;

import java.util.concurrent.ArrayBlockingQueue;

public class TaskThead implements Runnable{

private ArrayBlockingQueue<String> queue;

private Object lock;

private int queueLength;
/**
 * 被唤醒后是否执行操作 
 */
private static volatile Integer flag=1;
/**
 * 线程类型 1 表示生产者 0表示消费者
 */
private int type;

@Override
public void run() {
	while(true){
		synchronized(lock){
			if(type==1){
				doProduct();
			}else{
				doConsumer();
			}
		}
	}
}


private void doProduct() {
	//如果标志位为1 表示执行添加元素操作
	if(flag==1){
		if(queue.size()<queueLength){
			String name = Thread.currentThread().getName();
			String str="线程名称:"+name;
			try {
				System.out.println("线程:"+name+"向队列中添加元素:"+str);
				queue.put(str);
				Thread.sleep(5000);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}//如果此时标志位是1 但是队列元素已经满了，需要修改标志位为0 切唤醒其他线程
		else{
			System.out.println(Thread.currentThread().getName()+"准备修改flag的值为0");
			flag=0;
			System.out.println(Thread.currentThread().getName()+"修改之后flag的值为:"+flag);
			lock.notifyAll();
			try {
				Thread.sleep(1000);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
	}else{
		try {
			lock.wait();
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
	}
}

private void doConsumer() {
	if(flag==0){
		//如果队列元素不为空 就继续消费
		if(queue.size()!=0){
			try {
				String str = queue.poll();
				String name = Thread.currentThread().getName();
				System.out.println("消费者线程:"+name+"消费消息:"+str);
				Thread.sleep(5000);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}//如果标志位0 并且队列已经没有元素了，需要唤醒所有的生产者，并且把标会位修改为1
		else{
			try {
				System.out.println(Thread.currentThread().getName()+"准备修改flag的值为1");
				flag=1;
				System.out.println(Thread.currentThread().getName()+"修改后的值是:"+flag);
				lock.notifyAll();
				Thread.sleep(1000);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
	}//如果标志位不是0 表示消费者需要继续沉睡
	else{
		try {
			lock.wait();
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
	}
}

public static void main(String[] args) {
	int length=10;
	Object lock = new Object();
	ArrayBlockingQueue<String> queue=new ArrayBlockingQueue<>(length);
	int flag=1;
	//new TaskThead(queue, lock, length, flag, 1);
	new Thread(new TaskThead(queue, lock, length, 1),"生产者1").start();
	new Thread(new TaskThead(queue, lock, length, 1),"生产者2").start();
	new Thread(new TaskThead(queue, lock, length, 1),"生产者3").start();
	
	new Thread(new TaskThead(queue, lock, length, 0),"消费者1").start();
	new Thread(new TaskThead(queue, lock, length, 0),"消费者2").start();
	new Thread(new TaskThead(queue, lock, length, 0),"消费者3").start();
}
public TaskThead(ArrayBlockingQueue<String> queue, 
		Object lock, 
		int queueLength,int type) {
	this.queue = queue;
	this.lock = lock;
	this.queueLength = queueLength;
	this.type=type;
}

}
说明：
类里面flag是用来表示被唤醒后是否执行操作和type有关系
type用来表示是生产者线程还是消费者线程

type=0表示是消费者线程，1表示是生产者线程
结果输出如下：
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
生产者3准备修改flag的值为0
生产者3修改之后flag的值为:0
消费者线程:消费者1消费消息:线程名称:生产者1
消费者线程:消费者1消费消息:线程名称:生产者1
消费者线程:消费者1消费消息:线程名称:生产者1
消费者线程:消费者1消费消息:线程名称:生产者3
消费者线程:消费者2消费消息:线程名称:生产者3
消费者线程:消费者2消费消息:线程名称:生产者3
消费者线程:消费者2消费消息:线程名称:生产者3
消费者线程:消费者2消费消息:线程名称:生产者3
消费者线程:消费者2消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3
消费者3准备修改flag的值为1
消费者3修改后的值是:1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
生产者1准备修改flag的值为0
生产者1修改之后flag的值为:0
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者1消费消息:线程名称:生产者1
消费者线程:消费者1消费消息:线程名称:生产者1
消费者线程:消费者1消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者2准备修改flag的值为1
消费者2修改后的值是:1
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
生产者3准备修改flag的值为0
生产者3修改之后flag的值为:0
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3
消费者3准备修改flag的值为1
消费者3修改后的值是:1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
生产者1准备修改flag的值为0
生产者1修改之后flag的值为:0
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者2准备修改flag的值为1
消费者2修改后的值是:1
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者2向队列中添加元素:线程名称:生产者2
线程:生产者2向队列中添加元素:线程名称:生产者2
线程:生产者2向队列中添加元素:线程名称:生产者2
线程:生产者2向队列中添加元素:线程名称:生产者2
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
线程:生产者1向队列中添加元素:线程名称:生产者1
生产者1准备修改flag的值为0
生产者1修改之后flag的值为:0
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者2消费消息:线程名称:生产者2
消费者线程:消费者2消费消息:线程名称:生产者2
消费者线程:消费者2消费消息:线程名称:生产者2
消费者线程:消费者2消费消息:线程名称:生产者2
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者线程:消费者2消费消息:线程名称:生产者1
消费者2准备修改flag的值为1
消费者2修改后的值是:1
线程:生产者2向队列中添加元素:线程名称:生产者2
线程:生产者2向队列中添加元素:线程名称:生产者2
线程:生产者2向队列中添加元素:线程名称:生产者2
线程:生产者2向队列中添加元素:线程名称:生产者2
线程:生产者2向队列中添加元素:线程名称:生产者2
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
线程:生产者3向队列中添加元素:线程名称:生产者3
生产者3准备修改flag的值为0
生产者3修改之后flag的值为:0
消费者线程:消费者3消费消息:线程名称:生产者2
消费者线程:消费者3消费消息:线程名称:生产者2
消费者线程:消费者3消费消息:线程名称:生产者2
消费者线程:消费者3消费消息:线程名称:生产者2
消费者线程:消费者3消费消息:线程名称:生产者2
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3
消费者线程:消费者3消费消息:线程名称:生产者3

第一次写博客，有不足的地方，请指正，谢谢

昱宸星光
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
多线程经典案例（生产者--消费者）
WuHuaSen的博客
03-20 976
多线程开发中有一个经典的操作案例，就是“生产者-消费者”案例，生产者不的生产产品，消费者不断地取走产品；此案例涉及线程同步、线程休眠、线程等待、线程唤起等操作以及之间是如何搭配使用的方法。 示例讲解： 本示例模拟中生产者由“厨师”担任，消费者由“顾客担任”，模拟做菜与上菜的一个简单操作。类之间的关系如图： 初始代码块分解： Food类为食物类，内置了set（Food food）生产食物和get（Food food）消费取走食物方法，Food类有两个属性分别是Na...
多线程经典问题——生产者消费者（Java实现）
二萌偏的博客
07-22 2043
生产者消费者是多线程的一个经典问题，在并发编程中使用生产者和消费者模式能够解决绝大多数并发问题。该模式通过平衡生产线程和消费线程的工作能力来提高程序的整体处理数据的速度。生产者消费者描述的是有一块缓冲区作为仓库，生产者可以将产品放入仓库，消费者则可以从仓库中取走产品，即生产者和消费者在同一个时间段内共用同一个存储空间。如果在正常情况下不加以协调，当存储空间已满，生产者占用着它，消费者等着生产者让出...
多线程经典案例-生产者与消费者
望江盼船的博客
08-06 493
1.案例分析 生产者消费者问题,包含了两类线程： 一类是生产者线程用于生产数据 一类是消费者线程用于消费数据 可以让生产者与消费者共享同一个数据区域（类似一个仓库，容量为1）。 生产者生产数据后放入数据共享区，并不需要知道消费者做的事情。 消费者从数据共享区获取数据，也并不需要知道生产者做的事情。 2.案例实现 容器类（Box）：提供存储数据和获取数据的操作 生产者类(Producer)：实现...
多线程应用——生产者消费者问题
dizhuangrou5770的博客
04-02 250
前言 生产者和消费者问题是多线程模型中的经典问题：生产者和消费者在同一时间段内共用同一个存储空间，生产者往存储空间中添加产品，消费者从存储空间中取走产品，当存储空间为空时，消费者阻塞，当存储空间满时，生产者阻塞。 在JAVA中实现生产者消费者问题时，有三种常用的方式： 使用Object的wait/notify的消息通知机制 使用Lock的Condition的await/signal...
黑马程序员——多线程操作经典实例：生产者消费者问题
RyanYoung的专栏
03-12 825
------- android培训、java培训、期待与您交流！ ----------         生产者消费者问题是线程操作中的一个经典案例，该问题最早由Dijkstra提出，用以演示他提出的信号量机制。在同一个进程地址空间内执行的两个线程生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如
Java多线程-生产者与消费者问题
最新发布
02-03
生产者与消费者问题是计算机科学中一个多线程同步的经典问题。它描述了两个线程如何共享有限资源的场景：一个是生产者（Producer），负责生产数据或物品；另一个是消费者（Consumer），负责消耗这些数据或物品。在这...
（Linux C）利用多进程或多线程模拟实现生产者/消费者问题
02-11
在IT领域，生产者/消费者问题是并发编程中的一个经典模型，用于展示同步和通信的概念。在Linux环境下，C语言可以通过多进程或多线程来实现这个模型。本篇将深入探讨如何利用这两种方法来模拟生产者/消费者问题，并...
wpf窗体多线程实现生产者消费者模型
10-31
在这种场景下，生产者消费者模型是一个经典的多线程设计模式，它用于协调两个或多个线程之间的数据流。在给定的“wpf窗体多线程实现生产者消费者模型”中，我们将探讨如何利用C#的线程和信号量来实现这一模式，以及...
C#多线程学习之(三)生产者和消费者用法分析
09-03
在多线程环境中，生产者和消费者模型是一种常见的设计模式，用于处理共享资源的访问。本篇将深入探讨C#中的生产者和消费者用法，以及如何解决线程冲突和资源分配问题。 生产者和消费者模型涉及到两个角色：生产者...
java多线程实现生产者消费者场景
闵浮龙的博客
03-28 1340
商店 public class Tmall { private int count; public final int MAX_COUNT = 10; public synchronized void push () { while(count &gt;= MAX_COUNT) { try { ...
C# rabbitmq源码实战+多种场景（生产者消费者，发布订阅等）
01-10
C# rabbitmq项目实战源码，在网上找了大量的MQ资料用C#语言开发的各种场景示例，从路由及列队的配置，到场景代码的开发，使用场景基本上都是通过生产者与消费者，发布订阅模式的示例，程序使用WindowForm开发的重要代码都通过图片提示。
生产者消费者模式在java中的应用
12-26
生产者消费者模式在java中的应用 包涵了源代码和图片的讲解
java多线程实现生产者消费者问题
12-08
用java多线程，实现生产者消费者同步和互斥的问题，操作系统中的经典问题
生产者消费者问题多线程实现
05-28
用到互斥锁和多线程，实现简单，易于理解。。。
【多线程】生产者与消费者 场景使用
weixin_34334744的博客
07-24 209
2019独角兽企业重金招聘Python工程师标准>>> ...
生产者消费者模式及简单的运用场景
DaMonh1902的博客
10-30 826
先考虑一个问题：服务端接受多个客户端提交的视频文件进行转码的操作，应该怎么设计？ 由于转码比较花费时间，所以我们排除同步的想法。而转码需要用到的外部软件（exe文件），不能同时被多个线程用到，所以我们排除为每一个客户端提交新建一个线程进行转码的想法。 于是我们想到了静态加锁和队列。静态加锁有个缺点，稍后再提。当我们选择了队列，就选择了生产者消费者模式。 其流程图： 有...
生产者消费者模式与实际应用
程序员进阶之路
01-18 7385
1. 前言 目前的项目需要在用户提交订单后，将订单放入队列，并由专门处理订单的线程对队列中的订单做处理，由此便引入了生产者与消费者模式。 2. 生产者与消费者模式概述 生产者与消费者模式是通过一个容器来解决生产者与消费者的强耦合关系，生产者与消费者之间不直接进行通讯，而是利用阻塞队列来进行通讯，生产者生成数据后直接丢给阻塞队列，消费者需要数据则从阻塞队列获取，实际应用中，生产者与消费者模式则
Java多线程中避免在多生产者和多消费者场景中出现假死
贰拾壹
12-25 527
在多线程编程中，如果所有线程全部都经由wait()方法进入等待状态，那么程序就进入了假死状态 程序示例 考虑这个例子，来自《Java多线程编程核心技术》： 生产者类P: //生产者 public class P { private String lock; public P(String lock) { super(); this.lock = lock; } publi...
经典消费者生产者问题
热门推荐
深夜的猫头鹰的博客
12-21 2万+
首先你需要了解多线程的流程以及实现多线程的几种方法，同时你要理解什么是并行、并发，以及线程和进程的区别，这里做简要的区别。 线程：一个进程包括多个线程 并行：多个cpu实例或者多台机器同时执行一段处理逻辑，是真正的同时。 并发：通过cpu调度算法，让用户看上去同时执行，实际上从cpu操作层面不是真正的同时。并发往往在场景中有公用的资源，那么针对这个公用的资源往往产生瓶颈，我们会用TPS或者QP
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值