线程通信:生产者消费者问题 Java多线程模拟


前言

在操作系统的学习中,进程同步的学习中就提到了生产者消费者问题,这里用Java的多线程模拟。


提示:以下是本篇文章正文内容,下面内容可供参考

一、什么是生产者消费问题?

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

这是一个线程同步问题,生产者和消费者共享同一个资源,并且生产者和消费者之间相互依赖,互为条件.
对于生产者,没有产品之前,要通知消费者等待。而生产了产品之后,又需要马上通知消费者消费
对于消费者,在消费之后,要通知生产者已经结束消费,需要生产新的产品以供另外的消费者来消费
在生产者消费者问题中,仅有synchronized是不够的
synchronized 可阻止并发更新同一个资源,实现了同步
synchronized 不能用来实现不同线程之间的消息传递(通信)

二、实现方式

这三个方法必须由同步监视器的对象调用
在这里插入图片描述

1.管程法

生产者:负责生产数据的模块(可能是方法,对象,线程,进程) 消费者:负责处理数据的模块(可能是方法,对象,线程,进程)
缓冲区:消费者不能直接使用生产者的数据,他们之间有个缓冲区,生产者将生产好的数据放入缓冲区,消费者从缓冲区拿出数据

package ProducerAndCustomer;
//测试:生产者消费者模型,利用缓冲区解决:管程法

/**需要四个类,分别表示生产者、消费者、产品和缓冲区
 * 缓冲区中需要一个容器,用数组实现,数组大小为10;实现生产者放入产品的push()方法和消费者消费产品的pop()方法
 * 对于生产者:没有生产产品之前,要通知消费者等待。生产了产品之后,需要马上通知消费者消费
 * 对于消费者:在消费之后,要通知生产者已经结束消费,需要生产新的产品以供消费
 */
public class TestPC {
   
    public static void main(String[] args) {
   
        SynContainer container = new SynContainer();

        new Producer(container).start();
        new Customer(container).start();
    }
}
//生产者
class Producer extends Thread{
   
    SynContainer container = new SynContainer();

    public Producer(SynContainer container){
   
        this.container = container;
    }

    @Override
    public void run() {
   
        for (int i = 0; i < 100 ; i++) {
   
            container.push(new Chicken(i));
            System.out.println("生产了" + i + "只鸡");
        }
    }
}

//消费者
class Customer extends Thread
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值