人人都会的synchronized锁升级,你真正从源码层面理解过吗?

简介: 本文结合Jvm源码层面分析synchronized锁升级原理,可以帮助读者从本质上理解锁升级过程,从锁如何存储,存储在哪的疑问出发,一步一步彻底剖析偏向锁,轻量级锁,自旋锁,重量级锁的原理和机制。

大家好,本博客致力于分享互联网领域的各种技术干货,欢迎关注我们一起交流一起学习哦!

一、背景

synchronized是Java语言实现多线程间同步的技术,它使用语法非常简单。但是它的原理确难倒了大多数Java工程师,由于它的实现原理在Jvm层面通过C++语言实现,对于Java主语言的开发者来说不是特别友好,而且锁升级原理是互联网公司面试常问的题目之一,你遇到这个问题的时候有没有和面试官讲清楚呢?如果你自己看过源码,我相信一定能和面试官好好说清楚,刚好最近花了两三周时间研读Jvm的源码,怎么给其他人讲清楚是一个比较难的事情,坚持有输入一定要有输出的理念,本文特地将学习到的记录下来,本文将结合Jvm源码层面来分析synchronized的原理,我相信看了源码和没看源码的理解的是不一样的,想从源码层面理解锁升级的同学快来一起探索synchronized的源码吧。

image.png

说明:本文基于openjdk 8源码:jdk8-b120

二、带着几个疑问去分析源码

1、偏向锁,轻量级锁,自旋锁,重量级锁,锁信息是怎么存储的?存在哪里

可能很多人只知道对象头,今天看了源码后,你会发现没这么简单,加锁还会用到其他对象。

2、怎么知道一个对象被锁了?自旋锁到底是怎么做的?

开始分析源码

首先我们找加锁入口:

如何查看jvm的源码入口呢?我们可以先看下synchronized的字节码。

锁代码块的字节码:

image.png

锁方法的字节码:

image.png

通过字节码关键字,我们从Jdk源码可以找到bytecodeInterpreter.cpp

image.png

image.png

没错,bytecodeInterpreter.cpp就是Jvm解释字节码的代码逻辑。

锁是怎么存储的

了解synchronized锁,我们首先要知道锁存储在哪里? 我们锁的操作目标对象是一个对象,这个对象要么是对象实例,要么是类对象,我们要知道锁是如何存储的,要先了解下面几个类。先有一个印象,后面加锁流程会涉及到。

image.png

锁定义
image.png

基础锁对象定义:轻量级锁用到
image.png

对象头(存储锁标记)定义:偏向锁,轻量级锁(栈锁),重量级锁都会用到
image.png

对象头存储:包含2位锁标记

image.png

监视器ObjectMonitor(重量级锁使用)

image.png

在Jvm的代码层,加锁逻辑分为快速和慢速加锁两个阶段,下面我们一个一个分析。

image.png

快速加锁阶段:偏向锁

jvm代码段偏向锁是快速加锁,所谓快速加锁阶段,就是尝试加偏向锁的过程,加锁逻辑在ObjectSynchronizer::fast_enter方法

image.png

image.png

上面就是调用偏向锁对象加偏向锁,那么偏向锁怎么加的呢?

image.png

image.png

image.png

image.png

看到这里就是加偏向锁成功了。现在用下面的图总结下,偏向锁怎么算加锁成功。

image.png

到这里,快速加锁阶段完成,也就是偏向锁加锁完成:通过一次cas操作设置对象头里面的加锁线程id,同时设置最低3位的锁标记位为101,这也是偏向锁存储在哪的答案。

如果快速加锁失败,则会进入慢速加锁过程,慢速加锁包含轻量级锁自旋锁重量级锁加锁过程。

慢速加锁阶段1: 轻量级锁加锁过程

慢速加锁过程包括轻量级锁和重量级锁,先看轻量级锁加锁过程,加锁逻辑在ObjectSynchronizer::slow_enter

截屏2024-07-22 22.50.01.png

轻量级锁加锁过程,首先将对象头复制到线程的锁对象上,然后通过cas锁对象设置到对象头markword上。

截屏2024-08-15 08.05.50.png

截屏2024-07-23 21.12.31.png

