黑马程序员-多线程（生产者与消费者问题）

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

 

生产者消费者问题

首先一个问题：下面代码被红色标识的this指但是哪个对象？是指Resource类？还是指Producer类，抑或指的是Consumer类

解答：this出现在哪个类中就指哪个类

代码如下

class Resource
{
	private String name;
	private int count = 1;
	private boolean flag = false;
	public synchronized void set(String name)
	{
		if(flag)//如果为true表示生产了还没被消费
			try{this.wait();}catch(Exception e){}
		this.name = name +"--" +count++;
		System.out.println(Thread.currentThread().getName()+"...生产者..."+this.name);
		flag = true; //如果为true表示生产了还没被消费
		this.notify();
	}
	public synchronized void out()
	{
		if(!flag)//flag为false说明产品被消费了
			try{this.wait();}catch(Exception e){}
		System.out.println(Thread.currentThread().getName()+"...消费者..."+this.name);
		flag = false; //flag为false说明产品被消费了
		this.notify();
	}
}

class Producer implements Runnable
{
	private Resource res;
	Producer(Resource res)
	{
		this.res = res;
	}
	public void run()
	{
		while(true)
		{
			res.set("商品");
		}
	}
}

class Consumer implements Runnable
{
	private Resource res;
	Consumer(Resource res)
	{
		this.res = res;
	}
	public void run()
	{
		while(true)
		{
			res.out();
		}
	}
}
class ProducerConcumerDemo
{
	public static void main(String[] args) 
	{
		Resource res = new Resource();
		Producer pro = new Producer(res);
		Consumer con = new Consumer(res);
		Thread t1 = new Thread(pro);
		Thread t2 = new Thread(con);
		t1.start();
		t2.start();
	}
}

输出结果为

Thread-0...生产者...商品--11528

Thread-1...消费者...商品--11528

Thread-0...生产者...商品--11529

Thread-1...消费者...商品--11529

Thread-0...生产者...商品--11530

Thread-1...消费者...商品--11530

Thread-0...生产者...商品—11531

此时生产一个商品就消费一个商品，程序暂时没有存在问题

但是实际开发中，会有多个线程生产，多个线程消费，那么会不会出现问题呢

我把主方法中的线程增加一倍，观察结果

class ProducerConcumerDemo
{
	public static void main(String[] args) 
	{
		Resource res = new Resource();
		Producer pro = new Producer(res);
		Consumer con = new Consumer(res);
		Thread t1 = new Thread(pro);
Thread t2 = new Thread(pro);
		Thread t3 = new Thread(con);
		Thread t4 = new Thread(con);

		t1.start();
		t2.start();
		t3.start();
		t4.start();
	}
}

 

此时结果出现了

Thread-0...生产者...商品--11528

Thread-1...生产者...商品—11529

Thread-2...消费者...商品--11529

Thread-0...生产者...商品--11530

Thread-1...生产者...商品—11531

Thread-2...消费者...商品—11531

此时就是生产一个，被消费两个，说明程序发生了问题

 

那么跟着毕老师分析一下代码，知道是wait()的唤醒机制的问题，是唤醒线程池里最早等待的，这里面有一个优先级的问题

假设生产者A,最先得到CPU运行权，生产打印了一件商品，其后把falg值改为true,并且可能CPU执行权还在A手里，A回去判断if(flag)执行等待，交出执行权

                            try{this.wait();}catch(Exception e){}

然后假设生产者B得到CPU的执行权，那么也判断if(flag)，也进入等待，此时两个生产者线程都进入了等待

还剩下消费者C和D，假设此时是消费者C得到了CPU的执行权，先打印消费了一件A生产的商品，然后把falg更改为false，并且执行notify(),此时唤醒的是最先进入等待状态的生产者A，进入就绪状态但没有CPU执行权（假设没有抢到），然后消费者C重新判断if(flag)

值，并进入等待状态，假设此时D抢到执行权，那么也将判断if(flag)，结果和C一致，也将进入等待

那么此时A是有CPU执行权的，此时不会再去判断if(flag)的值，而是直接在等待处往下执行，生产一个商品，然后更改flag值,唤醒线程池中最早进入等待状态的线程，B是最早的，所以B进入就绪状态，继而A再判断if(flag)，进入等待，B也和刚刚A唤醒后一样，从等待处直接往下执行，又生产了一个商品，此时，A生产的商品没有被消费者消费，B又生产了一个商品，那么B的商品就就将A的给覆盖掉了所以就造成了生产两个，但只消费了一个的结果

那么现在知道问题数出在if（flag）处，生产者AB被唤醒后没有去判断if（flag）值，造成了重复生产，解决的方法是把if（flag）换成while（true），这样就能够使线程每次唤醒都循环判断，但是这个并没有解决根本的问题，根本的问题在于线程的唤醒机制

Notify()每次从线程池中唤醒最先进入等待状态的线程，应该要用notifyAll();唤醒所有的线程

这样，加上循环while（）判断标记，两者结合才能够解决安全问题

 

 

 ---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

详细请查看：http://edu.csdn.net