前言
了解产生问题的原因已经解决了一半的问题
关键字
银行家算法
一、定义
1死锁
两个或多个线程之间,由于互相持有对方需要的锁,而永久处于阻塞的状态。
2 产生的原因
死锁是一种特定的程序状态,在实体之间,由于循环依赖导致彼此一直处于等待之中,没有任何个体可以继续前进。死锁不仅仅是在线程之间会发生,存在资源独占的进程之间同样也可能出现死锁
如图:
二、、定位和修复
1 定位
定位死锁最常见的方式就是利用 jstack 等工具获取线程栈,然后定位互相之间的依赖关系,进而找到死锁。如果是比较明显的死锁,往往 jstack 等就能直接定位,类似 JConsole 甚至可以在图形界面进行有限的死锁检测。
如果程序运行时发生了死锁,绝大多数情况下都是无法在线解决的,只能重启、修正程序本身问题。所以,代码开发阶段互相审查,或者利用工具进行预防性排查,往往也是很重要的。
2修复
2.1 jstack 死锁检查找出原因
首先,可以使用 jps 或者系统的 ps 命令、任务管理器等工具,确定进程 ID。
其次,调用 jstack 获取线程栈:
${JAVA_HOME}\bin\jstack your_pid
区分线程状态 -> 查看等待目标 -> 对比 Monitor 等持有状态
2.2 根据产生死锁的代码修复问题
扩展
编程中尽量预防死锁
产生的原因:
互斥条件,类似 Java 中 Monitor 都是独占的,要么是我用,要么是你用。
互斥条件是长期持有的,在使用结束之前,自己不会释放,也不能被其他线程抢占。
循环依赖关系,两个或者多个个体之间出现了锁的链条环。
总结
1 如果可能的话,尽量避免使用多个锁,并且只有需要时才持有锁。
2 如果必须使用多个锁,尽量设计好锁的获取顺序。
3 使用带超时的方法,为程序带来更多可控性。