写点什么

深入汇编指令理解 Java 关键字 volatile

用户头像
AI乔治
关注
发布于: 2021 年 04 月 23 日
深入汇编指令理解Java关键字volatile

volatile 是什么

volatile 关键字是 Java 提供的一种轻量级同步机制。它能够保证可见性和有序性,但是不能保证原子性

可见性

对于 volatile 的可见性,先看看这段代码的执行

<div align = “center”>

</div>

  • flag默认为true

  • 创建一个线程 A 去判断flag是否为true,如果为true循环执行i++操作

  • 两秒后,创建另一个线程 B 将flag修改为false

  • 线程 A 没有感知到flag已经被修改成false了,不能跳出循环

这相当于啥呢?相当于你的女神和你说,你好好努力,年薪百万了就嫁给你,你听了之后,努力赚钱。3 年之后,你年薪百万了,回去找你女神,结果发现你女神结婚了,她结婚的消息根本没有告诉你!难不难受?

<div align = “center”>

</div>

女神结婚可以不告诉你,可是 Java 代码中的属性都是存在内存中,一个线程的修改为什么另一个线程为什么不可见呢?这就不得不提到 Java 中的内存模型了,Java 中的内存模型,简称 JMM,JMM 定义了线程和主内存之间的抽象关系,定义了线程之间的共享变量存储在主内存中,每个线程都有一个私有的本地内存,本地内存中存储了该线程以读/写共享变量的副本,它涵盖了缓存、写缓冲区、寄存器以及其他的硬件和编译器优化。

注意!JMM 是一个屏蔽了不同操作系统架构的差异的抽象概念,只是一组 Java 规范。

<div align = “center”>

</div>

了解了 JMM,现在我们再回顾一下文章开头的那段代码,为什么线程 B 修改了 flag 线程 A 看到的还是原来的值呢?

<div align = “center”>

</div>

  • 因为线程 A 复制了一份刚开始的flage=true到本地内存,之后线程 A 使用的flag都是这个复制到本地内存的 flag。

  • 线程 B 修改了flag之后,将 flag 的值刷新到主内存,此时主内存的 flag 值变成了false

  • 线程 A 是不知道线程 B 修改了flag,一直用的是本地内存的flag = true

那么,如何才能让线程 A 知道 flag 被修改了呢?或者说怎么让线程 A 本地内存中缓存的 flag 无效,实现线程间可见呢?用 volatile 修饰 flag 就可以做到:

<div align = “center”>

</div>

我们可以看到,用 volatile 修饰 flag 之后,线程 B 修改 flag 之后线程 A 是能感知到的,说明了 volatile 保证了线程同步之间的可见性。

重排序

在阐述 volatile 有序性之前,需要先补充一些关于重排序的知识。

重排序是指编译器和处理器为了优化程序性能而对指令序列进行重新排序的一种手段。

为什么要有重排序呢?简单来说,就是为了提升执行效率。为什么能提升执行效率呢?我们看下面这个例子:

<div align = “center”>

</div>

可以看到重排序之后 CPU 实际执行省略了一个读取和写回的操作,也就间接的提升了执行效率。

有一点必须强调的是,上图的例子只是为了让读者更好的理解为什么重排序能提升执行效率,实际上 Java 里面的重排序并不是基于代码级别的,从代码到 CPU 执行之间还有很多个阶段,CPU 底层还有一些优化,实际上的执行流程可能并不是上图的说的那样。不必过于纠结于此。

重排序可以提高程序的运行效率,但是必须遵循 as-if-serial 语义。as-if-serial 语义是什么呢?简单来说,就是不管你怎么重排序,你必须保证不管怎么重排序,单线程下程序的执行结果不能被改变。

有序性

上面我们已经介绍了 Java 有重排序情况,现在我们再来聊一聊 volatile 的有序性。

先看一个经典的面试题:为什么 DDL(double check lock)单例模式需要加 volatile 关键字?

<div align = “center”>

</div>

因为singleton = new Singleton()不是一个原子操作,大概要经过这几个步骤:

  • 分配一块内存空间

  • 调用构造器,初始化实例

  • singleton指向分配的内存空间

