java实现同步机制解决生产者消费者问题

1、多线程问题:生产者消费者问题
问题描述:有两个对象,一个是生产者,一个是消费者。生产者负责生产产品,消费者负责消耗产品。两者之前需要同步,消费的前提是有产品。生产的前提是有空间存储。
代码如下:

/*
* 利用缓冲区解决生产者消费者问题模型--管程法
* 需要四个角色
* 1、生产者 2、消费者 3、产品 4、缓冲区
* */
public class test13 {
    public static void main(String[] args) {
        SynContainer synContainer = new SynContainer();
        new Producter(synContainer).start();
        new Consumer(synContainer).start();

    }

}
//消费者
class Consumer extends Thread{
    SynContainer container;
    public Consumer(SynContainer container) {
        this.container = container;
    }
    @Override
    public void run() {
        for (int i = 0; i < 100; i++) {
            System.out.println("消费了"+container.pop().id+"只鸡");
        }
    }
}
//生产者
class Producter extends Thread{
    SynContainer container;
    public Producter(SynContainer container) {
        this.container = container;
    }
    @Override
    public void run() {
        for (int i = 1; i <= 100; i++) {
            container.push(new Product(i));
            System.out.println("生产了"+i+"只鸡");
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }
}
//产品
class Product{
    int id;
    public Product(int id) {
        this.id = id;
    }
}
//容器
class SynContainer{
    Product[] products=new Product[10];// 容器大小
    int count=0;//容器计数器
    //生产者放入产品
    public synchronized void push(Product product){
    if(count==products.length){//判断容器内部是否有产品
        //通知消费者消费,生产等待
        try {
            this.wait();//消费者等待
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
    else{
        //如果没有满,我们需要丢入产品
        products[count]=product;
        count++;
        //可以通知消费者消费了
        this.notifyAll();
    }

}

    //消费者消费产品
    public synchronized Product pop(){
        if(count==0){//判断如果容器内没有产品则等待
            try {
                wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        count--;
        Product product=products[count];
        this.notifyAll();//通知生产者生产
        return product;

    }
}

根据操作系统同步机制写的一个代码:

package com.jackly.main.ch12;

public class test14 {
    public static void main(String[] args) {
        Stock stock=new Stock();
        new Producter1(stock).start();
        new Consumer1(stock).start();

    }
}
//生产者
class Producter1 extends Thread{
    public Producter1(Stock stock) {
        this.stock = stock;
    }
    Stock stock;
    @Override
    public void run() {
        for (int i = 0; i < 20; i++) {
            stock.push();
        }
    }
}
//消费者
class Consumer1 extends Thread{
    public Consumer1(Stock stock) {
        this.stock = stock;
    }
    Stock stock;
    @Override
    public void run() {
        for (int i = 0; i < 20; i++) {
            stock.pop();
        }

    }

}
//缓冲区
class Stock{
    private int full=0;//表示已存入缓冲区个数
    private int empty=10;//表示当前剩余缓冲区大小
    public synchronized void push(){
        if (empty==0){
            try {
                wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        else if(empty<=10){//判断当前剩余缓冲器大小,如果为10,则放入产品
            full++;
            empty--;
            System.out.println("缓冲区有"+full+"个产品");
            this.notifyAll();
        }
    }
    public synchronized void pop()  {//消费者消费
        if(full==0){//判断缓冲区内是否有产品,如果为0,则通知生产者生产
            try {
                wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        else {
            full--;
            empty++;
            System.out.println("当前缓冲区还剩"+full+"个产品");
            this.notifyAll();
        }
    }
}

信号灯法解决消费者生产者模型问题:解决思路:设置一个布尔类型的值表示当前缓冲区是否可操作,如果缓冲区内无产品则信号为false,通知生产者生产产品,如果缓冲区内有产品但是已经达到满值,则信号灯为true并判断是否满值,暂停生产者生产,通知消费者消费。代码略。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
一、设计要求 设计一个模拟仿真“生产者-消费者”问题的解决过程及方法的程序。 主要内容是P、V操作过程的设计与实现生产消费者问题是操作系统设计中经常遇到的问题。多个生产者和消费者线程访问在共享内存中的环形缓冲。生产生产产品并将它放入环形缓冲,同时消费者从缓冲中取出产品并消费。当缓冲区满时生产者阻塞并且当缓冲区有空时生产者又重新工作。类似的,消费者当缓冲区空时阻塞并且当缓冲区有产品时又重新工作。显然,生产者和消费者需要一种同步机制以协调它们的工作。 二、系统功能 本程序模拟实现了“生产者-消费者”问题的解决过程,用图形界面动态演示了P、V操作过程以及生产者、消费者进程之间的工作流程。 本程序使用的算法是典型的P、V操作使用信号量解决生产者-消费者”问题。 本程序在界面上使用了Java的swing接口函数,用矩形条表示生产者进程中待生产的产品,并设置了三个分区分别表示生产者进程待生产的产品、公共缓冲池中已生产的产品和消费者进程已消费的产品,以动画的效果动态演示了待生产产品变成消费者进程中已消费产品的过程,以及在这一过程中生产者进程和消费者进程协调工作的过程。在程序运行过程中使用了两个生产者线程和两个消费者线程并发工作,并使用了线程随机休眠的策略,即每个线程在完成一次生产过程或消费过程后随机休眠1至10秒钟。这一策略能保证生产者和消费者之间的运行顺序被打破,从而产生生产产品和消费产品之间的矛盾(即没有产品可消费的情况下消费者试图向公共缓冲池取产品消费、公共缓冲池里的产品已满的情况下生产者试图生产产品放入缓冲池)。因为生产生产产品和消费消费产品都是随机的,所以产生的矛盾也是不可预知的,在这种情况下,才能检验所使用的算法是否健壮高效。而本程序正是基于这种思想设计出来的,用来模拟生产者消费者问题解决过程。 本程序在运行时提供友好的交互界面,且操作简单,在模拟过程中各种情况有相应文字提示,并伴有相应的图像变化,如:当没有产品可消费的情况下消费者试图向公共缓冲池取产品消费消费者进程阻塞,公共缓冲池随之变成红色,文字提示框内显示warning: it's empty!Consumer is block;当缓冲池已满而生产者试图生产产品并向缓冲池放入产品时,生产者进程阻塞,公共缓冲池里的每一个产品变成黄色,问题提示框显示warning: it's full!Producer is block。整个模拟过程通俗易懂,利于理解,能很好的帮助使用者加强生产者消费者问题的理解。
生产者消费者问题是一种经典的多线程同步问题,主要涉及到生产者和消费者之间的数据交换和同步。 在Java中,可以使用多种方式来实现生产者消费者问题解决方案,其中最常用的方式是使用wait()和notify()方法来实现线程间的同步。 下面是一个简单的示例,演示了如何使用wait()和notify()方法来实现生产者消费者问题解决方案: ``` import java.util.LinkedList; import java.util.Queue; public class ProducerConsumer { private Queue<Integer> buffer = new LinkedList<>(); private final int capacity = 5; public void produce() throws InterruptedException { int value = 0; while (true) { synchronized (this) { while (buffer.size() == capacity) wait(); System.out.println("Producer produced-" + value); buffer.add(value++); notify(); Thread.sleep(1000); } } } public void consume() throws InterruptedException { while (true) { synchronized (this) { while (buffer.size() == 0) wait(); int val = buffer.poll(); System.out.println("Consumer consumed-" + val); notify(); Thread.sleep(1000); } } } } ``` 在上面的示例中,ProducerConsumer类表示生产者消费者问题解决方案。这个类有一个buffer队列,它是一个FIFO队列,用于存储生产生产的数据。 produce()方法表示生产者的行为,它使用一个while(true)循环来不断地生产数据。在每次生产之前,它首先检查buffer队列是否已满。如果buffer队列已满,则调用wait()方法来等待消费者线程消费数据。如果buffer队列未满,则将生产的数据添加到buffer队列中,并调用notify()方法通知消费者线程可以消费数据了。 consume()方法表示消费者的行为,它使用一个while(true)循环来不断地消费数据。在每次消费之前,它首先检查buffer队列是否为空。如果buffer队列为空,则调用wait()方法来等待生产者线程生产数据。如果buffer队列不为空,则从buffer队列中取出一个数据,并调用notify()方法通知生产者线程可以生产数据了。 在上面的示例中,使用了synchronized关键字来实现线程的同步。synchronized关键字可以确保在同一时间只有一个线程可以执行被synchronized关键字包裹的代码块。wait()方法可以让线程等待,直到被notify()方法唤醒。notify()方法可以唤醒一个等待的线程。如果有多个线程等待,则只有一个线程会被唤醒。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值