java多线程：7、什么是死锁？怎么防止死锁？生产者消费者模式？

1、什么是死锁？

多个线程同时被阻塞，他们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞，因此程序不可能正常终止，最终导致死锁产生。

过多的同步容易造成死锁。是建立在同步（并发）之上的。没有同步就没有死锁，并不是说同步一定会造成死锁，只是容易造成死锁。

死锁产生的原因：
竞争资源以及线程间推进顺序非法。

产生死锁必须具备的四个条件：
（1）互斥条件：某种资源一次只允许一个线程访问，即该资源一旦分配给某个线程，其他线程就不能再访问，直到该线程访问结束。
（2）占有且等待条件：一个线程本身占有资源（一种或多种），同时还有资源未得到满足，正在等待其他线程释放该资源。
（3）不可抢占条件：线程已获得的资源，在末使用完之前不能被其他线程强行抢占，只有自己使用完毕后才释放资源；
（4）循环等待条件：若干线程之间形成一种头尾相接的循环等待资源关系。

2、怎么防止死锁？

只要破坏产生死锁必须具备的四个条件中的一个条件，就可以防止死锁了。
（1）破坏互斥条件
该条件没有办法破坏，因为用锁的意义本来就是想让他们互斥的（临界资源需要互斥访问）；
（2）破坏占有且等待条件
一次性申请所有的资源；
（3）破坏不抢占条件
占用部分资源的线程进一步申请其他资源时，如果申请不到，可以主动释放它占有的资源；
（4）破坏循环等待条件
靠按序申请资源来预防。按某一顺序申请资源，释放资源则反序释放。

3、生产者消费者模式解决死锁

先生产才能消费，没有生产就不消费。
就像过马路，红灯对面的汽车走，绿灯你走，大家共用马路资源。
生产者消费者模式不是设计模式。设计模式是描述解决类与类之间的关系。而生产者消费者模式是解决多线程同步中的死锁问题。通常使用信号灯法。
代码模拟看电影。

主程序：

package noe;

public class MyApp {
public static void main(String[] args) {
	//共同的资源
	Movie movie=new Movie();
	//多线程
	Player player=new Player(movie);
	Watcher watcher=new Watcher(movie);
	
	new Thread(player).start();
	new Thread(watcher).start();
}
}

共有资源：

package noe;

public class Movie {
	
	private String pic;
	//信号灯
	//flag:T:生产者生产，消费者等待，生产完毕后通知消费
	//flag:F:消费者消费，生产者等待，消费完毕后通知生产
	private boolean flag=true;
	
	public synchronized void play(String pic){
		if(!flag){//生产者等待
			try {
				this.wait();
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		//开始生产
		try {
			Thread.sleep(500);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
		//生产完毕
		this.pic=pic;
		//通知消费
		this.notify();
		//生产者停下
		this.flag=false;
	}
	
	public synchronized void watch(){
		if(flag){//消费者等待
			try {
				this.wait();
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		//开始消费
		try {
			Thread.sleep(200);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
		System.out.println(pic);
		//消费完毕
		//通知生产
		this.notifyAll();
		//消费停下
		this.flag=true;
	}

}

生产者：

package noe;
/**
 * 生产者
 * @author Linlin Zhao
 *
 */
public class Player implements Runnable {
private Movie movie;

public Player(Movie movie){
	super();
	this.movie=movie;
}
	@Override
	public void run() {
		for(int i=0;i<20;i++){
			if(0==i%2){
				movie.play("左青龙");
			}else{
				movie.play("右白虎");
			}
		}
		
	}

}

消费者：

package noe;

/**
 * 消费者
 * @author Linlin Zhao
 *
 */
public class Watcher implements Runnable{

private Movie movie;

public Watcher(Movie movie){
	super();
	this.movie=movie;
}
	@Override
	public void run() {
		for(int i=0;i<20;i++){
			movie.watch();
		}
		
	}


}