线程基础(七)wait()和notify() 的生产者/消费者模式

什么是生产者/消费者模型

一种重要的模型,基于等待/通知机制。生产者/消费者模型描述的是有一块缓冲区作为仓库,生产者可将产品放入仓库,消费者可以从仓库中取出产品,生产者/消费者模型关注的是以下几个点:

1、生产者生产的时候消费者不能消费

2、消费者消费的时候生产者不能生产

3、缓冲区空时消费者不能消费

4、缓冲区满时生产者不能生产

生产者/模型作为一种重要的模型,它的优点在于:

1、解耦。因为多了一个缓冲区,所以生产者和消费者并不直接相互调用,这一点很容易想到,这样生产者和消费者的代码发生变化,都不会对对方产生影响,这样其实就把生产者和消费者之间的强耦合解开,变为了生产者和缓冲区/消费者和缓冲区之间的弱耦合

2、通过平衡生产者和消费者的处理能力来提高整体处理数据的速度,这是生产者/消费者模型最重要的一个优点。如果消费者直接从生产者这里拿数据,如果生产者生产的速度很慢,但消费者消费的速度很快,那消费者就得占用CPU的时间片白白等在那边。有了生产者/消费者模型,生产者和消费者就是两个独立的并发体,生产者把生产出来的数据往缓冲区一丢就好了,不必管消费者;消费者也是,从缓冲区去拿数据就好了,也不必管生产者,缓冲区满了就不生产,缓冲区空了就不消费,使生产者/消费者的处理能力达到一个动态的平衡


利用wait()/notify()实现生产者/消费者模型

首先创建一个缓冲区

/*
 * 缓冲区
 */
public class Buffer {
	public static String buffer="";
}

继续创建一个生产者 生产者通过循环判断缓冲区中是否有产品也就是buffer是否为“”来判断是否应该生产,如果不为空则等待

/*
 * 生产者
 */
public class Producer {
	private Object lock;
	
	public Producer(Object lock){
		this.lock=lock;
	}
	
	/*
	 * 生产者判断缓存区为“”则生产,不为“”则等待
	 */
	public void produce(){
		try {
			synchronized(lock){
				while(!"".equals(Buffer.buffer)){
						lock.wait();
				}
				System.out.println("开始生产");
				Buffer.buffer=String.valueOf(System.currentTimeMillis());
				System.out.println("生产数据-------"+Buffer.buffer);
				lock.notify();//唤醒其他等待的线程
			}
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
	}
}

再创建一个消费者,消费者循环判断缓冲区是否为“”来确定是否有产品,有产品则消费 没有则等待

/*
 * 消费者
 */
public class Customer {
	private Object lock;
	
	public Customer(Object lock){
		this.lock=lock;
	}
	
	/*
	 * 生产者判断缓存区不为“”则消费,为“”则等待
	 */
	public void custom(){
		try {
			synchronized(lock){
				while("".equals(Buffer.buffer)){
						lock.wait();
				}
				System.out.println("开始消费");
				System.out.println("消费数据+++++++++"+Buffer.buffer);
				Buffer.buffer="";
				lock.notify();//唤醒其他等待的线程
			}
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
	}
}
public class Test {
	
	public static void main(String[] args) {
		Object lock = new Object();
		//创建生产者
		final Producer producer = new Producer(lock);
		final Customer customer = new Customer(lock);
		
		Thread t1 = new Thread(new Runnable() {
			@Override
			public void run() {
				while(true){
					producer.produce();
				}	
			}
		});
		Thread t2 = new Thread(new Runnable() {
			@Override
			public void run() {
				while(true){
					customer.custom();
				}	
			}
		});
		t1.start();
		t2.start();
	}
}

分别创建两个线程一个是生产者一个是消费者

开始生产
生产数据-------1547718846739
开始消费
消费数据+++++++++1547718846739
开始生产
生产数据-------1547718846739
开始消费
消费数据+++++++++1547718846739

生产数据和消费数据一定是成对出现的,生产一个消费一个,满了不生产,空了不消费,生产者不能无限生产,消费者也不能无限消费,符合生产者/消费者模型。生产者速度快,就不占用CPU时间片,等着消费者消费完通知它继续生产,这块时间片可以用来给其他线程用。

 上面是一个很普通的生产者/消费者模型,且只有一个生产者和消费者,执行正常,注意一定不能用if()语句判断是否要等待,因为如果有多个的话就会产生假死情况。在一生产/多消费的线程执行的话,会出现程序混乱的问题,因为没有二次验证,所以要用while循环判断

 


 

生产者/消费者操作值---假死(过早唤醒)

 

 

上面模拟了多个生产者/消费者 操作值产生的假死情况,在这里为什么会出现假死的情况,就是因为多个生产者/消费者通时执行,而一次执行只notify唤醒了一个wait的线程,由于多线程唤醒的执行顺序是无序的,很有可能生产者notify唤醒了一个生产者,这样冲突互相wait,就造成了线程假死。

解决上面假死的情况就是使用notifyAll,这样就通知了所有wait的线程,包括生产/消费,只要有一个不是同类的被唤醒就不会出现wait假死情况了

 

一生产者/多消费者--if导致乱序

一生产者/多消费者如果使用if判断的会导致程序错乱,抛出异常,验证

上面是一生产 一消费的情况,正常打印。下面修改代码,变成一生产/多消费

一生产者/多消费者--解决if wait条件为while,并解决假死notify改为notifyAll

生产/消费模式下分支用whlie二次判断,notifyAll解决假死

 

 

 

 

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值