线程死锁:
什么是死锁
- 死锁定义:当两个线程互相等待对方释放同步监听器时就会产生死锁Java虚拟机没有采取措施来处理死锁情况。所谓死锁是指两个或两个以上的线程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。
- 生活中的案例讲死锁:两个人面对面过独木桥,甲和乙都已经在桥上走了一段距离,即占用了桥的资源,甲如果想通过独木桥的话,乙必须退出桥面让出桥的资源,让甲通过,但是乙不服,为什么让我先退出去,我还想先过去呢,于是就僵持不下,导致谁也过不了桥,这就是死锁。
死锁的产生原因
- 系统资源的竞争:进程在运行过程中,会因争夺资源而陷入僵局。
- 进程推进顺序非法: Java中死锁最简单的情况是,一个线程T1持有锁L1并且申请获得锁L2,而另一个线程T2持有锁L2并且申请获得锁L1,因为默认的锁申请操作都是阻塞的,所以线程T1和T2永远被阻塞了。导致了死锁。这是最容易理解也是最简单的死锁的形式。但是实际环境中的死锁往往比这个复杂的多。可能会有多个线程形成了一个死锁的环路,比如:线程T1持有锁L1并且申请获得锁L2,而线程T2持有锁L2并且申请获得锁L3,而线程T3持有锁L3并且申请获得锁L1,这样导致了一个锁依赖的环路:T1依赖T2的锁L2,T2依赖T3的锁L3,而T3依赖T1的锁L1。从而导致了死锁。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/103fc9bb7b1ba35b7803e41ff5daae54.png)
- 死锁产生的必要条件:
(1)互斥条件:进程要求对所分配的资源,即在一段时间内某资源仅为一个进程所占有。此时若有其他进程请求该资源,则请求进程只能等待。
(2)不剥夺条件:进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能由获得该资源的进程自己来释放(只能是主动释放)。
(3)请求和保持条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。
(4)循环等待条件:存在一种进程资源的循环等待链,链中每一个进程已获得的资源同时被链中下一个进程所请求。即存在一个处于等待状态的进程集合{Pl, P2, …, pn},其中Pi等 待的资源被P(i+1)占有(i=0, 1, …, n-1),Pn等待的资源被P0占有。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/ab84914226049099450d433af9e0f7b1.jpeg)
死锁示例
public class Dielock {
public static void main(String args[]){
Test2 test2=new Test2(true);
// System.out.println(test2.flog);
Thread thread=new Thread(test2);
Thread thread1=new Thread(test2);
thread.start();
// test2.flog=false;
//System.out.println(test2.flog);
thread1.start();
}
}
class Test2 implements Runnable{
Object obj=new Object();
Object obj1=new Object();
boolean flog;
Test2(boolean flog){
this.flog=flog;
}
@Override
public void run() {
while (true) {
if (flog) {
// System.out.println(flog);
synchronized (obj) {
flog=false;
synchronized (obj1) {
System.out.println(Thread.currentThread().getName() + " "+this.flog);
}
}
} else {
synchronized (obj1) {
flog=true;
synchronized (obj) {
System.out.println(Thread.currentThread().getName() + " "+this.flog);
}
}
}
}
}
}