看到到这里,轻量级锁加锁流程已经完成,首先复制一份加锁对象对象头markword线程私有BasicLock对象上,再通过cas操作将锁对象设置到加锁目标对象对象头。所以轻量级锁存储会用到BasicLock和锁目标对象的对象头markword,需要注意的是BasicLock每个线程独有的。

慢速加锁(锁膨胀)过程2:自旋锁锁加锁过程

ObjectSynchronizer::inflate(THREAD, obj())->enter(THREAD);

第一步,获取ObjectMonitor对象,也就是自旋锁重量级锁都是基于ObjectMonitor完成的。
我们以对象头上已经有其他线程加了轻量级锁为前提继续看源码。

//获取一个对象监视器对象
ObjectMonitor * ATTR ObjectSynchronizer::inflate (Thread * Self, oop object) {
   
   

  for (;;) {
   
   
      // CASE: 已经是轻量级锁的情况

      if (mark->has_locker()) {
   
   
          ObjectMonitor * m = omAlloc (Self) ;
          m->Recycle();
          m->_Responsible  = NULL ;
          m->OwnerIsThread = 0 ;
          m->_recursions   = 0 ;
          m->_SpinDuration = ObjectMonitor::Knob_SpinLimit ; 

          markOop cmp = (markOop) Atomic::cmpxchg_ptr (markOopDesc::INFLATING(),                                                              object->mark_addr(), mark) ;
          if (cmp != mark) {
   
   
             omRelease (Self, m, true) ;
             continue ;       // Interference -- just retry
          }

          markOop dmw = mark->displaced_mark_helper() ;
          assert (dmw->is_neutral(), "invariant") ;

          // Setup monitor fields to proper values -- prepare the monitor
          m->set_header(dmw) ;
          m->set_owner(mark->locker());
          m->set_object(object);
          //膨胀完成,设置膨胀状态
          object->release_set_mark(markOopDesc::encode(m));
          return m ;
      }

      // CASE: 无锁情况
      assert (mark->is_neutral(), "invariant");
      ObjectMonitor * m = omAlloc (Self) ;
      m->set_header(mark);

      return m ;
  }
}

image.png

这里获取到监视器对象,此时对象头已经设置为膨胀状态,为后续获取自旋锁和重量级锁做准备。这里注意获取到的监视器对象是所有线程共享的。

接着进入加锁逻辑在ObjectMonitor::enter(TRAPS)

1、重入锁或者当前线程加锁的情况

image.png

2、自旋锁

如果不是重入,且有其他线程抢占锁,开始尝试自旋转加锁。

image.png

首先尝试固定次数自旋

image.png

接着尝试自适应自旋

image.png

自旋锁,包含固定次数自旋自适应次数自旋, 自适应自旋会根据自旋成功失败增加或者减少下次自旋次数

我们可以发现自旋锁加锁是通过ObjectMonitor存储的。

慢速加锁过程3:重量级锁加锁过程

首先修改线程状态为阻塞状态。
image.png

接着再尝试自旋加锁,如果自旋加锁失败,线程park阻塞
image.png

升级为重量级锁后,加锁失败的线程进入阻塞状态,并进入等待队列等待被唤醒。

image.png

升级为重量级锁后,对象头的分布情况:

image.png

三、总结

本文从源码分析synchronized锁升级的过程,包含偏向锁,轻量级锁,自旋锁,重量级锁。最后对文章开头的疑问做一次回答作为文章的总结。

1、偏向锁,轻量级锁,自旋锁,重量级锁,加锁信息是怎么存储的?存在哪里?

偏向锁存储在加锁目标对象的对象头上。分布存储加偏向锁成功的线程id和锁标记。

image.png

轻量级锁存储在加锁线程独有的BasicLock对象,以及加锁目标对象的对象头markword

截屏2024-07-23 21.12.31.png

自旋锁和重量级锁存储在ObjectMonitor对象,等待锁的线程存储在ObjectMonitor的队列上,锁标记同样存储在加锁对象的对象头上

image.png

2、怎么知道一个对象被锁了?自旋锁什么时候怎么做的?

通过加锁对象头markword可以知道对象当前加了哪种锁。

自旋锁是获取监视器对象后,再自旋加锁的,有固定次数自旋自适应自旋两种机制,和重量级锁一样通过ObjectMonitor的_owner字段存储加锁成功的线程指针。

