Java模拟生产者消费者模式

生产者消费者模式,线程同步算法之一,就是一个线程生产资源,一个线程负责消耗资源。两个线程,一个叫生产者,一个叫消费者,生产者往缓存放资源,满了就不再生产,等消费者拿走资源;消费者从缓存取走资源,缓存空了就等待生产者生产资源。注意其中notify和wait成对出现且必须放在synchronize中。

public class Test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Buffer b = new Buffer();
		Thread p = new Thread(new Producer(b));
		Thread c = new Thread(new Consumer(b));
		p.start();
		c.start();
	}
}
class Buffer{
	int count = 0;
	int[] buf = new int[10];
	public Buffer() {
		// TODO Auto-generated constructor stub
		for (int i = 0; i < buf.length; i++) {
			add(i);
		}
	}
	public synchronized int add(int element) {
		int res = -1;
		if (count < buf.length && count >= 0) {//资源不满,还可以往缓存放
			res = buf[count++] = element;
			notify();//放完后通知消费者取	
		}
		else if(count == buf.length){//资源满了,等消耗完再生产
			try {
				wait();
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
		}
		return res;//等待,生产者无需生产,每次等待返回-1
	}
	public synchronized int remove() {
		int res = -2;
		if(count > 0){//有资源,取一个后缓存有空间了,通知再生产
			res = buf[--count];
			notify();
		}
		else {//无资源,等待生产者生产
			try {
				wait();
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
		}
		return res;//消费者无资源消耗,需要等待返回-2
	}
}
class Producer implements Runnable{
	Buffer buffer;
	public Producer(Buffer b) {
		// TODO Auto-generated constructor stub
		buffer = b;
	}
	public void produce(int i) {
		if (buffer.add(i) == -1) {
			System.out.println("buffer已经满了,不能再加");
		}else{
			System.out.println("Producer生产第" + buffer.add(i) + "个资源");
		}
	}
	@Override
	public void run() {
		// TODO Auto-generated method stub
		for (int i = 0; i < 100; i++) {//有满的情况,所以未必添加100次
			this.produce(i);
		}
	}
}
class Consumer implements Runnable{
	Buffer buffer;
	public Consumer(Buffer b) {
		// TODO Auto-generated constructor stub
		buffer = b;
	}
	public void consume() {
		if (buffer.remove() == -2) {
			System.out.println("buffer已经空了,不能在拿");
		} else {
			System.out.println("Consumer正在消耗第" + buffer.remove() + "个资源");
		}
	}
	@Override
	public void run() {
		// TODO Auto-generated method stub
		for (int i = 0; i < 100; i++) {//有空的情况,所以未必拿100次
			this.consume();
		}
	}
}

 

一、 课程设计目的 在多道程序环境下,进程同步问题十分重要,通过解决“生产者-消费者”问题,可以帮助我们更好的理解进程同步的概念及实现方法。掌握线程创建和终止的方法,加深对线程和进程概念的理解,会用同步与互斥方法实现线程之间的进行操作。 在学习操作系统课程的基础上,通过实践加深对进程同步的认识,同时,可以提高运用操作系统知识解决实际问题的能力;锻炼实际的编程能力、创新能力及团队组织、协作开发软件的能力;还能提高调查研究、查阅技术文献、资料以及编写软件设计文档的能力。 二、 课程设计内容 模拟仿真“生产者-消费者”问题的解决过程及方法。 三、 系统分析与设计 1、 系统分析 在OS中引入进程后,虽然提高了资源的利用率和系统的吞吐量,但由于进程的异步性,也会给系统造成混乱,尤其是在他们争用临界资源时。为了对多个相关进程在执行次序上进行协调,以使并发执行的诸程序之间能有效地共享资源和相互合作,使程序的执行具有可再现性,所以引入了进程同步的概念。信号量机制是一种卓有成效的进程同步工具。 在生产者---消费者问题中应注意(信号量名称以多个生产者和多个消费者中的为例):首先,在每个程序中用于互斥的wait(mutex)和signal(mutex)必须成对出现;其次,对资源信号量empty和full的wait和signal操作,同样需要成对地出现,但它们分别处于不同的程序中。生产者消费者进程共享一个大小固定的缓冲区。其中,一个或多个生产者生产数据,并将生产的数据存入缓冲区,并有一个或多个消费者从缓冲区中取数据。 2、 系统设计: 系统的设计必须要体现进程之间的同步关系,所以本系统采用2个生产者、2个消费者 和20个缓冲区的框架体系设计。为了更能体现该系统进程之间的同步关系,系统的生产者消费者的速度应该可控,以更好更明显的表现出结果。 为了使本系统以更加简单、直观的形式把“消费者-生产者”问题表现出来,我选择了使 用可视化界面编程。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值