`

生产者消费者(二)

    博客分类:
  • JDK
 
阅读更多
需求: 多个生产者不断的生产产品,多个消费者不断的消费产品,仓库可以存放10个产品。 第一批产品需要生产20个产品,并消费完毕。

其实使用wait/notify模式实现差不多,只是使用的时候要注意防止“死锁”。
blockingQueue的实现与notify的实现效率差不多.

package ycl.learn.effective.java.thread.pc;

import java.util.concurrent.BlockingQueue;
import java.util.concurrent.LinkedBlockingQueue;
import java.util.concurrent.atomic.AtomicInteger;

public class PublicResourceBlockingQueue {

	private BlockingQueue<Product> queue = new LinkedBlockingQueue<Product>(10);

	private AtomicInteger index = new AtomicInteger(1); 

	public static final int MAX_RESOURCE = 20;

	public boolean increace() {
		try {
			if (isComplete()) {// 生产任务完成
				return false;
			}
			int tindex = index.getAndIncrement();
			Product p = new Product(tindex);
			queue.put(p);
			System.out.println(Thread.currentThread() + "increace:" + tindex);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
		return true;
	}

	public boolean decreace() {
		try {
			if (isComplete() && isEmpty()) {
				return false;
			} 
			synchronized(this){
				if(!isEmpty()){
					Product p = queue.take();
					System.out.println(Thread.currentThread() + "decreace:" + p.index);
				}
			} 
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
		return true;
	}

	/**
	 * 判断是否空了
	 */
	public boolean isEmpty() {
		return queue.isEmpty();
	}

	/**
	 * 判断生产完毕
	 */
	public boolean isComplete() {
		return index.get() > MAX_RESOURCE;
	}

	class Product {
		public int index;

		public Product(int index) {
			this.index = index;
		}
	}
}


public static void anotherone() throws InterruptedException{
		long start = System.currentTimeMillis();
		PublicResourceBlockingQueue ps = new PublicResourceBlockingQueue();
		CustomerB c = new CustomerB(ps);
		ProductorB p = new ProductorB(ps);
		Thread ct = new Thread(c,"customer0");
		Thread ct1 = new Thread(c,"customer1");
		Thread ct2 = new Thread(c,"customer2");
		Thread ct3 = new Thread(c,"customer3");
		Thread ct4 = new Thread(c,"customer4");
		Thread ct5 = new Thread(c,"customer5");
		Thread ct6 = new Thread(c,"customer6");
		
		Thread pt = new Thread(p,"productor0");
		Thread pt1 = new Thread(p,"productor1");
		Thread pt2 = new Thread(p,"productor2");
		Thread pt3 = new Thread(p,"productor3");
		Thread pt4 = new Thread(p,"productor4");
		Thread pt5 = new Thread(p,"productor5");
		Thread pt6 = new Thread(p,"productor6");
	  
		ct.start();
		ct1.start();
		ct2.start();
		ct3.start();
		ct4.start();
		ct5.start();
		ct6.start();
		
		pt.start();
		pt1.start();
		pt2.start();
		pt3.start();
		pt4.start();
		pt5.start();
		pt6.start();
		 
		
		ct.join();
		ct1.join();
		ct2.join();
		ct3.join();
		ct4.join();
		ct5.join();
		ct6.join();
		
		pt.join();
		pt1.join();
		pt2.join();
		pt3.join();
		pt4.join();
		pt5.join();
		pt6.join(); 
		System.out.println(System.currentTimeMillis()-start);//5531
	}


Thread[productor5,5,main]increace:5
Thread[productor2,5,main]increace:3
Thread[productor3,5,main]increace:4
Thread[productor6,5,main]increace:7
Thread[productor4,5,main]increace:6
Thread[productor1,5,main]increace:2
Thread[productor0,5,main]increace:1
Thread[productor1,5,main]increace:8
Thread[productor4,5,main]increace:9
Thread[customer1,5,main]decreace:6
Thread[productor0,5,main]increace:10
Thread[customer4,5,main]decreace:5
Thread[productor4,5,main]increace:11
Thread[productor6,5,main]increace:12
Thread[customer1,5,main]decreace:7
Thread[productor0,5,main]increace:13
Thread[customer2,5,main]decreace:4
Thread[productor3,5,main]increace:14
Thread[customer5,5,main]decreace:3
Thread[productor5,5,main]increace:15
Thread[customer4,5,main]decreace:2
Thread[productor0,5,main]increace:16
Thread[customer3,5,main]decreace:1
Thread[productor2,5,main]increace:17
Thread[customer6,5,main]decreace:8
Thread[customer0,5,main]decreace:9
Thread[customer3,5,main]decreace:10
Thread[customer5,5,main]decreace:11
Thread[productor1,5,main]increace:18
Thread[customer3,5,main]decreace:12
Thread[productor4,5,main]increace:19
Thread[productor5,5,main]increace:20
Thread[customer2,5,main]decreace:13
Thread[customer5,5,main]decreace:14
Thread[productor0,5,main] exist
Thread[customer1,5,main]decreace:15
Thread[productor5,5,main] exist
Thread[productor1,5,main] exist
Thread[customer4,5,main]decreace:16
Thread[customer2,5,main]decreace:17
Thread[productor3,5,main] exist
Thread[customer6,5,main]decreace:18
Thread[customer4,5,main]decreace:19
Thread[customer1,5,main]decreace:20
Thread[productor6,5,main] exist
Thread[customer5,5,main] exist
Thread[customer3,5,main] exist
Thread[productor2,5,main] exist
Thread[customer0,5,main] exist
Thread[productor4,5,main] exist
Thread[customer6,5,main] exist
Thread[customer2,5,main] exist
Thread[customer1,5,main] exist
Thread[customer4,5,main] exist
1234



实现的逻辑少了,这里需要注意的是,queue.take(),如果queue里再也不会有数据,将会”死锁“,防止多线程同时take最后一个,这里加了把锁。
分享到:
评论

相关推荐

    生产者消费者问题

    生产者消费者问题解决方案 生产者消费者问题是计算机科学中的一种经典问题,描述的是在多线程环境中,多个生产者线程和消费者线程之间的协作问题。生产者线程负责生产数据,并将其存储在缓冲区中,而消费者线程则从...

    多生产者与多消费者问题c++源码

    多生产者,多消费者问题源代码多生产者,多消费者问题源代码多生产者,多消费者问题源代码多生产者,多消费者问题源代码多生产者,多消费者问题源代码多生产者,多消费者问题源代码多生产者,多消费者问题源代码多...

    生产者 消费者 模式 c++

    生产者消费者模式是一种多线程或并发编程中的经典设计模式,它主要用于解决系统资源的高效利用和同步问题。在C++中实现生产者消费者模式,我们可以利用C++11及更高版本提供的线程库()、互斥量()、条件变量()等...

    labview 生产者消费者例子

    7. **例程分析**:在提供的"生产者消费者"例程中,可能包含了创建生产者和消费者线程、初始化队列、添加数据到队列、从队列中取出数据、以及使用同步机制保证正确性的代码片段。通过对这些例程的分析和运行,可以...

    生产者消费者的c++代码实现

    "生产者消费者问题C++代码实现" 生产者消费者问题是一个经典的进程同步问题,该问题最早由 Dijkstra 提出,用以演示他提出的信号量机制。在同一个进程地址空间内执行的两个线程。生产者线程生产物品,然后将物品...

    生产者与消费者实验报告

    #### 二、生产者与消费者模型概述 ##### 2.1 基本定义 生产者与消费者模型主要包括两部分:生产者(Producer)和消费者(Consumer)。其中,生产者负责创建数据并将其放入缓冲区,而消费者则从缓冲区中取出数据...

    线程问题生产者消费者流程图

    生产者消费者流程图; 生产者消费者流程图。

    生产者消费者问题c++实现

    生产者消费者问题是多线程编程中的一个经典案例,它展示了如何通过线程间的协作来解决资源的同步和异步操作。在C++中,我们可以利用标准库中的互斥量(mutex)、条件变量(condition_variable)等工具来实现这个问题...

    Win丨linux丨操作系统实验二:生产者——消费者问题

    操作系统实验二:生产者——消费者问题 1. 在Windows操作系统上,利用Win32 API提供的信号量机制,编写应用程序实现生产者——消费者问题。 2. 在Linux操作系统上,利用Pthread API提供的信号量机制,编写应用程序...

    生产者消费者程序的实现

    生产者消费者的实现。可以自主地改变生产者,消费者的数目,和缓冲区。

    生产者消费者问题,MFC实现

    生产者消费者问题是多线程编程中的经典模型,用于展示如何高效地在多个线程之间共享资源。MFC(Microsoft Foundation Classes)是微软提供的一套面向对象的C++库,用于构建Windows应用程序。在这个问题中,我们将...

    多线程简易实现生产者消费者模式

    生产者消费者模式是一种经典的多线程同步问题解决方案,它源于现实世界中的生产流水线,用于描述生产者(Producer)和消费者(Consumer)之间的协作关系。在这个模式中,生产者负责生成产品并放入仓库,而消费者则从...

    生产者消费者代码(C++版)

    在多线程编程中,"生产者-消费者"模型是一个经典的并发问题,它涉及到了如何在多个线程间共享资源并协同工作。本示例是使用C++实现的一个解决方案,结合了Posix信号量和互斥量来确保线程安全和同步。 生产者-消费者...

    生产者消费者架构的串口高速数据采集.rar_greatervgw_labview_串口_串口 消费者_生产者消费者

    在IT领域,生产者消费者架构是一种常见的多线程或并发编程模型,用于高效地处理数据流。这个模型基于消息队列的概念,适用于各种环境,包括LabVIEW(Laboratory Virtual Instrument Engineering Workbench)这样的...

    pv.rar_pv_pv操作_生产者消费者_生产者消费者问题_生产者消费者问题 c

    在IT领域,生产者消费者问题是多线程编程中一个经典的同步问题,主要涉及进程或线程间的通信与协作。此问题描述的是一个系统中有两个角色:生产者和消费者,生产者负责生成数据,而消费者负责消费这些数据。为了保证...

    pv操作解决生产者与消费者问题

    此外,pv操作还可以广泛应用于各种生产者消费者问题的解决中,使得系统更为可靠和高效。 pv操作是解决生产者与消费者问题的常用方法之一。通过pv操作,我们可以确保生产者进程和消费者进程之间的同步,避免数据的...

Global site tag (gtag.js) - Google Analytics