聊聊并发：（六）指令重排序与happens-before原则分析

最新推荐文章于 2022-06-27 13:50:31 发布

wtopps

最新推荐文章于 2022-06-27 13:50:31 发布

阅读量1.7k

点赞数

分类专栏： Java多线程开发聊聊Java并发文章标签： happen-before 先行发生原则

本文链接：https://blog.csdn.net/wtopps/article/details/82015623

版权

聊聊Java并发同时被 2 个专栏收录

21 篇文章 19 订阅

订阅专栏

Java多线程开发

19 篇文章 15 订阅

订阅专栏

前言

在前几章中，我们介绍了线程安全相关的关键字synchronized与volatile的使用，在介绍其原理的过程中，我们提及到了Java中的“happen-before”规则，这个规则对于我们理解Java多线程开发非常的有用，本文我们就来了解一下什么是happen-before规则。

什么是happen-before？

在上一篇我们介绍volatile实现机制的时候，在指令重排序的部分，我们提及到了happen-before原则，happen-before即先行发生，是Java内存模型中定义的两项操作之间的偏序关系，如果说操作A先行发生于操作B，其实就是说发生操作B之前，操作A产生的影响能被操作B观察到，“影响”包括修改了内存中的共享变量的值、发送了消息、调用了方法等。

这个原则非常的重要，它是判断数据是否存在竞争、线程是否安全的主要依据，依靠这个原则，我们可以通过几条规则解决并发环境下两个操作之间是否可能存在冲突的所有问题。

我们举一个小例子来看一下：

/**
 * Created by xuanguangyao on 2018/8/20.
 */
public class HappenBeforeDemo {

    //该操作在线程1执行
    public static int i = 1;

    //该操作在线程2执行
    public static int j = i;

    //该操作在线程3执行
    public static int i = 2;

}

上面的例子中，我们声明了两个静态类变量，i与j，然后在三条线程中操作这两个变量，假设线程1中操作“i=1”先行发生于线程2的操作“j=i”，那么可以确定在线程2的操作执行后，变量j的值一定等于1，得出这个结论的依据有两个：

一是根据先行发生原则，“i=1”的结果可以被观察到；

二是线程3还没启动，线程1操作结束之后没有线程会修改变量i的值。

现在再来考虑线程3，我们依然保持线程1与线程2之间的先行发生关系，而线程3出现在线程1与线程2的操作之间，但是线程3与线程2没有先行发生关系，那么j的值是多少呢？

其实是不确定的，1和2都有可能，因为线程3对变量i的影响可能会被线程2观察到，也可能不会，这时候线程2就存在读取到过期数据的风险，不具备多线程安全性。

那什么情况下是多线程安全的呢？

当多个线程访问同一个对象时，如果不用考虑这些线程在运行时环境下的调度和交替运行，也不需要进行额外的同步，或者在调用方进行任何其他的协调操作，调用这个对象的行为都可以获取正确的结果，那这个对象是线程安全的。

happen-before规则

下面是Java内存模型中的八条可保证happen-before的规则，它们无需任何同步器协助就已经存在，可以在编码中直接使用。如果两个操作之间的关系不在此列，并且无法从下列规则推导出来的话，它们就没有顺序性保障，虚拟机可以对它们进行随机地重排序。

程序次序规则：在一个线程内，按照程序代码顺序，书写在前面的操作先行发生于书写在后面的操作。准确地说，应该是控制流顺序而不是程序代码顺序，因为要考虑分支、循环等结构。
管程锁定：一个unlock操作先行发生于后面对同一个锁的lock操作。这里必须强调的是同一个锁，而“后面”是指时间上的先后顺序。
volatile变量规则：对一个volatile变量的写操作先行发生于后面对这个变量的读操作，这里的“后面”同样是指时间上的先后顺序。
线程启动规则：线程中的所有操作都先行发生于对此线程的终止检测，我们可以通过Thread.join()方法结束、Thread.isAlive()的返回值等手段检测到线程已经终止执行。
线程中断规则：对线程interrupt()方法的调用先行发生于被中断线程的代码检测到中断事件的发生，可以通过Thread.interrupt()方法检测到是否有中断发生。
对象终结原则：一个对象的初始化完成（构造函数执行结束）先行发生于它的finalize()方法的开始。
传递性：如果操作A先行发生于操作B，操作B先行发生于操作C，那就可以得出操作A先行发生于操作C的结论。

Java中不需要任何同步手段保障就能成立的先行发生规则就是上面这些了，下面我们来看一个例子，如果使用这些规则去判定操作间是否具备顺序性，对于读写共享变量的操作来说，就是线程是否安全。

public class HappenBeforeDemo {

    private int value = 0;

    public void setValue(int value) {
        this.value = value;
    }

    public int getValue() {
        return value;
    }
}