什么是 happens-before 规则?

什么是 happens-before 关系?


Happens-before 关系是用来描述可见性相关问题的:

如果第一个操作 happens-before 第二个操作,那么我们就说第一个操作对于第二个操作一定是可见的,也就是第二个操作在执行时就一定能保证看见第一个操作执行的结果。

不具备 happens-before 关系的例子


我们先来举一个不具备 happens-before 关系的例子,从宏观上进一步理解 happens-before 关系想要表达的内容。我们来看看下面的代码:

public class Visibility {

    int x = 0;

    public void write() {
        x = 1;
    }

    public void read() {
        int y = x;
    }
}

代码很简单,类里面有一个 int x 变量 ,初始值为 0,而 write 方法的作用是把 x 的值改写为 1, 而 read 方法的作用则是读取 x 的值。

如果有两个线程,分别执行 write 和 read 方法,那么由于这两个线程之间没有相互配合的机制,所以 write 和 read 方法内的代码不具备 happens-before 关系。

Happens-before 关系的规则有哪些?


如果分别有操作 x 和操作 y,用 hb(x, y) 来表示 x happens-before y。

(1)单线程规则:

在一个单独的线程中,按照程序代码的顺序,先执行的操作 happen-before 后执行的操作。

也就是说,如果操作 x 和操作 y 是同一个线程内的两个操作,并且在代码里 x 先于 y 出现,那么有 hb(x, y)。

(2)锁操作规则(synchronized 和 Lock 接口等):

如果操作 A 是解锁,而操作 B 是对同一个锁的加锁,那么 hb(A, B) 。

线程 A 在解锁之前的所有操作,对于线程 B 的对同一个锁的加锁之后的所有操作而言,都是可见的。这就是锁操作的 happens-before 关系的规则。

(3)volatile 变量规则:

对一个 volatile 变量的写操作 happen-before 后面对该变量的读操作。

这就代表了如果变量被 volatile 修饰,那么每次修改之后,其他线程在读取这个变量的时候一定能读取到该变量最新的值。

我们之前介绍过 volatile 关键字,知道它能保证可见性,而这正是由本条规则所规定的。

(4)线程启动规则:

Thread 对象的 start 方法 happen-before 此线程 run 方法中的每一个操作。

线程 A 启动了一个子线程 B,那么子线程 B 在执行 run 方法里面的语句的时候,它一定能看到父线程在执行 threadB.start() 前的所有操作的结果。

(5)线程 join 规则:

 join 可以让线程之间等待,假设线程 A 通过调用 threadB.start() 启动了一个新线程 B,然后调用 threadB.join() ,那么线程 A 将一直等待到线程 B 的 run 方法结束(不考虑中断等特殊情况),然后 join 方法才返回。在 join 方法返回后,线程 A 中的所有后续操作都可以看到线程 B 的 run 方法中执行的所有操作的结果,也就是线程 B 的 run 方法里面的操作 happens-before 线程 A 的 join 之后的语句。


(6)中断规则:

对线程 interrupt 方法的调用 happens-before 检测该线程的中断事件。

也就是说,如果一个线程被其他线程 interrupt,那么在检测中断时(比如调用 Thread.interrupted 或者 Thread.isInterrupted 方法)一定能看到此次中断的发生,不会发生检测结果不准的情况。

(7)并发工具类的规则:

  • 线程安全的并发容器(如 HashTable)在 get 某个值时一定能看到在此之前发生的 put 等存入操作的结果。也就是说,线程安全的并发容器的存入操作 happens-before 读取操作。
  • 信号量(Semaphore)它会释放许可证,也会获取许可证。这里的释放许可证的操作 happens-before 获取许可证的操作,也就是说,如果在获取许可证之前有释放许可证的操作,那么在获取时一定可以看到。
  • Future:Future 有一个 get 方法,可以用来获取任务的结果。那么,当 Future 的 get 方法得到结果的时候,一定可以看到之前任务中所有操作的结果,也就是说 Future 任务中的所有操作 happens-before Future 的 get 操作。
  • 线程池:要想利用线程池,就需要往里面提交任务(Runnable 或者 Callable),这里面也有一个 happens-before 关系的规则,那就是提交任务的操作 happens-before 任务的执行。

总结


以上就是我们对于 happens-before 关系的介绍。

本课时首先介绍了什么是 happens-before 关系,然后举了一个不具备 happens-before 关系的例子;接下来我们重点介绍了 happens-before 关系的众多规则,在这些规则中大部分是你所熟知的或者是不需要额外去记的,但在这里面你需要重点记忆的有:锁操作的 happens-before 规则和 volatile 的 happens-before 规则,因为它们与 synchronized 和 volatile 的使用都有着紧密的联系。而线程启动、线程 join、线程中断以及并发工具类的 happens-before 规则你可以不做重点了解,因为通常情况下,这些规则都会默认被当作已知条件去使用的。

原文地址:https://www.cnblogs.com/muzhongjiang/p/15143313.html