你在使用哪种编程语言?快来投票,亲手选出你心目中的编程语言之王 了解详情
写点什么

聊聊并发(二)——Java SE1.6 中的 Synchronized

2012 年 5 月 24 日

1 引言

在多线程并发编程中 Synchronized 一直是元老级角色,很多人都会称呼它为重量级锁,但是随着 Java SE1.6 对 Synchronized 进行了各种优化之后,有些情况下它并不那么重了,本文详细介绍了 Java SE1.6 中为了减少获得锁和释放锁带来的性能消耗而引入的偏向锁和轻量级锁,以及锁的存储结构和升级过程。

2 术语定义

术语

英文

说明

CAS

Compare and Swap

比较并设置。用于在硬件层面上提供原子性操作。在 Intel 处理器中,比较并交换通过指令 cmpxchg 实现。比较是否和给定的数值一致,如果一致则修改,不一致则不修改。

3 同步的基础

Java 中的每一个对象都可以作为锁。

  • 对于同步方法,锁是当前实例对象。
  • 对于静态同步方法,锁是当前对象的 Class 对象。
  • 对于同步方法块,锁是 Synchonized 括号里配置的对象。

当一个线程试图访问同步代码块时,它首先必须得到锁,退出或抛出异常时必须释放锁。那么锁存在哪里呢?锁里面会存储什么信息呢?

4 同步的原理

JVM 规范规定 JVM 基于进入和退出 Monitor 对象来实现方法同步和代码块同步,但两者的实现细节不一样。代码块同步是使用 monitorenter 和 monitorexit 指令实现,而方法同步是使用另外一种方式实现的,细节在 JVM 规范里并没有详细说明,但是方法的同步同样可以使用这两个指令来实现。monitorenter 指令是在编译后插入到同步代码块的开始位置,而 monitorexit 是插入到方法结束处和异常处, JVM 要保证每个 monitorenter 必须有对应的 monitorexit 与之配对。任何对象都有一个 monitor 与之关联,当且一个 monitor 被持有后,它将处于锁定状态。线程执行到 monitorenter 指令时,将会尝试获取对象所对应的 monitor 的所有权,即尝试获得对象的锁。

4.1 Java 对象头

锁存在 Java 对象头里。如果对象是数组类型,则虚拟机用 3 个 Word(字宽)存储对象头,如果对象是非数组类型,则用 2 字宽存储对象头。在 32 位虚拟机中,一字宽等于四字节,即 32bit。

长度

内容

说明

32/64bit

Mark Word

存储对象的 hashCode 或锁信息等。

32/64bit

Class Metadata Address

存储到对象类型数据的指针

32/64bit

Array length

数组的长度(如果当前对象是数组)

Java 对象头里的 Mark Word 里默认存储对象的 HashCode,分代年龄和锁标记位。32 位 JVM 的 Mark Word 的默认存储结构如下:

25 bit

4bit

1bit

是否是偏向锁

2bit

锁标志位

无锁状态

对象的 hashCode

对象分代年龄

复制代码
01

在运行期间 Mark Word 里存储的数据会随着锁标志位的变化而变化。Mark Word 可能变化为存储以下 4 种数据:

锁状态

25 bit

4bit

1bit

2bit

23bit

2bit

是否是偏向锁

锁标志位

轻量级锁

指向栈中锁记录的指针

00

重量级锁

指向互斥量(重量级锁)的指针

10

GC 标记

11

偏向锁

线程 ID

Epoch

对象分代年龄

1

01

在 64 位虚拟机下,Mark Word 是 64bit 大小的,其存储结构如下:

锁状态

25bit

31bit

1bit

4bit

1bit

2bit

复制代码
cms\_free

分代年龄

偏向锁

锁标志位

无锁

unused

hashCode

复制代码
01

偏向锁

ThreadID(54bit) Epoch(2bit)

复制代码
1

01

4.2 锁的升级

Java SE1.6 为了减少获得锁和释放锁所带来的性能消耗,引入了“偏向锁”和“轻量级锁”,所以在 Java SE1.6 里锁一共有四种状态,无锁状态,偏向锁状态,轻量级锁状态和重量级锁状态,它会随着竞争情况逐渐升级。锁可以升级但不能降级,意味着偏向锁升级成轻量级锁后不能降级成偏向锁。这种锁升级却不能降级的策略,目的是为了提高获得锁和释放锁的效率,下文会详细分析。

4.3 偏向锁

