死锁

定义:所谓死锁就是一个进程集合中的多个进程因为竞争资源,而造成的互相等待现象

当线程A持有独占锁a,并尝试去获取独占锁b的同时,线程B持有独占锁b,并尝试获取独占锁a的情况下,就会发生AB两个线程由于互相持有对方需要的锁,而发生的阻塞现象,我们称为死锁

哲学家就餐模型

造成死锁必须达成的4个条件(原因):

  1. 互斥条件:一个资源每次只能被一个线程使用。
  2. 请求与保持条件:一个线程因请求资源而阻塞时,对已获得的资源保持不放。
  3. 不剥夺条件:线程已获得的资源,在未使用完之前,不能强行剥夺。
  4. 循环等待条件:若干线程之间形成一种头尾相接的循环等待资源关系。

复杂的死锁条件经过简化,其实就是独占锁+循环等待条件

实际场景

1.循环死锁

2.锁释放失败造成的死锁(例如获取分布式锁的客户端宕机造成的死锁)

JAVA检测死锁

  1. Jconsole查看死锁

  2. Jstack查看死锁

  3. 使用ThreadMXBean类来检测死锁

避免死锁的几个常见方法

  • 避免一个线程同时获取多个锁;
  • 避免一个线程在锁内同时占用多个资源,尽量保证每个锁只占用一个资源;
  • 尝试使用定时锁,使用lock.tryLock(timeout)来替代使用内部锁机制;
  • 对于数据库锁,加锁和解锁必须在一个数据库连接里,否则会出现解锁失败的情况。

results matching ""

    No results matching ""