java针对 死锁_java死锁介绍、源码实现及预防（含源码）

java死锁介绍、源码实现及预防(含源码)

什么是死锁

死锁是 多个线程 之间 相互之间 持有 对方需要的资源，同时 又等待获取 对方持有资源的 一种尴尬状态；

比如：两个铁匠张铁匠和李铁匠， 都在打造 一把 武器，他们 都要使用 炉子和铁锤，但是这时候只有一个炉子和一个铁锤(只能同时满足一个人使用)，在某一个时刻，张铁匠在使用 炉子 而 李铁匠 在使用铁锤 两个人都在等待 对方的工具使用完，进行下一个工序，(两个人都有一个特性：对方不闲下来 我就一直占着 这个工具)，这样就造成了，两个人都不能完成下个工序，一直等待

死锁的条件

1、互斥使用，即当资源被一个线程使用(占有)时，别的线程不能使用

2、不可抢占，资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占有者主动释放。

3、请求和保持，即当资源请求者在请求其他的资源的同时保持对原有资源的占有。

4、循环等待，即存在一个等待队列：P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。这样就形成了一个等待环路。

代码实现

public class DeadLock {

public static void main(String[] args) {

DeadLockTest();

}

public static void DeadLockTest() {

// 创建两把 对象锁

Object o = new Object();

Object o1 = new Object();

// 此线程 首先 拿锁1 然后 拿锁2

new Thread(() -> {

worker(o, o1);

}, "worker1").start();

// 此线程 首先 拿锁2 然后 拿锁1

new Thread(() -> {

worker(o1, o);

}, "worker2").start();

}

/**

* 一个worker 完成一个 工作需要 获取两把锁

*

* @param lock0 锁1

* @param lock1 锁2

*/

public static void worker(Object lock0, Object lock1) {

synchronized (lock0) {

System.out.println("get com.studynote.lock:" + lock0.toString() + "============" + Thread.currentThread().getName() + " is running");

synchronized (lock1) {

System.out.println("get com.studynote.lock:" + lock1.toString() + "============" + Thread.currentThread().getName() + " is running");

}

}

}

}

如何预防死锁

给锁加过期时间

指定加锁顺序

使用算法

有序资源分配法

银行家算法

死锁检测

死锁检测是一个更好的死锁预防机制，它主要是针对那些不可能实现按序加锁并且锁超时也不可行的场景。

每当一个线程获得了锁，会在线程和锁相关的数据结构中(map、graph等等)将其记下。除此之外，每当有线程请求锁，也需要记录在这个数据结构中。