Java 生产者--消费者问题

Java 经典问题 生产者–消费者问题
现在有这样一个问题,生产者不停的生产馒头,消费者则不停的消费馒头,同时我们把生产的馒头存放到一个(篮子)即栈中。

有上面的描述,我可以抽出一下几个类。
ManTou 馒头类
StackBasket 篮子类(用于装馒头的类)
Producer 用于生产馒头的类
Consumer 用于消费馒头的类
ProducerAndConsumer 这个类为测试类

/**
 * @author yikai
 * 馒头类,就是一个实体类,就为每一个馒头设置一个id
 */
public class ManTou {
    int id;
    
    public ManTou(int id) {
        this.id = id;
    }
}
/**
 * @author yikai
 * 篮子类,设置为一个栈结构,因此里面设置一个push(压栈)方法和一个pop(出栈)方法
 * 因为涉及到蓝子的大小,以及多线程修改馒头数量的问题,所以要加上synchronized
 */
public class StackBasket {

    int index = 0;
    ManTou manTous[] = new ManTou[5];

    public synchronized void push(ManTou manTou) {
        while (index == 5){ //为什么用while不用if判断呢?当线程被唤醒时还不去判断条件是否满足,如果是if的话就不会判断可能导致错误。
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        manTous[index] = manTou;
        index++;
        this.notify();
    }

    public synchronized ManTou pop() {
        while (index == 0){
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        index--;
        ManTou manTou = manTous[index];
        this.notify();
        return manTou;

    }
}

/**
 * @author yikai
 * 生产者与消费者类似,将生产的馒头放入到篮子,所以需要一个篮子对象,然后调用篮子的
 * push方法,具体如下
 */
public class Producer implements Runnable {
    private StackBasket stackBasket;
    public Producer(StackBasket stackBasket) {
        this.stackBasket = stackBasket;
    }
    @Override
    public void run() {
        for (int i = 0; i < 20; i++) {
            ManTou manTou = new ManTou(i);
            stackBasket.push(manTou);
            System.out.println("producer: "+manTou.id);
            try {
                Thread.sleep(200);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }
}
/**
 * @author yikai 
 * 消费者就是从篮子里面不停的拿馒头,所以需要一个篮子对象,然后从篮子对象中取馒头
 * 具体如下代码
 */
public class Consumer implements Runnable {

    private StackBasket stackBasket;

    public Consumer(StackBasket stackBasket){
        this.stackBasket = stackBasket;
    }
    @Override
    public void run() {
        for (int i = 0; i < 20; i++) {
            ManTou manTou = stackBasket.pop();
            System.out.println("consumer"+"  "+manTou.id);
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }
}
/**
 * @author yikai
 */
public class ProducerAndConsumer {


    public static void main(String[] arg) {
        StackBasket stackBasket = new StackBasket();
        Thread p = new Thread(new Producer(stackBasket));
        Thread c = new Thread(new Consumer(stackBasket));
        p.start();
        c.start();

    }
}
一、设计要求 设计一个模拟仿真“生产者-消费者问题的解决过程及方法的程序。 主要内容是P、V操作过程的设计与实现。生产消费者问题是操作系统设计中经常遇到的问题。多个生产者消费者线程访问在共享内存中的环形缓冲。生产者生产产品并将它放入环形缓冲,同时消费者从缓冲中取出产品并消费。当缓冲区满时生产者阻塞并且当缓冲区有空时生产者又重新工作。类似的,消费者当缓冲区空时阻塞并且当缓冲区有产品时又重新工作。显然,生产者消费者要一种同步机制以协调它们的工作。 二、系统功能 本程序模拟实现了“生产者-消费者问题的解决过程,用图形界面动态演示了P、V操作过程以及生产者消费者进程之间的工作流程。 本程序使用的算法是典型的P、V操作使用信号量解决“生产者-消费者问题。 本程序在界面上使用了Java的swing接口函数,用矩形条表示生产者进程中待生产的产品,并设置了三个分区分别表示生产者进程待生产的产品、公共缓冲池中已生产的产品和消费者进程已消费的产品,以动画的效果动态演示了待生产产品变成消费者进程中已消费产品的过程,以及在这一过程中生产者进程和消费者进程协调工作的过程。在程序运行过程中使用了两个生产者线程和两个消费者线程并发工作,并使用了线程随机休眠的策略,即每个线程在完成一次生产过程或消费过程后随机休眠1至10秒钟。这一策略能保证生产者消费者之间的运行顺序被打破,从而产生生产产品和消费产品之间的矛盾(即没有产品可消费的情况下消费者试图向公共缓冲池取产品消费、公共缓冲池里的产品已满的情况下生产者试图生产产品放入缓冲池)。因为生产者生产产品和消费者消费产品都是随机的,所以产生的矛盾也是不可预知的,在这种情况下,才能检验所使用的算法是否健壮高效。而本程序正是基于这种思想设计出来的,用来模拟生产者消费者问题的解决过程。 本程序在运行时提供友好的交互界面,且操作简单,在模拟过程中各种情况有相应文字提示,并伴有相应的图像变化,如:当没有产品可消费的情况下消费者试图向公共缓冲池取产品消费,消费者进程阻塞,公共缓冲池随之变成红色,文字提示框内显示warning: it's empty!Consumer is block;当缓冲池已满而生产者试图生产产品并向缓冲池放入产品时,生产者进程阻塞,公共缓冲池里的每一个产品变成黄色,问题提示框显示warning: it's full!Producer is block。整个模拟过程通俗易懂,利于理解,能很好的帮助使用者加强生产者消费者问题的理解。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值