死锁

多个线程各自占有一 些共享资源,并且互相等待其他线程占有的资源才能运行,而导致两个或者多个线程都在等待对方释放资源,都停止执行的情形.某一个同步块同时拥有“两个以上对象的锁”时,就可能会发生“死锁”的问题.
产生死锁的四个必要条件:

1. 互斥条件:一个资源每次只能被一个进程使用。
2. 请求与保持条件: 一个进程因请求资源而阻塞时，对已获得的资源保持不放。
3. 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
4. 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

死锁： 多个线程互相抱着对方需要的资源 然后形成僵持
死锁示例：

//死锁： 多个线程互相抱着对方需要的资源 然后形成僵持
public class DeadLock {

	public static void main(String[] args) {
		Makeup g1 = new Makeup(0,"灰姑娘");
		Makeup g2 = new Makeup(1,"皇后");
		g1.start();
		g2.start();
	}

}
//口红
class Lipstick{
	
}
//镜子
class Mirror{
	
}
//化妆
class Makeup extends Thread{
	static Lipstick lipstick = new Lipstick();
	static Mirror mirror = new Mirror();
	int choice;
	String girName;
	Makeup(int choice,String girlName){
		this.choice = choice;
		this.girName = girlName;
	}
	public void run() {
		//化妆
		makeup();
	}
	//化妆 互相持有对方的锁 就是拿到对方的资源
	private void makeup() {
		if(choice == 0) {
			synchronized(lipstick) {
				System.out.println(this.girName + "获得口红的锁");
				try {
					Thread.sleep(1000);
				} catch (InterruptedException e) {
					// TODO Auto-generated catch block
					e.printStackTrace();
				}
				synchronized(mirror) {//一秒钟后获得镜子的锁
					System.out.println(this.girName + "获得镜子的锁");
				}
			}
		}else {
			synchronized(mirror) {//一秒钟后获得镜子的锁
				System.out.println(this.girName + "获得镜子的锁");
				try {
					Thread.sleep(2000);
				} catch (InterruptedException e) {
					// TODO Auto-generated catch block
					e.printStackTrace();
				}
				synchronized(lipstick) {//一秒钟后获得镜子的锁
					System.out.println(this.girName + "获得口红的锁");
				}
			}		
		}
	}
}

解决方式 ： 只要不是两种同时访问一把锁就可
上面列出了死锁的四个必要条件，我们只要想办法破其中的任意一个或多 个条件就可以避免死锁发生

简易逻辑：女友A抱着镜子拿口红 变成照完镜子涂口红

private void makeup() {
		if(choice == 0) {
			synchronized(lipstick) {
				System.out.println(this.girName + "获得口红的锁");
				try {
					Thread.sleep(1000);
				} catch (InterruptedException e) {
					// TODO Auto-generated catch block
					e.printStackTrace();
				}
			}
			synchronized(mirror) {//一秒钟后获得镜子的锁
				System.out.println(this.girName + "获得镜子的锁");
			}
		}else {
			synchronized(mirror) {//一秒钟后获得镜子的锁
				System.out.println(this.girName + "获得镜子的锁");
				try {
					Thread.sleep(2000);
				} catch (InterruptedException e) {
					// TODO Auto-generated catch block
					e.printStackTrace();
				}
			}
			synchronized(lipstick) {//一秒钟后获得镜子的锁
				System.out.println(this.girName + "获得口红的锁");
			}
			
		}
	}