死锁

死锁

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

//死锁：多个线程互相持有对方的资源，相互僵持。
public class DeadLock {
	
	public static void main(String[] args) {
		MakeUp makeUp1 = new MakeUp(0, "greed1");
		MakeUp makeUp2 = new MakeUp(1, "greed2");
		makeUp1.start();
		makeUp2.start();
	}
}

class Money{
	
}

class Power{

}

class MakeUp extends Thread{
	//static 保证资源只有一个
	static Money money = new Money();
	static Power power = new Power();
	
	private int choice;
	private String name;
	
	public MakeUp(int choice,String name) {
		this.choice = choice;
		this.name = name;
	}
	
	public void run(){
		try {
			makeLock();
		} catch (InterruptedException e) {

			e.printStackTrace();
		}
	}
	
	public void makeLock() throws InterruptedException {  //金钱权力我都要！
		if(choice == 0) {
			synchronized (money) {
				System.out.println(this.name+"得到了金钱！");
				Thread.sleep(1000);
				synchronized (power) {
					System.out.println(this.name+"得到了权力！");
				}
			}
			
		}else {
			synchronized (power) {
				System.out.println(this.name+"得到了权力！");
				Thread.sleep(1000);
				synchronized (money) {
					System.out.println(this.name+"得到了金钱！");
				}
			}
		}
	}
}

死锁避免方法

产生死锁的四个必要条件：

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

避免方法：只需要破坏以上任意一个或者多个条件就可避免死锁。

//解除死锁 避免循环等待
public class DeadLock {
	
	public static void main(String[] args) {
		MakeUp makeUp1 = new MakeUp(0, "greed1");
		MakeUp makeUp2 = new MakeUp(1, "greed2");
		makeUp1.start();
		makeUp2.start();
	}
}

class Money{
	
}

class Power{

}

class MakeUp extends Thread{
	//static 保证资源只有一个
	static Money money = new Money();
	static Power power = new Power();
	
	private int choice;
	private String name;
	
	public MakeUp(int choice,String name) {
		this.choice = choice;
		this.name = name;
	}
	
	public void run(){
		try {
			makeLock2();
		} catch (InterruptedException e) {

			e.printStackTrace();
		}
	}
	
	
	public void makeLock2() throws InterruptedException { 
		if(choice == 0) {
			synchronized (money) {
				System.out.println(this.name+"得到了金钱！");
				Thread.sleep(1000);
			}
			synchronized (power) {
				System.out.println(this.name+"得到了权力！");
			}
			
		}else {
			synchronized (power) {
				System.out.println(this.name+"得到了权力！");
				Thread.sleep(1000);
			}
			synchronized (money) {
				System.out.println(this.name+"得到了金钱！");
			}
		}
	}
}