一文看懂Java锁机制

  • volatile变量规则(Volatile Variable Rule):对一个volatile变量的写操作先行发生于后面对这个变量的读操作。“后面”指时间上的先后顺序。

  • 传递规则(Transitivity):如果操作A先行发生于操作B,而操作B又先行发生于操作C,则可以得出操作A先行发生于操作C。

  • 线程启动规则(Thread Start Rule):Thread对象的start()方法先行发生于此线程的每个一个动作。

  • 线程中断规则(Thread Interruption Rule):对线程interrupt()方法的调用先行发生于被中断线程的代码检测到中断事件的发生(通过Thread.interrupted()检测)。

  • 线程终止规则(Thread Termination Rule):线程中所有的操作都先行发生于线程的终止检测,我们可以通过Thread.join()方法结束、Thread.isAlive()的返回值手段检测到线程已经终止执行。

  • 对象终结规则(Finaizer Rule):一个对象的初始化完成(构造函数执行结束)先行发生于他的finalize()方法的开始。

问题解决

原子性

  • 由JMM直接保证的原子性变量操作包括read、load、use、assign、store、write;

  • 基本数据类型的读写(工作内存)是原子性的

由JMM的lock、unlock可实现更大范围的原子性保证,但是这是JVM需要实现支持的功能,对于开发者则是有由synchronized关键字 或者 Lock读写锁 来保证原子性。

可见性

volatile 变量值被一个线程修改后会立即同步回主内存、变量值被其他线程读取前立即从主内存刷新值到工作内存。即read、load、use三者连续顺序执行,assign、store、write连续顺序执行。

synchronized/Lock 由lock和unlock的使用规则保证

  • “对一个变量执行unlock操作之前,必须先把此变量同步到主内存中(执行store和write操作)”。

  • “如果对一个变量执行lock操作,将会清空工作内存中此变量的值,在执行引擎使用这个变量之前需要重新执行load或assign操作初始化变量的值”

final 修饰的字段在构造器中一旦初始化完成,且构造器没有把“this”的引用传递出去,则其他线程可立即看到final字段的值。

顺序性

volatile 禁止指令重排序

synchronized/Lock “一个变量在同一个时刻只允许一条线程对其执行lock操作”

开发篇

volatile

被volatile修饰的变量能保证器顺序性和可见性

顺序性

  • 对一个volatile变量的写操作先行发生于后面对这个变量的读操作。“后面”指时间上的先后顺序

可见性

  • 当写一个 volatile 变量时,JMM 会把该线程对应的工作内存中的共享变量刷新到主内存。

  • 当读一个 volatile 变量时,JMM 会把该线程对应的工作内存置为无效,线程接下来将从主内存中读取共享变量。

volatile相比于synchronized/Lock是非常轻量级,但是使用场景是有限制的:

  • 对变量的写入操作不依赖于其当前值,即仅仅是读取和单纯的写入,比如操作完成、中断或者状态之类的标志

  • 禁止对volatile变量操作指令的重排序

实现原理

volatile底层是通过cpu提供的内存屏障指令来实现的。硬件层的内存屏障分为两种:Load Barrier 和 Store Barrier即读屏障和写屏障。

内存屏障有两个作用:

  • 阻止屏障两侧的指令重排序

  • 强制把写缓冲区/高速缓存中的脏数据等写回主内存,让缓存中相应的数据失效

final

对于final域的内存语义,编译器和处理器要遵守两个重排序规则(内部实现也是使用内存屏障):

  • 写final域的重排序规则:在构造函数内对一个final域的写入,与随后把这个被构造对象的引用赋值给一个引用变量,这两个操作之间不能重排序。

  • 读final域的重排序规则:初次读一个包含final域的对象的引用,与随后初次读这个final域,这两个操作之间不能重排序。

public class FinalExample {

int i;//普通域

final int j;//final域

static FinalExample obj;

public FinalExample () {

i = 1;//写普通域。对普通域的写操作【可能会】被重排序到构造函数之外

j = 2;//写final域。对final域的写操作【不会】被重排序到构造函数之外

}

// 写线程A执行

public static void writer () { 

obj = new FinalExample ();

}

// 读线程B执行

public static void reader () { 

FinalExample object = obj;//读对象引用

int a = object.i;//读普通域。可能会看到结果为0(由于i=1可能被重排序到构造函数外,此时y还没有被初始化)

int b = object.j;//读final域。保证能够看到结果为2

}

}

初次读对象引用与初次读该对象包含的final域,这两个操作之间存在间接依赖关系。由于编译器遵守间接依赖关系,因此编译器不会重排序这两个操作。大多数处理器也会遵守间接依赖,也不会重排序这两个操作。但有少数处理器允许对存在间接依赖关系的操作做重排序(比如alpha处理器),这个规则就是专门用来针对这种处理器的。

对于final域是引用类型,写final域的重排序规则对编译器和处理器增加了如下约束:

  • 在构造函数内对一个final引用的对象的成员域的写入,与随后在构造函数外把这个被构造对象的引用赋值给一个引用变量,这两个操作之间不能重排序。

synchronized

synchronized用于修饰普通方法、修饰静态方法、修饰代码块

  • 确保代码的同步执行(即不同线程间的互斥)(原子性)

  • 确保对共享变量的修改能够及时可见(可见性)

  • 有效解决指令重排问题(顺序性)

实现原理

使用对象的监视器(Monitor,也有叫管程的)进行控制

  • 进入/加锁时执行字节码指令MonitorEnter

  • 退出/解锁时执行字节码指令MonitorExit

  • 当执行代码有异常退出方法/代码段时,会自动解锁