Hotspot 的作者经过以往的研究发现大多数情况下锁不仅不存在多线程竞争,而且总是由同一线程多次获得,为了让线程获得锁的代价更低而引入了偏向锁。当一个线程访问同步块并获取锁时,会在对象头和栈帧中的锁记录里存储锁偏向的线程 ID,以后该线程在进入和退出同步块时不需要花费 CAS 操作来加锁和解锁,而只需简单的测试一下对象头的 Mark Word 里是否存储着指向当前线程的偏向锁,如果测试成功,表示线程已经获得了锁,如果测试失败,则需要再测试下 Mark Word 中偏向锁的标识是否设置成 1(表示当前是偏向锁),如果没有设置,则使用 CAS 竞争锁,如果设置了,则尝试使用 CAS 将对象头的偏向锁指向当前线程。

偏向锁的撤销:偏向锁使用了一种等到竞争出现才释放锁的机制,所以当其他线程尝试竞争偏向锁时,持有偏向锁的线程才会释放锁。偏向锁的撤销,需要等待全局安全点(在这个时间点上没有字节码正在执行),它会首先暂停拥有偏向锁的线程,然后检查持有偏向锁的线程是否活着,如果线程不处于活动状态,则将对象头设置成无锁状态,如果线程仍然活着,拥有偏向锁的栈会被执行,遍历偏向对象的锁记录,栈中的锁记录和对象头的 Mark Word 要么重新偏向于其他线程,要么恢复到无锁或者标记对象不适合作为偏向锁,最后唤醒暂停的线程。下图中的线程 1 演示了偏向锁初始化的流程,线程 2 演示了偏向锁撤销的流程。

关闭偏向锁:偏向锁在 Java 6 和 Java 7 里是默认启用的,但是它在应用程序启动几秒钟之后才激活,如有必要可以使用 JVM 参数来关闭延迟 -XX:BiasedLockingStartupDelay = 0。如果你确定自己应用程序里所有的锁通常情况下处于竞争状态,可以通过 JVM 参数关闭偏向锁 -XX:-UseBiasedLocking=false,那么默认会进入轻量级锁状态。

4.4 轻量级锁

轻量级锁加锁:线程在执行同步块之前,JVM 会先在当前线程的栈桢中创建用于存储锁记录的空间,并将对象头中的 Mark Word 复制到锁记录中,官方称为 Displaced Mark Word。然后线程尝试使用 CAS 将对象头中的 Mark Word 替换为指向锁记录的指针。如果成功,当前线程获得锁,如果失败,表示其他线程竞争锁,当前线程便尝试使用自旋来获取锁。

轻量级锁解锁:轻量级解锁时,会使用原子的 CAS 操作来将 Displaced Mark Word 替换回到对象头,如果成功,则表示没有竞争发生。如果失败,表示当前锁存在竞争,锁就会膨胀成重量级锁。下图是两个线程同时争夺锁,导致锁膨胀的流程图。

因为自旋会消耗 CPU,为了避免无用的自旋(比如获得锁的线程被阻塞住了),一旦锁升级成重量级锁,就不会再恢复到轻量级锁状态。当锁处于这个状态下,其他线程试图获取锁时,都会被阻塞住,当持有锁的线程释放锁之后会唤醒这些线程,被唤醒的线程就会进行新一轮的夺锁之争。

5 锁的优缺点对比

优点

缺点

适用场景

偏向锁

加锁和解锁不需要额外的消耗,和执行非同步方法比仅存在纳秒级的差距。

如果线程间存在锁竞争,会带来额外的锁撤销的消耗。

适用于只有一个线程访问同步块场景。

轻量级锁

竞争的线程不会阻塞,提高了程序的响应速度。

如果始终得不到锁竞争的线程使用自旋会消耗 CPU。

追求响应时间。

同步块执行速度非常快。

重量级锁

线程竞争不使用自旋,不会消耗 CPU。

线程阻塞,响应时间缓慢。

追求吞吐量。

同步块执行速度较长。

6 参考源码

本文一些内容参考了 HotSpot 源码 。对象头源码 markOop.hpp。偏向锁源码 biasedLocking.cpp。以及其他源码 ObjectMonitor.cpp 和 BasicLock.cpp。

7 参考资料

作者简介

方腾飞,阿里巴巴资深软件开发工程师,致力于高性能网络和并发编程,目前在公司从事询盘管理和长连接服务器 OpenComet 的开发工作。 博客地址: http://ifeve.com 微博地址: http://weibo.com/kirals