实际执行的时候,可能发生重排序,导致实际执行步骤是这样的:

  • 申请一块内存空间

  • singleton指向分配的内存空间

  • 调用构造器,初始化实例

singleton指向分配的内存空间之后,singleton就不为空了。但是在没有调用构造器初始化实例之前,这个对象还处于半初始化状态,在这个状态下,实例的属性都还是默认属性,这个时候如果有另一个线程调用getSingleton()方法时,会拿到这个半初始化的对象,导致出错。

而加 volatile 修饰之后,就会禁止重排序,这样就能保证在对象初始化完了之后才把singleton指向分配的内存空间,杜绝了一些不可控错误的产生。volatile 提供了 happens-before 保证,对 volatile 变量的写入 happens-before 所有其他线程后续对的读操作。

原理

从上面的 DDL 单例用例来看,在并发情况下,重排序的存在会导致一些未知的错误。而加上 volatile 之后会防止重排序,那 volatile 是如何禁止重排序呢?

为了实现 volatile 的内存语义,JMM 会限制特定类型的编译器和处理器重排序,JMM 会针对编译器制定 volatile 重排序规则表:

<div align = “center”>

</div>

总结来说就是:

  • 第二个操作是 volatile 写,不管第一个操作是什么都不会重排序

  • 第一个操作是 volatile 读,不管第二个操作是什么都不会重排序

  • 第一个操作是 volatile 写,第二个操作是 volatile 读,也不会发生重排序

如何保证这些操作不会发送重排序呢?就是通过插入内存屏障保证的,JMM 层面的内存屏障分为读(load)屏障和写(Store)屏障,排列组合就有了四种屏障。对于 volatile 操作,JMM 内存屏障插入策略:

  • 在每个 volatile 写操作的前面插入一个 StoreStore 屏障

  • 在每个 volatile 写操作的后面插入一个 StoreLoad 屏障

  • 在每个 volatile 读操作的后面插入一个 LoadLoad 屏障

  • 在每个 volatile 读操作的后面插入一个 LoadStore 屏障

<div align = “center”>

</div>

上面的屏障都是 JMM 规范级别的,意思是,按照这个规范写 JDK 能保证 volatile 修饰的内存区域的操作不会发送重排序。

在硬件层面上,也提供了一系列的内存屏障来提供一致性的能力。拿 X86 平台来说,主要提供了这几种内存屏障指令:

  • lfence 指令:在 lfence 指令前的读操作当必须在 lfence 指令后的读操作前完成,类似于读屏障

  • sfence 指令:在 sfence 指令前的写操作当必须在 sfence 指令后的写操作前完成,类似于写屏障

  • mfence 指令: 在 mfence 指令前的读写操作当必须在 mfence 指令后的读写操作前完成,类似读写屏障。

JMM 规范需要加这么多内存屏障,但实际情况并不需要加这么多内存屏障。以我们常见的 X86 处理器为例,X86 处理器不会对读-读读-写写-写操作做重排序,会省略掉这 3 种操作类型对应的内存屏障,仅会对写-读操作做重排序。所以 volatile写-读操作只需要在 volatile 写后插入 StoreLoad 屏障。在《The JSR-133 Cookbook for Compiler Writers》中,也很明确的指出了这一点:

<div align = “center”>

</div>

而在 x86 处理器中,有三种方法可以实现实现 StoreLoad 屏障的效果,分别为:

  • mfence 指令:上文提到过,能实现全能型屏障,具备 lfence 和 sfence 的能力。

  • cpuid 指令:cpuid 操作码是一个面向 x86 架构的处理器补充指令,它的名称派生自 CPU 识别,作用是允许软件发现处理器的详细信息。

  • lock 指令前缀:总线锁。lock 前缀只能加在一些特殊的指令前面。

实际上 HotSpot 关于 volatile 的实现就是使用的 lock 指令,只在 volatile 标记的地方加上带 lock 前缀指令操作,并没有参照 JMM 规范的屏障设计而使用对应的 mfence 指令。

