死锁
多个线程各自占有一些共享资源﹐并且互相等待其他线程占有的资源才能运行,而导致两个或者多个线程都在等待对方释放资源﹐都停止执行的情形﹒某一个同步块同时拥有“两个以上对象的锁”时,就可能会发生“死锁”的问题.
产生死锁的场景
产生死锁的四个必要条件:
1.互斥条件:一个资源每次只能被一个进程使用。
2.请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
3.不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
4.循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
下面是一个案例,当对口红进行锁之后,又将镜子也锁上,另外一个操作对象的线程也同时锁了两个,就会产生死锁。
//死锁
public class ThreadDemo17_deadLock {
public static void main(String[] args) {
na n1 = new na(0, "灰姑凉");
na n2 = new na(1, "白雪公主");
n1.start();
n2.start();
}
}
//口红
class Lipstick {
}
//镜子
class Mirror {
}
//拿东西
class na extends Thread {
static Mirror jinZi = new Mirror();
static Lipstick kouHong = new Lipstick();
int choice;//选择的物品
String name;//选择的人
//构造方法
public na(int choice, String name) {
this.choice = choice;
this.name = name;
}
@Override
public void run() {
//取东西的操作
try {
qu();
} catch (Exception e) {
throw new RuntimeException(e);
}
}
public void qu() throws InterruptedException {
if (choice == 0) {
synchronized (jinZi) {
System.out.println(this.name + "拿到了镜子");
Thread.sleep(1000);
synchronized (kouHong) {
System.out.println(this.name + "拿到了口红");
}
}
} else {
synchronized (kouHong) {
System.out.println(this.name + "拿到了口红");
Thread.sleep(2000);
synchronized (jinZi) {
System.out.println(this.name + "拿到了镜子");
}
}
}
}
}
解决死锁的方法,就是将if语句中的锁分别进行,锁住一个释放后再锁住另一个,就不会争抢了
if (choice == 0) {
synchronized (jinZi) {
System.out.println(this.name + "拿到了镜子");
}
//线程休眠:等待上一个线程将锁释放,另一个线程能够拿取
Thread.sleep(1000);
synchronized (kouHong) {
System.out.println(this.name + "拿到了口红");
}
} else {
synchronized (kouHong) {
System.out.println(this.name + "拿到了口红");
}
//线程休眠:等待上一个线程将锁释放,另一个线程能够拿取
Thread.sleep(2000);
synchronized (jinZi) {
System.out.println(this.name + "拿到了镜子");
}
}
}
这样就可以避免了死锁的产生