JavaDriver JavaDriver
首页
  • 基础
  • 并发
  • JVM
  • 设计模式
  • 计算机网络
  • 操作系统
  • 数据结构
  • 算法
  • MYSQL
  • REDIS
  • Netty
  • Kafka
系统设计
非技术
关于
  • 分类
  • 标签
  • 归档
GitHub (opens new window)

YoungAnn

西二旗Java老司机一枚 致力于社会主义添砖Java
首页
  • 基础
  • 并发
  • JVM
  • 设计模式
  • 计算机网络
  • 操作系统
  • 数据结构
  • 算法
  • MYSQL
  • REDIS
  • Netty
  • Kafka
系统设计
非技术
关于
  • 分类
  • 标签
  • 归档
GitHub (opens new window)
  • 基础

  • 并发

    • 线程池是如何实现的?
    • 简述 CAS 原理,什么是 ABA 问题,怎么解决?
    • 简述 Synchronized,Volatile,可重入锁的不同使用场景及优缺点
    • Synchronized 与 Lock 相比优缺点分别是什么?
    • 重入锁是如何实现的?
    • volatile 关键字解决了什么问题,它的实现原理是什么?
    • 简述 Java 锁升级的机制
    • 简述 Java AQS 的原理以及使用场景
    • 什么是公平锁?什么是非公平锁?
    • Java 的线程有哪些状态,转换关系是怎么样的?
    • Java 是如何实现线程安全的,哪些数据结构是线程安全的?
    • 手写死锁
      • 产生死锁的条件
      • 手写死锁例子
    • 为什么我们不能直接调用 run() 方法?
    • Java 线程有哪些常用方法?
    • 手写生产者消费者模型
    • ThreadLocal 实现原理是什么?为什么要使用弱引用?
  • JVM

  • 设计模式

  • Java相关
  • 并发
YoungAnn
2022-04-09
目录

手写死锁

# 产生死锁的条件

一般来说,要出现死锁问题需要满足以下条件:

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

# 手写死锁例子

//可能发生静态锁顺序死锁的代码
class StaticLockOrderDeadLock {
  private final Object lockA = new Object();
  private final Object lockB = new Object();
  public void a() {
    synchronized (lockA) {
      synchronized (lockB) {
        System.out.println("function a");
      }
    }
  }
  
  public void b() {
    synchronized (lockB) {
      synchronized (lockA) {
        System.out.println("function b");
      }
    }
  }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
  • a和b两个方法都需要获得A锁和B锁。一个线程执行a方法且已经获得了A锁,在等待B锁;
  • 另一个线程执行了b方法且已经获得了B锁,在等待A锁。

这种状态,就是发生了静态的锁顺序死锁。
解决办法: 所有需要多个锁的线程,都要以相同的顺序来获得锁。

//正确的代码
class StaticLockOrderDeadLock {
  private final Object lockA = new Object();
  private final Object lockB = new Object();
  public void a() {
    synchronized (lockA) {
      synchronized (lockB) {
        System.out.println("function a");
      }
    }
  }
  
  public void b() {
    synchronized (lockA) {
      synchronized (lockB) {
        System.out.println("function b");
      }
    }
  }
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
编辑 (opens new window)
上次更新: 2022/05/19, 21:26:01
Java 是如何实现线程安全的,哪些数据结构是线程安全的?
为什么我们不能直接调用 run() 方法?

← Java 是如何实现线程安全的,哪些数据结构是线程安全的? 为什么我们不能直接调用 run() 方法?→

最近更新
01
电商-商品系统设计
12-17
02
关于如何写OKR
12-09
03
对事不对人 vs 对人不对事
12-09
更多文章>
Theme by Vdoing | Copyright © 2022-2023 YoungAnnn | MIT License
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式