1.什么是死锁
简单来说就是一个线程加锁后解锁不了
- 一个线程,一把锁,线程连续加锁两次。如果这个锁是不可重入锁,会死锁。
- 两个线程,两把锁。
举几个例子,1.钥匙锁车里了,车钥匙锁家里了。2. 现在有一本书和一支笔,A拿到书,B拿到笔;A说你把笔给我,我用完再把书给你;B说你把书给我,我用完笔给你。这个场景就相持不下了。
public static void main(String[] args) {
Object locker1 = new Object();
Object locker2 = new Object();
Thread t1 = new Thread(()-> {
synchronized (locker1) {
System.out.println("t1线程获取Locker1");
synchronized (locker2) {
System.out.println("t1线程获取locker2");
}
}
});
Thread t2 = new Thread(() -> {
synchronized (locker2) {
System.out.println("t2线程尝试获取locker2");
synchronized (locker1) {
System.out.println("t2线程尝试获取locker1");
}
}
});
t1.start();
t2.start();
}
上面代码就是两线程,两个锁造成了死锁。
- 多个线程,多把锁。
一个典型模型就是哲学家就餐问题,每个哲学家只会做两件事1.思考人生,啥也不干,阻塞等待;2.吃意大利面,先拿起左手的筷子,再拿起右手筷子。
如图,两个哲学家中间放一根筷子,当所有哲学家都拿起左边筷子时,想要再拿右边筷子,发现没筷子拿了,造成死锁。
文章来源:https://www.toymoban.com/news/detail-756920.html
2. 出现死锁的四个必要条件
- 互斥,锁A被线程1占有,线程2就没办法占有
- 不可抢占,锁A被线程1占有,线程2不能直接把锁A抢过来,阻塞等待
- 请求和保存,有多把锁,线程1拿到锁A之后,不想释放锁还想拿锁B
- 循环等待,线程1等待线程2释放锁,线程2等待线程3释放锁,线程3等待线程1释放锁
3.避免死锁的方案
只要打破上面四个必要条件任意一个即可解决。由于互斥和不可抢占是内核决定的无法改变。打破请求和保持,适用场景不多,要看需要场景是否允许。
打破循环依赖,约定好加锁顺序,就可以打破。像t1线程加锁顺序是locker1,locker2;t2线程加锁顺序是locker2,locker1这就导致循环依赖。如果我们给锁编号,约定加多个锁的时候,必须先加编号小的锁,后加编号大的锁,就能有效避免循环等待了。文章来源地址https://www.toymoban.com/news/detail-756920.html
到了这里,关于死锁(面试常问)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!