`
squall140
  • 浏览: 146209 次
  • 性别: Icon_minigender_1
  • 来自: 天津
社区版块
存档分类
最新评论

生产者消费者实例2个

 
阅读更多

第一个例子:

 

 public class TestPC {
         public static void main(String[] args) {
                 PizzaStack ps = new PizzaStack();
 
                 Thread t1 = new Thread(new Cooker(ps));
                 Thread t3 = new Thread(new Cooker(ps));
                 Thread t5 = new Thread(new Cooker(ps));
                 Thread t2 = new Thread(new Customer(ps));
                 Thread t4 = new Thread(new Customer(ps));
                 t1.start();
                 t3.start();
                 t2.start();
                 t4.start();
                 t5.start();
         }
 }
 /*
  * 厨子
  */
 class Cooker implements Runnable {
         PizzaStack ps;
         
         public Cooker(PizzaStack ps) {
                 this.ps = ps;
         }
 
         @Override
         public void run() {
                 ps.push();
         }    
 }
 /*
  * 食客
  */
 class Customer implements Runnable {
         PizzaStack ps;
         public Customer(PizzaStack ps) {
                 this.ps = ps;
         }
         @Override
         public void run() {
                  ps.pop();
         }
 }
 /*
  * pizza
  */
 class Pizza {
         int id;        
         public Pizza(int id) {
                 this.id = id;
         }        
         public String toString() {
                 return "pizza "+id;
         }
 }
 /*
  * pizza筐
  */
 class PizzaStack {       //栈
         private Pizza[] ps = new Pizza[10];
         int size;     
         public void push() {              
                 while(size>=0 && size<ps.length) {
                         synchronized (this) {//此语句块锁住
                                 this.notifyAll();//唤醒所有线程
                                 Pizza p = new Pizza(size);
                                 ps[size++] = p;
                                 System.out.println("+++++++生产了"+p+" 剩下"+size+"个");
                         }
                         try {
                                 Thread.sleep((long)(Math.random()*1000));
                         } catch (InterruptedException e) {
                                 e.printStackTrace();
                         }
                 } 
                 try {
                         synchronized (this) {
                                 wait();
                         }
                 } catch (InterruptedException e) {
 
                 }
                 push();
         }     
         public void pop() {
                 while(size>0 && size<=ps.length) {
                         synchronized(this) {
                                 this.notifyAll();
                                 Pizza p = ps[--size];
                                 System.out.println("------消费了"+p+" 剩下"+size+"个");
                         }
                         try {
                                 Thread.sleep((long)(Math.random()*1000));
                         } catch (InterruptedException e) {
                                 e.printStackTrace();
                         }
                 } 
                 try {
                         synchronized (this) {
                                 wait();
                         }
                 } catch (InterruptedException e) {
                 }
                 pop();
         }     
 }
 

 

第二个例子:

 

 

 

 

对于多线程程序来说,不管任何编程语言,生产者和消费者模型都是最经典的。就像学习每一门编程语言一样,Hello World!都是最经典的例子。
 
实际上,准确说应该是“生产者-消费者-仓储”模型,离开了仓储,生产者消费者模型就显得没有说服力了。
对于此模型,应该明确一下几点:
1、生产者仅仅在仓储未满时候生产,仓满则停止生产。
2、消费者仅仅在仓储有产品时候才能消费,仓空则等待。
3、当消费者发现仓储没产品可消费时候会通知生产者生产。
4、生产者在生产出可消费产品时候,应该通知等待的消费者去消费。
 
此模型将要结合java.lang.Object的wait与notify、notifyAll方法来实现以上的需求。这是非常重要的。


** 
* Java线程:并发协作-生产者消费者模型 
* 
*/ 
public class Test { 
        public static void main(String[] args) { 
                Godown godown = new Godown(30); 
                Consumer c1 = new Consumer(50, godown); 
                Consumer c2 = new Consumer(20, godown); 
                Consumer c3 = new Consumer(30, godown); 
                Producer p1 = new Producer(10, godown); 
                Producer p2 = new Producer(10, godown); 
                Producer p3 = new Producer(10, godown); 
                Producer p4 = new Producer(10, godown); 
                Producer p5 = new Producer(10, godown); 
                Producer p6 = new Producer(10, godown); 
                Producer p7 = new Producer(80, godown); 

                c1.start(); 
                c2.start(); 
                c3.start(); 
                p1.start(); 
                p2.start(); 
                p3.start(); 
                p4.start(); 
                p5.start(); 
                p6.start(); 
                p7.start(); 
        } 
} 

/** 
* 仓库 
*/ 
class Godown { 
        public static final int max_size = 100; //最大库存量 
        public int curnum;     //当前库存量 

        Godown() { 
        } 

        Godown(int curnum) { 
                this.curnum = curnum; 
        } 

        /** 
         * 生产指定数量的产品 
         * 
         * @param neednum 
         */ 
        public synchronized void produce(int neednum) { 
                //测试是否需要生产 
                while (neednum + curnum > max_size) { 
                        System.out.println("要生产的产品数量" + neednum + "超过剩余库存量" + (max_size - curnum) + ",暂时不能执行生产任务!"); 
                        try { 
                                //当前的生产线程等待 
                                wait(); 
                        } catch (InterruptedException e) { 
                                e.printStackTrace(); 
                        } 
                } 
                //满足生产条件,则进行生产,这里简单的更改当前库存量 
                curnum += neednum; 
                System.out.println("已经生产了" + neednum + "个产品,现仓储量为" + curnum); 
                //唤醒在此对象监视器上等待的所有线程 
                notifyAll(); 
        } 

        /** 
         * 消费指定数量的产品 
         * 
         * @param neednum 
         */ 
        public synchronized void consume(int neednum) { 
                //测试是否可消费 
                while (curnum < neednum) { 
                        try { 
                                //当前的生产线程等待 
                                wait(); 
                        } catch (InterruptedException e) { 
                                e.printStackTrace(); 
                        } 
                } 
                //满足消费条件,则进行消费,这里简单的更改当前库存量 
                curnum -= neednum; 
                System.out.println("已经消费了" + neednum + "个产品,现仓储量为" + curnum); 
                //唤醒在此对象监视器上等待的所有线程 
                notifyAll(); 
        } 
} 

/** 
* 生产者 
*/ 
class Producer extends Thread { 
        private int neednum;                //生产产品的数量 
        private Godown godown;            //仓库 

        Producer(int neednum, Godown godown) { 
                this.neednum = neednum; 
                this.godown = godown; 
        } 

        public void run() { 
                //生产指定数量的产品 
                godown.produce(neednum); 
        } 
} 

/** 
* 消费者 
*/ 
class Consumer extends Thread { 
        private int neednum;                //生产产品的数量 
        private Godown godown;            //仓库 

        Consumer(int neednum, Godown godown) { 
                this.neednum = neednum; 
                this.godown = godown; 
        } 

        public void run() { 
                //消费指定数量的产品 
                godown.consume(neednum); 
        } 
}
 

说明:
对于本例,要说明的是当发现不能满足生产或者消费条件的时候,调用对象的wait方法,wait方法的作用是释放当前线程的所获得的锁,并调用对象的notifyAll() 方法,通知(唤醒)该对象上其他等待线程,使得其继续执行。这样,整个生产者、消费者线程得以正确的协作执行。
notifyAll() 方法,起到的是一个通知作用,不释放锁,也不获取锁。只是告诉该对象上等待的线程“可以竞争执行了,都醒来去执行吧”。
 
本例仅仅是生产者消费者模型中最简单的一种表示,本例中,如果消费者消费的仓储量达不到满足,而又没有生产者,则程序会一直处于等待状态,这当然是不对的。实际上可以将此例进行修改,修改为,根据消费驱动生产,同时生产兼顾仓库,如果仓不满就生产,并对每次最大消费量做个限制,这样就不存在此问题了,当然这样的例子更复杂,更难以说明这样一个简单模型。
分享到:
评论

相关推荐

    生产者与消费者实例代码,线程学习必备

    `ProducerAndConsumer.zip`中的代码可能包含一个简单的Java实现,生产者类(Producer)和消费者类(Consumer)分别继承自Thread类,它们共享一个`BlockingQueue`实例。生产者类的run方法不断生成数据并调用`queue....

    kafka生产者消费者实例

    本实例将深入探讨 Kafka 的核心概念——生产者和消费者,以及它们在实际应用中的工作原理。 Kafka 是一个高吞吐量、低延迟的分布式发布订阅消息系统,最初由 LinkedIn 开发,并于2011年开源。它设计的目标是能够...

    操作系统中生产者与消费者问题实例

    操作系统中的生产者与消费者问题是多线程编程中的一个经典模型,它主要研究的是如何有效地在共享资源之间协调生产者和消费者的行为,以避免数据竞争和死锁等问题。在这个C#编写的实例中,我们将深入探讨这个问题及其...

    生产者与消费者 模拟生产者与消费者的实例

    (2)消费者只消费指定生产者的产品。 (3)在测试用例文件中指定了所有的生产和消费的需求,只有当共享缓冲区的数据满足了所有关于它的消费需求后,此共享缓冲区才可以作为空闲空间允许新的生产者使用。

    java IBM MQ 7.5.0 生产者和消费者实例

    在这个“java IBM MQ 7.5.0 生产者和消费者实例”中,我们将探讨如何使用Java编程语言与IBM MQ 7.5.0版本进行交互,创建生产者和消费者应用。 1. **IBM MQ安装与配置**: 在开始编程之前,首先需要在本地或服务器...

    kafka模拟生产者消费者(集群模式)实例

    6. **运行模拟**:启动多个消费者实例,形成一个消费组。Kafka会自动平衡分区的消费,使得同一分区在消费组内只由一个消费者消费,保证消息的顺序。 在集群模式下,如果一个broker宕机,其上的分区将被自动重新分配...

    生产者消费者问题(信号量)(linux)实现代码

    参考教材中的生产者消费者算法,创建5个进程,其中两个进程为生产者进程,3个进程为消费者进程。一个生产者进程试图不断地在一个缓冲中写入大写字母,另一个生产者进程试图不断地在缓冲中写入小写字母。3个消费者...

    华南理工大学操作系统实验:生产者消费者问题

    参考教材中的生产者消费者算法,创建5个进程,其中两个进程为生产者进程,3个进程为消费者进程。一个生产者进程试图不断地在一个缓冲中写入大写字母,另一个生产者进程试图不断地在缓冲中写入小写字母。3个消费者...

    利用数组解决生产者消费者问题

    生产者消费者问题是多线程编程中的经典模型,用于模拟两个或多个并发执行的实体(生产者和消费者)共享有限资源的情况。在这个问题中,生产者负责生成数据并放入缓冲区,而消费者则从缓冲区取出数据进行处理。当缓冲...

    C++ PV操作(生产者/消费者)简单实例

    ### C++ PV操作(生产者/消费者)简单实例解析 #### 概述 在多线程编程中,生产者-消费者问题是一个经典的同步问题。它描述了一组生产数据的线程(生产者)和一组消费这些数据的线程(消费者)。为了确保线程间的...

    生产者与消费者实验报告

    在主函数中,我们创建多个生产者与消费者实例,并启动它们。然后,可以通过监控缓冲区的变化来观察生产者与消费者的行为。 #### 六、实验结果与分析 在完成实验后,我们需要对结果进行详细的分析,包括但不限于: ...

    C++ 多线程 PV模拟生产者消费者模型多个实例

    %E6%B6%88%E8%B4%B9%EF%BC%89.rar"是一个压缩包,其中可能包含了一个使用C++ Builder编写的多线程生产者消费者实例,这个工具提供了另一种编程环境来实现同样的模型。 通过研究这些文件,开发者可以深入理解多线程...

    kafka大数据 生产者消费者实例

    在这个"Kafka大数据 生产者消费者实例"中,我们将探讨如何通过Java编程语言来实现Kafka的生产者和消费者。 首先,我们要理解Kafka中的**生产者(Producer)**,它是负责发布消息到特定主题的组件。在Java中,我们...

    kafka实例 消费者生产者

    通过以上信息,你可以开始构建Kafka的生产者和消费者实例。不过,要记住,实际部署时还需要考虑集群配置、容错机制、数据保留策略等高级特性。同时,Kafka还提供了更复杂的操作,如幂等性生产者、事务性消费者等,以...

    生产者消费者源码

    总的来说,生产者消费者问题是多线程编程中的一个重要实例,通过理解和实现这一模型,可以帮助我们更好地掌握线程同步和资源管理,这对于进行复杂的并发应用程序设计是非常重要的。在Windows环境下,利用C语言和...

    Qt入门练习项目——生产者消费者模型.zip

    通过实践这个项目,你不仅可以深入了解Qt5的多线程编程,还能学习如何在实际场景中应用生产者消费者模型,提高程序的并发处理能力。同时,这也将帮助你更好地理解信号与槽机制以及同步控制的概念,为后续更复杂的Qt...

    进程线程之间的同步生产者消费者信号量读者写者写者优先

    参考教材中的生产者消费者算法,创建5个进程,其中两个进程为生产者进程,3个进程为消费者进程。一个生产者进程试图不断地在一个缓冲中写入大写字母,另一个生产者进程试图不断地在缓冲中写入小写字母。3个消费者...

    进程同步实验——生产者与消费者问题算法实现

    实验中提供的不同.exe文件可能代表了不同数量的生产者和消费者情况下的运行实例,比如“sx3(3个消费者,3个生产者).exe”可能是三个生产者同时与三个消费者协同工作的场景。通过运行这些程序,我们可以观察不同配置...

    多线程实例,关于生产者与消费者的问题

    这个问题的核心在于如何有效地协调生产者线程(负责生产数据)和消费者线程(负责消费数据),使得生产与消费的过程既不会因为生产过快而导致资源浪费,也不会因为消费过快而使生产者空闲。 生产者-消费者问题通常...

    生产者消费者代码示例

    最全的生产者消费者各种实现代码示例,参考学习

Global site tag (gtag.js) - Google Analytics