引言
线程死锁描述的是这样一种情况:多个线程同时被阻塞,它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞,因此程序不可能正常终止。
一,模拟死锁
示例代码:
public class LockT1 {
Object o = new Object();
Object k = new Object();
public static void main(String[] args) {
LockT1 l = new LockT1();
Thread th = new Thread(l::m);
th.start();
Thread th1 = new Thread(l::n);
th1.start();
}
void m() {
String p = Thread.currentThread().getName();
System.out.println("启动等待" + p);
synchronized (o) {
try {
Thread.sleep(200);
} catch (Exception e) {
e.printStackTrace();
}
synchronized (k) {
}
System.out.println("线程结束" + p);
}
}
void n() {
String p = Thread.currentThread().getName();
System.out.println("启动等待" + p);
synchronized (k) {
try {
Thread.sleep(200);
} catch (Exception e) {
e.printStackTrace();
}
synchronized (o) {
}
}
System.out.println("线程结束" + p);
}
}
输出结果:
二,预防和避免死锁
2.1,如何预防死锁?
破坏死锁的产生的必要条件即可:
- 破坏请求与保持条件 :一次性申请所有的资源。
- 破坏不剥夺条件 :占用部分资源的线程进一步申请其他资源时,如果申请不到,可以主动释放它占有的资源。
- 破坏循环等待条件 :靠按序申请资源来预防。按某一顺序申请资源,释放资源则反序释放。破坏循环等待条件。
2.2,如何避免死锁?
避免死锁就是在资源分配时,借助于算法(比如银行家算法)对资源分配进行计算评估,使其进入安全状态。
安全状态指的是系统能够按照某种进行推进顺序(P1、P2、P3.....Pn)来为每个进程分配所需资源,直到满足每个进程对资源的最大需求,使每个进程都可顺利完成。称<P1、P2、P3.....Pn>序列为安全序列。