加上-XX:+UnlockDiagnosticVMOptions -XX:+PrintAssembly -XcompJVM 参数再次执行 main 方法,在打印的汇编码中,我们也可以看到有一个lock addl $0x0,(%rsp)的操作。

<div align = “center”>

</div>

在源码中也可以得到验证:

<div align = “center”>

</div>

lock addl $0x0,(%rsp)后面的addl $0x0,(%rsp)其实是一个空操作。add 是加的意思,0x0 是 16 进制的 0,rsp 是一种类型寄存器,合起来就是把寄存器的值加 0,加 0 是不是等于什么都没有做?这段汇编码仅仅是 lock 指令的一个载体而已。其实上文也有提到过,lock 前缀只能加在一些特殊的指令前面,add 就是其中一个指令。

至于 Hotspot 为什么要使用 lock 指令而不是 mfence 指令,按照我的理解,其实就是省事,实现起来简单。因为 lock 功能过于强大,不需要有太多的考虑。而且 lock 指令优先锁缓存行,在性能上,lock 指令也没有想象中的那么差,mfence 指令更没有想象中的好。所以,使用 lock 是一个性价比非常高的一个选择。而且,lock 也有对可见性的语义说明。

在《IA-32 架构软件开发人员手册》的指令表中找到 lock:

<div align = “center”>

</div>

我不打算在这里深入阐述 lock 指令的实现原理和细节,这很容易陷入堆砌技术术语中,而且也超出了本文的范围,有兴趣的可以去看看《IA-32 架构软件开发人员手册》。

我们只需要知道 lock 的这几个作用就可以了:

  • 确保后续指令执行的原子性。在 Pentium 及之前的处理器中,带有 lock 前缀的指令在执行期间会锁住总线,使得其它处理器暂时无法通过总线访问内存,很显然,这个开销很大。在新的处理器中,Intel 使用缓存锁定来保证指令执行的原子性,缓存锁定将大大降低 lock 前缀指令的执行开销。

  • 禁止该指令与前面和后面的读写指令重排序。

  • 把写缓冲区的所有数据刷新到内存中。

总结来说,就是 lock 指令既保证了可见性也保证了原子性。

重要的事情再说一遍,是 lock 指令既保证了可见性也保证了原子性,和什么缓冲一致性协议啊,MESI 什么的没有一点关系。

为了不让你把缓存一致性协议和 JMM 混淆,在前面的文章中,我特意没有提到过缓存一致性协议,因为这两者本不是一个维度的东西,存在的意义也不一样,这一部分,我们下次再聊。

总结

全文重点是围绕 volatile 的可见性和有序性展开的,其中花了不少的部分篇幅描述了一些计算机底层的概念,对于读者来说可能过于无趣,但如果你能认真看完,我相信你或多或少也会有一点收获。


不去深究,volatile 只是一个普通的关键字。深入探讨,你会发现 volatile 是一个非常重要的知识点。volatile 能将软件和硬件结合起来,想要彻底弄懂,需要深入到计算机的最底层。但如果你做到了。你对 Java 的认知一定会有进一步的提升。


只把眼光放在 Java 语言,似乎显得非常局限。发散到其他语言,C 语言,C++里面也都有 volatile 关键字。我没有看过 C 语言,C++里面 volatile 关键字是如何实现的,但我相信底层的原理一定是相通的。

写在最后

本着对每一篇发出去的文章负责的原则,文中涉及知识理论,我都会尽量在官方文档和权威书籍找到并加以验证。但即使这样,我也不能保证文中每个点都是正确的,如果你发现错误之处,欢迎指出,我会对其修正。

看完三件事❤️

  • 如果你觉得这篇内容对你还蛮有帮助,我想邀请你帮我三个小忙:

  • 点赞,转发,有你们的 『点赞和评论』,才是我创造的动力。

  • 关注公众号 『 java 烂猪皮 』,不定期分享原创知识。

  • 同时可以期待后续文章 ing🚀


作者:coderW

出处:https://club.perfma.com/article/2379243

用户头像

AI乔治

关注

分享后端技术干货。公众号【 Java烂猪皮】 2019.06.30 加入

一名默默无闻的扫地僧!

评论

发布
暂无评论
深入汇编指令理解Java关键字volatile