多线程（9）死锁

一：死锁

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

②产生死锁的是个必要条件

A互斥条件：一个资源每次只能被一个进程使用

B请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放

C不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺

D循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系

③如何避免死锁

上面必要条件没有其中一个就避免了

列：

//死锁：多个线程互相抱着对方需要的资源，然后形成僵持
public class Shisuo {
	public static void main(String[] args) {
		Markup g1=new Markup(0,"灰姑娘");
		Markup g2=new Markup(1,"白血公主");
		g1.start();
		g2.start();
	}
}
//口红
class Lipstick{

}
//镜子
class  Mirror{

}
class Markup  extends Thread{

	//需要的资源只有一份，用static来保证只有一份
	static Lipstick lipstick=new Lipstick();
	static Mirror mirror=new Mirror();

	int choice; //选择
	String girlName;//使用化妆平的人

	Markup(int choice,String girlName){
		this.choice=choice;
		this.girlName=girlName;
	}

	@Override
	public void run() {
		try {
			makeup();
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
	}
    //化妆，互相持有对方的锁，就是需要拿到对方的资源
	private void makeup() throws InterruptedException {
		if (choice==0){
			synchronized (lipstick){//获得口红的锁
				System.out.println(this.girlName+"获得口红的锁");
				Thread.sleep(1000);
				synchronized (mirror){//一秒钟后想获得镜子
					System.out.println(this.girlName+"获得镜子的锁");
				}

			}
		}else {
			synchronized (mirror){//获得口红的锁
				System.out.println(this.girlName+"获得镜子的锁");
				Thread.sleep(1000);
				synchronized (lipstick){//一秒钟后想获得镜子
					System.out.println(this.girlName+"获得口红的锁");
				}
			}
		}
	}
}
灰姑娘获得口红的锁
白血公主获得镜子的锁

 二：通过下面的方法进行避免死锁

//死锁：多个线程互相抱着对方需要的资源，然后形成僵持
public class Shisuo {
	public static void main(String[] args) {
		Markup g1=new Markup(0,"灰姑娘");
		Markup g2=new Markup(1,"白血公主");
		g1.start();
		g2.start();
	}
}
//口红
class Lipstick{

}
//镜子
class  Mirror{

}
class Markup  extends Thread{

	//需要的资源只有一份，用static来保证只有一份
	static Lipstick lipstick=new Lipstick();
	static Mirror mirror=new Mirror();

	int choice; //选择
	String girlName;//使用化妆平的人

	Markup(int choice,String girlName){
		this.choice=choice;
		this.girlName=girlName;
	}

	@Override
	public void run() {
		try {
			makeup();
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
	}
    //化妆，互相持有对方的锁，就是需要拿到对方的资源
	private void makeup() throws InterruptedException {
		if (choice==0){
			synchronized (lipstick){//获得口红的锁
				System.out.println(this.girlName+"获得口红的锁");
				Thread.sleep(1000);
			}
			synchronized (mirror){//一秒钟后想获得镜子
				System.out.println(this.girlName+"获得镜子的锁");
			}
		}else {
			synchronized (mirror){//获得口红的锁
				System.out.println(this.girlName+"获得镜子的锁");
				Thread.sleep(1000);

			}
			synchronized (lipstick){//一秒钟后想获得镜子
				System.out.println(this.girlName+"获得口红的锁");
			}
		}
	}
}

 

标签：girlName,口红,Markup,choice,获得,死锁,多线程
来源： https://www.cnblogs.com/iLisa/p/14722636.html