感谢张龙对本文的审校。

给InfoQ 中文站投稿或者参与内容翻译工作,请邮件至 editors@cn.infoq.com 。也欢迎大家通过新浪微博( @InfoQ )或者腾讯微博( @InfoQ )关注我们,并与我们的编辑和其他读者朋友交流。

2012 年 5 月 24 日 00:0050900

评论 2 条评论

发布
用户头像
自旋的引入也是为了尽量避免重量级锁中线程的阻塞和唤醒的,自旋是牺牲了公平性而提高吞吐量。这里说重量级锁中线程竞争不使用自旋,那么吞吐量是如何上去的呢?
2019 年 02 月 13 日 17:23
回复
我的理解是:你并发的请求再多,反正需要频繁进行上下文切换(重量级锁环境),线程基本都进行cas抢锁,你的应用能承受的住这样的并发,自然吞吐量就上去了
2019 年 08 月 13 日 11:10
回复
没有更多了
发现更多内容

有道云笔记新版编辑器架构设计(下)

有道技术团队

架构 前端

SQL 自连接的魅力

披头

教育部:探索推动区块链技术在招生考试、学历认证等领域的应用

CECBC区块链专委会

教育管理

需求分析是什么?

Simon

架构实战营

Java-技术专题-Synchronized锁的分析

李浩宇/Alex

Java synchronized

一个提高领导力的极简工具

石云升

领导力 28天写作 职场经验 管理经验 3月日更

当 ITOA 遇上 Cloud Alert,企业可以至少每年节省 3600 小时!

睿象云

智能告警

2021年企业需要了解的和云计算相关的6大趋势

浪潮云

云计算

ZooKeeper 会话的秘密

HelloGitHub

Java zookeeper ZooKeeper原理 zk

华为帐号服务学习笔记(一):什么是HMS,什么是华为帐号服务

Coding狙击

android HMS

党组织智慧党建云平台开发方案,领导干部管理任免系统开发

WX13823153201

区块链和物联网如何实现万物互联?

CECBC区块链专委会

区块链

第12周课后练习-数据应用(一)

潘涛

架构师训练营 4 期

一文掌握GaussDB(DWS) SQL进阶技能:全文检索

华为云开发者社区

sql 全文检索 华为云 GaussDB(DWS) 字段

第十三周作业

MR.X

AIOps 让「事件管理」变得更加智能

睿象云

AIOPS 告警管理

面试官:什么是死锁?怎么排查死锁?怎么避免死锁?

小林coding

多线程 操作系统 死锁

INTERSPEECH2020 语音情感分析论文之我见

华为云开发者社区

数据处理 模型 音频 语言情感分析 INTERSPEECH2020

区块链落地应用瞄向海洋生态可持续场景,来看Trace Protocol如何改变人们生活?

CECBC区块链专委会

渔民

Java锁总论

邱学喆

Java 锁机制

牛批!阿里内部万字面试手册,Github上获赞80K

Crud的程序员

Java 架构

华为帐号服务学习笔记(二):OAuth2.0协议详解

Coding狙击

android 华为 OAuth 2.0 HMS

统一元数据,数据湖Catalog让大数据存算分离不再是问题

华为云开发者社区

大数据 元数据 存算分离 华为云MRS 数据湖Catalog

Uniswap v3揭开真面目NA公链(Nirvana)NAC公链表示不服

区块链第一资讯

有了人工智能技术,告警管理会发生什么变化?

睿象云

人工智能 事件管理

【LeetCode】笨阶乘Java题解

HQ数字卡

算法 LeetCode 4月日更

产品经理训练营第九周作业

Denny-xi

产品经理

RUOYI 框架教程 12| 若依视图解决多表查询,就是这么简单!

Java_若依框架教程

Java 技术 Ruoyi 框架 若依

LiteOS内核源码分析:任务栈信息

华为云开发者社区

LiteOS 任务栈 栈指针 LOS_StackInfo LOS_Task

零代码实现一对一表关系和无限主子表级联保存

crudapi

API crud crudapi 主子表 多对多

Rust从0到1-所有权-概念介绍

rust 所有权

技术为帆,纵横四海- Lazada技术东南亚探索和成长之旅

技术为帆,纵横四海- Lazada技术东南亚探索和成长之旅

聊聊并发(二)——Java SE1.6中的Synchronized-InfoQ