死锁
死锁、活锁与饿死
- 死锁
线程1等待线程2互斥持有的资源,而线程2也在等待线程1互斥持有的资源,两个线程都无法继续执行。 - 活锁
线程持续重试一个总是失败的操作,导致无法继续执行。 - 饿死
线程一直被调度器延迟访问其赖以执行的资源,也许是调度器先于低优先级的线程而执行高优先级的线程,同时总是会有一个高优先级的线程可以执行,饿死也叫做无限延迟。
package com.learn.thread.deadlock;
public class DeadLockTest {
private Object lock1 = new Object();
private Object lock2 = new Object();
public void method1() {
synchronized (lock1) {
synchronized (lock2) {
System.out.println("method1 invoked");
}
}
}
public void method2() {
synchronized (lock2) {
synchronized (lock1) {
System.out.println("method2 invoked");
}
}
}
public static void main(String[] args) {
DeadLockTest dlTest = new DeadLockTest();
Runnable run1 = () -> {
while (true) {
dlTest.method1();
try {
Thread.sleep(100);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
};
Thread thread1 = new Thread(run1, "myThread1");
Runnable run2 = () -> {
while (true) {
dlTest.method2();
try {
Thread.sleep(200);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
};
Thread thread2 = new Thread(run2, "myThread2");
thread1.start();
thread2.start();
}
}
程序发生死锁
使用jstack检测死锁
E:\code\interview\thread>jps -l
19504 com.learn.thread.deadlock.DeadLockTest
7448 sun.tools.jps.Jps
21676 org.jetbrains.jps.cmdline.Launcher
2252
E:\code\interview\thread>jstack 19504
使用jvisualvm分析死锁
产生死锁的原因
-
系统资源的竞争
系统资源的竞争导致系统资源不足,以及资源分配不当,导致死锁。 -
进程运行推进顺序不合适
进程在运行过程中,请求和释放资源的顺序不当,会导致死锁。
死锁的四个必要条件
-
互斥条件:一个资源每次只能被一个进程使用,即在一段时间内某 资源仅为一个进程所占有。此时若有其他进程请求该资源,则请求进程只能等待。
-
请求与保持条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源 已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。
-
不可剥夺条件:进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能 由获得该资源的进程自己来释放(只能是主动释放)。
-
循环等待条件: 若干进程间形成首尾相接循环等待资源的关系。
这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁。
处理死锁的办法
- 预防死锁:通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或几个条件,来防止死锁的发生。
- 避免死锁:在资源的动态分配过程中,用某种方法去防止系统进入不安全状态,从而避免死锁的发生。
- 检测死锁:允许系统在运行过程中发生死锁,但可设置检测机构及时检测死锁的发生,并采取适当措施加以清除。
- 解除死锁:当检测出死锁后,便采取适当措施将进程从死锁状态中解脱出来。