死锁是什么?
一个对象可以有synchronized方法或者其他形式的加锁机制来放置别的任务互斥还没有释放的时候就访问这个对象,有可能出现这种情况:某个任务正在等待另外一个任务,而后者又在等待别的任务,这样一直等下去,最后一个任务又在等待第一个任务,循环等待。这种多个线程各自占有一些共享资源,并且互相等待其他线程占有的资源释放彩灯进行,从而导致两个或者多个线程都在等待对方释放资源,都停止执行的情况,被称为死锁。
就像有一座比较窄的桥,只有3米宽,从桥的两头分别有两辆2米宽的车要通过。对于A车来说,它走过桥面左面的一段路(即占有了桥的一部分资源),要想过桥还须等待B车让出右边的桥面;对于B车来说,它走过桥面右边的一段路(即占有了桥的一部分资源),要想过桥还须等待A车让出左边的桥面。两边的车都不倒车,结果造成互相等待对方让出桥面,但是谁也不让路,就会无休止地等下去。这种现象就是死锁。
过多的同步可能或造成死锁。
举例
小红和小丽早起化妆,小红拿着口红,小丽拿着镜子。小红想用小丽的镜子,小丽想用小红的口红,两个人互不相让。
public class DeadLock {
public static void main(String[] args) {
Makeup g1 = new Makeup(1, "小丽");
Makeup g2 = new Makeup(0,"小红");
g1.start();
g2.start();
}
}
//口红
class Lipstick{
}
//镜子
class Mirror{
}
class Makeup extends Thread{
//选择
int choice;
//名字
String girl;
static Lipstick lipstick = new Lipstick();
static Mirror mirror = new Mirror();
public Makeup(int choice,String girl) {
this.choice=choice;
this.girl=girl;
}
@Override
public void run() {
//化妆
makeup();
}
private void makeup() {
if(choice == 0) {
synchronized (lipstick){//获得口红的锁
System.out.println(this.girl+"获得口红");
//1s后想拥有镜子的锁
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
synchronized (mirror){//获得镜子的锁
System.out.println(this.girl+"照镜子");
}
}
}else {
synchronized (mirror){//获得镜子的锁
System.out.println(this.girl+"获得镜子");
//2s后想拥有口红的锁
try {
Thread.sleep(2000);
} catch (InterruptedException e) {
e.printStackTrace();
}
synchronized (lipstick){//获得口红的锁
System.out.println(this.girl+"涂口红");
}
}
}
}
}
运行时,小丽先获得镜子的锁,2s后想要拿到口红的锁,小红获得口红的锁,1s后想拿到镜子的锁。但是1s后,小丽仍然拿着镜子的锁没有释放,因此小红拿着口红的锁进行等待,2s后小丽想拿着口红的锁,但是这个锁被小红拿着,两个线程就互相在等待对方释放锁,造成死锁。
如何让避免
不要再同一个代码块中持有多个对象的锁。