我们致力于分享互联网领域的各种技术干货,欢迎关注我们一起交流一起学习哦!

image.png

相关文章
|
缓存 Java 应用服务中间件
Tomcat是如何打破"双亲委派"机制的?
上文我们详细了解了类加载以及什么是双亲委派机制,相信很多童鞋都了解Tomcat打破了双亲委派机制,本文将对Tomcat为什么要打破双亲委派机制,以及Tomcat是如何打破双亲委派机制的,进行完整性的复盘与解析。
3906 0
Tomcat是如何打破"双亲委派"机制的?
|
4月前
|
安全
一文搞懂synchronized锁的升级过程
synchronized锁的升级过程包括偏向锁、轻量锁和重量级锁。偏向锁在无竞争时可重复使用,轻量锁通过CAS自旋实现多线程竞争,重量级锁则会导致线程阻塞,涉及用户态到内核态的切换。CAS(比较并交换)用于实现乐观锁,保证原子性操作,但可能引发CPU资源浪费。文中还展示了手写锁的升级实现代码。
284 0
|
10月前
|
存储 架构师 安全
深入理解Java锁升级:无锁 → 偏向锁 → 轻量级锁 → 重量级锁(图解+史上最全)
锁状态bits1bit是否是偏向锁2bit锁标志位无锁状态对象的hashCode001偏向锁线程ID101轻量级锁指向栈中锁记录的指针000重量级锁指向互斥量的指针010尼恩提示,讲完 如减少锁粒度、锁粗化、关闭偏向锁(-XX:-UseBiasedLocking)等优化手段 , 可以得到 120分了。如减少锁粒度、锁粗化、关闭偏向锁(-XX:-UseBiasedLocking)等‌。JVM锁的膨胀、锁的内存结构变化相关的面试题,是非常常见的面试题。也是核心面试题。
深入理解Java锁升级:无锁 → 偏向锁 → 轻量级锁 → 重量级锁(图解+史上最全)
|
存储 Java 开发者
synchronized源码分析解读
该文章主要探讨了Java中synchronized关键字的工作原理及其相关的源码分析,概括了synchronized关键字的基本概念、特性和其实现机制。通过源码分析进一步揭示了synchronized背后的运作原理。
|
存储 安全 Java
面试高频:Synchronized 原理,建议收藏备用 !
本文详解Synchronized原理,包括其作用、使用方式、底层实现及锁升级机制。关注【mikechen的互联网架构】,10年+BAT架构经验倾囊相授。
面试高频:Synchronized 原理,建议收藏备用 !
|
消息中间件 存储 负载均衡
2024消息队列“四大天王”:Rabbit、Rocket、Kafka、Pulsar巅峰对决
本文对比了 RabbitMQ、RocketMQ、Kafka 和 Pulsar 四种消息队列系统,涵盖架构、性能、可用性和适用场景。RabbitMQ 以灵活路由和可靠性著称;RocketMQ 支持高可用和顺序消息;Kafka 专为高吞吐量和低延迟设计;Pulsar 提供多租户支持和高可扩展性。性能方面,吞吐量从高到低依次为
5279 1
|
存储 SQL 安全
探索ConcurrentHashMap:从底层到应用的深度剖析
【10月更文挑战第6天】在Java并发编程中,ConcurrentHashMap是一个非常重要的数据结构,它提供了一种线程安全的哈希表实现。本文将深入探讨ConcurrentHashMap的底层存储结构、红黑树转换时机、数组扩容时机、核心属性sizeCtl、数组初始化、DCL操作、散列算法、写入操作的并发安全、计数器的安全机制以及size方法的实现策略。
246 1
|
消息中间件 存储 容灾
深入理解Kafka核心设计及原理(一):初识Kafka
深入理解Kafka核心设计及原理(一):初识Kafka
1652 7
|
监控 前端开发 网络协议
HTTP - 长连接 & 短连接 & 长轮询 & 短轮询 & 心跳机制
HTTP - 长连接 & 短连接 & 长轮询 & 短轮询 & 心跳机制
3521 0
HTTP - 长连接 & 短连接 & 长轮询 & 短轮询 & 心跳机制