使用哪个对象的监视器:

  • 修饰对象方法时,使用当前对象的监视器

  • 修饰静态方法时,使用类类型(Class 的对象)监视器

  • 修饰代码块时,使用括号中的对象的监视器

  • 必须为 Object 类或其子类的对象

MonitorEnter(加锁):

  • 每个对象都有一个关联的监视器。

  • 监视器被锁住,当且仅当它有属主(Owner)时。

  • 线程执行MonitorEnter就是为了成为Monitor的属主。

  • 如果 Monitor 对象的记录数(Entry Count,拥有它的线程的重入次数)为 0, 将其置为 1,线程将自己置为 Monitor 对象的属主。

  • 如果Monitor的属主为当前线程,就会重入监视器,将其记录数增一。

  • 如果Monitor的属主为其它线程,当前线程会阻塞,直到记录数为0,才会 去竞争属主权。

MonitorExit(解锁):

  • 执行MonitorExit的线程一定是这个对象所关联的监视器的属主。

  • 线程将Monitor对象的记录数减一。

  • 如果Monitor对象的记录数为0,线程就会执行退出动作,不再是属主。

  • 此时其它阻塞的线程就被允许竞争属主。

对于 MonitorEnter、MonitorExit 来说,有两个基本参数:

  • 线程

  • 关联监视器的对象

关键结构

在 JVM 中,对象在内存中的布局分为三块区域:对象头、实例数据、对齐填充。如下:

实例变量

  • 存放类的属性数据信息,包括父类的属性信息

  • 如果是数组的实例变量,还包括数组的长度

  • 这部分内存按4字节对齐

填充数据

  • 由于虚拟机要求对象起始地址必须是8字节的整数倍

  • 填充数据仅仅是为了字节对齐

  • 保障下一个对象的起始地址为 8 的整数倍

  • 长度可能为0

对象头(Object Header)

  • 对象头由 Mark Word 、Class Metadata Address(类元数据地址) 和 数组长度(对象为数组时)组成

  • 在 32 位和 64 位的虚拟机中,Mark Word 分别占用 32 字节和 64 字节,因此称其为 word

Mark Word 存储的并非对象的 实际业务数据(如对象的字段值),属于 额外存储成本。为了节约存储空间,Mark Word 被设计为一个 非固定的数据结构,以便在尽量小的空间中存储尽量多的数据,它会根据对象的状态,变换自己的数据结构,从而复用自己的存储空间。

在这里插入图片描述

锁的状态共有 4 种:无锁、偏向锁、轻量级锁、重量级锁。随着竞争的增加,锁的使用情况如下:

无锁 -> 偏向锁 -> 轻量级锁 -> 重量级锁

其中偏向锁和轻量级锁是从 JDK 6 时引入的,在 JDK 6 中默认开启。锁的升级(锁膨胀,inflate)是单向的,只能从低到高(从左到右)。不会出现 锁的降级。

偏向锁

当锁对象第一次被线程获取的时候,虚拟机将会把对象头中的标志位设为“01” (可偏向),即偏向模式。同时使用CAS操作把获取到这个锁的线程的ID记录在对象的Mark Word之中,如果CAS操作成功,持有偏向锁的线程以后每次进入这个锁相关的同步块时,虚拟机都可以不再进行任何同步操作。

当有另外一个线程去尝试获取这个锁时,偏向模式就宣告结束。根据锁对象目前是否处于被锁定的状态,撤销偏向(Revoke Bias)后恢复到未锁定(标志位为“01”,不可偏向)或 轻量级锁定(标志位为“00”)的状态,后续的同步操作就进入轻量级锁的流程。

轻量级锁

进入到轻量级锁说明不止一个线程尝试获取锁,这个阶段会通过自适应自旋CAS方式获取锁。如果获取失败,则进行锁膨胀,进入重量级锁流程,线程阻塞。

重量级锁

重量级锁是通过系统的线程互斥锁来实现的,代价最昂贵

在这里插入图片描述

ContentionList,CXQ,存放最近竞争锁的线程

  • LIFO,单向链表

  • 很多线程都可以把请求锁的线程放入队列中

先自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则近万的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。

img

img

img

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助,可以扫码领取!

img

最后希望可以帮助到大家!

千千万万要记得:多刷题!!多刷题!!

之前算法是我的硬伤,后面硬啃了好长一段时间才补回来,算法才是程序员的灵魂!!!!

篇幅有限,以下只能截图分享部分的资源!!

(1)多线程(这里以多线程为代表,其实整理了一本JAVA核心架构笔记集)

image

(2)刷的算法题(还有左神的算法笔记)

image

(3)面经+真题解析+对应的相关笔记(很全面)

image

(4)视频学习(部分)

ps:当你觉得学不进或者累了的时候,视频是个不错的选择

在这里,最后只一句话:祝大家offer拿到手软!!
" style=“zoom: 33%;” />

最后希望可以帮助到大家!

千千万万要记得:多刷题!!多刷题!!

之前算法是我的硬伤,后面硬啃了好长一段时间才补回来,算法才是程序员的灵魂!!!!

篇幅有限,以下只能截图分享部分的资源!!

(1)多线程(这里以多线程为代表,其实整理了一本JAVA核心架构笔记集)

[外链图片转存中…(img-WHrneoHm-1711483011465)]

(2)刷的算法题(还有左神的算法笔记)

[外链图片转存中…(img-XLBqRKWH-1711483011465)]

(3)面经+真题解析+对应的相关笔记(很全面)

[外链图片转存中…(img-OYW78oE9-1711483011465)]

(4)视频学习(部分)

ps:当你觉得学不进或者累了的时候,视频是个不错的选择

在这里,最后只一句话:祝大家offer拿到手软!!
需要更多Java资料的小伙伴可以帮忙点赞+关注,点击传送门,即可免费领取!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值