Java多线程中的死锁
Java多线程中的死锁
死锁产生的原因
线程死锁是指由两个以上的线程互相持有对方所需要的资源，导致线程处于等待状态，无法往前执行。
当线程进入对象的synchronized代码块时，便占有了资源，直到它退出该代码块或者调用wait方法，才释放资源。在此期间，其他线程将不能进入该代码块。当线程互相持有对方所需要的资源时，会互相等待对方释放资源，如果线程都不主动释放所占有的资源，将产生死锁。
死锁产生的必要条件
- 互斥条件：进程对于锁分配的资源具有排他性，即一个资源只能被一个线程所拥有，直到该线程被释放
- 请求和保持条件：一个进程因为请求被占用资源而发生阻塞，对已获得的资源保持不放
- 不可剥夺条件：任何一个资源在没被该线程程释放之前，任何线程都没有办法剥夺占用
- 循环等待条件：当发生死锁时，所等待的进程必定会形成一个环路（类似于死循环），造成永久阻塞
手写一个死锁
public class DeadLock {
static Object a = new Object();
static Object b = new Object();
public static void main(String[] args) {
new Thread(()->{
synchronized (a){
System.out.println(Thread.currentThread().getName()+"占用锁A，获取锁B");
try {
TimeUnit.SECONDS.sleep(1);
} catch (InterruptedException e) {
e.printStackTrace();
}
synchronized (b){
System.out.println(Thread.currentThread().getName()+"获取锁B");
}
}
},"A").start();
new Thread(()->{
synchronized (b){
System.out.println(Thread.currentThread().getName()+"占用锁A，获取锁B");
try {
TimeUnit.SECONDS.sleep(1);
} catch (InterruptedException e) {
e.printStackTrace();
}
synchronized (a){
System.out.println(Thread.currentThread().getName()+"获取锁B");
}
}
},"B").start();
}
}
验证死锁
Jstack命令
jps -l
显示当前系统的java进程情况及进程id，类似于linux中的ps -ef查看进程号
jstack 进程号。
jstack是java虚拟机自带的一种堆栈跟踪工具。jstack用于打印出给定的java进程ID或core file或远程调试服务的Java堆栈信息
解决死锁
产生死锁需要四个条件，那么，只要这四个条件中至少有一个条件得不到满足，就不可能发生死锁了。其中互斥条件是不可以破坏的，它是线程安全的基础
一、破坏请求和保持条件
- 如果需要多个资源，则一次性全部申请，无法申请，则等待。
- 在逻辑允许情况下，在使用完一个资源后，则释放当前资源。
二、破坏不可剥夺条件
当需要多个资源，只获得了部分资源，无法获得其他资源时，则释放所有资源；
三、破坏循环等待条件
给所有资源进行线性排序标号，在程序请求资源时，按顺序获取和使用资源。
解决死锁的方法有很多，只是举了几个例子
