happens-before规则——理解happens-before规则

写在前面

happens-before 是 JMM 最核心的概念。对应 Java 程序员来说,理解 happens-before是理解 JMM 的关键。

从 JDK 5 开始,Java 使用新的 JSR-133 内存模型(除非特别说明,本文针对的都是JSR-133 内存模型)。JSR-133 使用 happens-before 的概念来阐述操作之间的内存可见性。

在 JMM 中,如果一个操作执行的结果需要对另一个操作可见,那么这两个操作之间必 须要存在 happens-before 关系。这里提到的两个操作既可以是在一个线程之内,也可以是在不同线程之间。

与程序员密切相关的 happens-before 规则如下。

  • 程序顺序规则:一个线程中的每个操作,happens-before 于该线程中的任意后续操作。
  • 监视器锁规则:对一个锁的解锁,happens-before 于随后对这个锁的加锁。
  • volatile 变量规则:对一个 volatile 域的写,happens-before 于任意后续对这个volatile 域的读。
  • 传递性:如果 A happens-before B,且 B happens-before C,那么 A happens-before C。

**注意!**两个操作之间具有 happens-before 关系,并不意味着前一个操作必须要在后一个操作之前执行!happens-before 仅仅要求前一个操作(执行的结果)对后一个操作可见,且前一个操作按顺序排在第二个操作之前(the first is visible to and ordered before the second)。

JMM 的设计

首先,让我们来看 JMM 的设计意图。从 JMM 设计者的角度,在设计 JMM 时,需要考虑两个关键因素。

程序员对内存模型的使用。程序员希望内存模型易于理解、易于编程。程序员希望基于一个强内存模型来编写代码。

编译器和处理器对内存模型的实现。编译器和处理器希望内存模型对它们的束缚越少越好,这样它们就可以做尽可能多的优化来提高性能。编译器和处理器希望实现一个弱内存模型。

由于这两个因素互相矛盾,所以 JSR-133 专家组在设计 JMM 时的核心目标就是找到一个好的平衡点:一方面,要为程序员提供足够强的内存可见性保证;另一方面,对编译器和处理器的限制要尽可能地放松。下面让我们来看 JSR-133 是如何实现这一目标的。

double pi = 3.14; // A
double r = 1.0; // B 
double area = pi * r * r; // C

上面计算圆的面积的示例代码存在 3 个 happens-before 关系,如下:

  • A happens-before B。
  • B happens-before C。
  • A happens-before C。

在以上 3 个 happens-before 关系中,2 和 3 是必需的,但 1 是不必要的。因此,JMM 把happens-before 要求禁止的重排序分为了下面两类。

  • 会改变程序执行结果的重排序。
  • 不会改变程序执行结果的重排序。

JMM 对这两种不同性质的重排序,采取了不同的策略,如下。

  • 对于会改变程序执行结果的重排序,JMM 要求编译器和处理器必须禁止这种重排序。
  • 对于不会改变程序执行结果的重排序,JMM 对编译器和处理器不做要求(JMM允许这种重排序)

总结

(1)JMM 向程序员提供的 happens-before 规则能满足程序员的需求。JMM 的happens-before 规则不但简单易懂,而且也向程序员提供了足够强的内存可见性保证(有些内存可见性保证其实并不一定真实存在,比如上面的 A happens-before B)。

(2)JMM 对编译器和处理器的束缚已经尽可能少。从上面的分析可以看出,JMM 其 实是在遵循一个基本原则:只要不改变程序的执行结果(指的是单线程程序和正确同步的多线程程序),编译器和处理器怎么优化都行。例如,如果编译器经过细致的分析后,认定一个锁只会被单个线程访问,那么这个锁可以被消除。再如,如果编译器经过细致的分析后,认定一个 volatile 变量只会被单个线程访问,那么编译器可以把这个 volatile 变量当作一个普通变量来对待。这些优化既不会改变程序的执行结果,又能提高程序的执行效率。

happens-before 的定义

happens-before 的概念最初由 Leslie Lamport 在其一篇影响深远的论文(《Time,Clocks andthe Ordering of Events in a Distributed System》)中提出。Leslie Lamport 使用happens-before 来定义分布式系统中事件之间的偏序关系(partial ordering)。Leslie Lamport 在这篇论文中给出了一个分布式算法,该算法可以将该偏序关系扩展为某种全序关系。

JSR-133 使用 happens-before 的概念来指定两个操作之间的执行顺序。由于这两个操作可以在一个线程之内,也可以是在不同线程之间。因此,JMM 可以通过 happens-before 关系向程序员提供跨线程的内存可见性保证(如果 A 线程的写操作 a 与 B 线程的读操作 b 之间存在 happens-before 关系,尽管 a 操作和 b 操作在不同的线程中执行,但JMM 向程序员保证 a 操作将对 b 操作可见)

《JSR-133:Java Memory Model and Thread Specification》对 happens-before 关系的定义如下:

  1. 如果一个操作 happens-before 另一个操作,那么第一个操作的执行结果将对第二个操作可见,而且第一个操作的执行顺序排在第二个操作之前。
  2. 两个操作之间存在 happens-before 关系,并不意味着 Java 平台的具体实现必须要按照 happens-before 关系指定的顺序来执行。如果重排序之后的执行结果,与按happens-before 关系来执行的结果一致,那么这种重排序并不非法(也就是说,JMM 允许这种重排序)。

上面的 1) 是 JMM 对程序员的承诺。从程序员的角度来说,可以这样理解 happens-before 关系:如果 A happens-before B,那么 Java 内存模型将向程序员保证——A 操作的结果将对 B 可见,且 A 的执行顺序排在 B 之前。注意,这只是 Java 内存模型向程序员做出的保证!

上面的 2)是 JMM 对编译器和处理器重排序的约束原则。正如前面所言,JMM 其 实是在遵循一个基本原则:只要不改变程序的执行结果(指的是单线程程序和正确同步的多线程程序),编译器和处理器怎么优化都行。JMM 这么做的原因是:程序员对于这两个操作是否真的被重排序并不关心,程序员关心的是程序执行时的语义不能被改变(即执行结果不能被改变)。因此,happens-before 关系本质上和 as-if-serial 语义是一回事。

as-if-serial 语义

as-if-serial 语义的意思是:不管怎么重排序(编译器和处理器为了提高并行度),(单线程)程序的执行结果不能被改变。编译器、runtime 和处理器都必须遵守 as-if-serial 语义。

  1. as-if-serial 语义保证单线程内程序的执行结果不被改变,happens-before 关系保证正确同步的多线程程序的执行结果不被改变。
  2. as-if-serial 语义给编写单线程程序的程序员创造了一个幻境:单线程程序是按程序的顺序来执行的。happens-before 关系给编写正确同步的多线程程序的程序员创造了一个幻境:正确同步的多线程程序是按 happens-before 指定的顺序来执行的。
  3. as-if-serial 语义和 happens-before 这么做的目的,都是为了在不改变程序执行结果的前提下,尽可能地提高程序执行的并行度。

happens-before 规则

《JSR-133:Java Memory Model and Thread Specification》定义了如下 happens-before 规则。

  1. 程序顺序规则:一个线程中的每个操作,happens-before 于该线程中的任意后续操作。
  2. 监视器锁规则:对一个锁的解锁,happens-before 于随后对这个锁的加锁。
  3. volatile 变量规则:对一个 volatile 域的写,happens-before 于任意后续对这个volatile 域的读。
  4. 传递性:如果 A happens-before B,且 B happens-before C,那么 A happens-before C。
  5. start()规则:如果线程 A 执行操作 ThreadB.start()(启动线程 B),那么 A 线程的ThreadB.start()操作 happens-before 于线程 B 中的任意操作。
  6. join()规则:如果线程 A 执行操作 ThreadB.join()并成功返回,那么线程 B 中的任意操作 happens-before 于线程 A 从 ThreadB.join()操作成功返回。

实例1

下面是 volatile 写-读建立的 happens-before 关系图:
在这里插入图片描述

  1. 1 happens-before 2 和 3 happens-before 4 由程序顺序规则产生。由于编译器和处理器都要遵守 as-if-serial 语义,也就是说,as-if-serial 语义保证了程序顺序规则。因此,可以把程序顺序规则看成是对 as-if-serial 语义的“封装”。
  2. 2 happens-before 3 是由 volatile 规则产生。前面提到过,对一个 volatile 变量的读,总是能看到(任意线程)之前对这个 volatile 变量最后的写入。因此,volatile 的这个特性可以保证实现 volatile 规则。
  3. 1 happens-before 4 是由传递性规则产生的。这里的传递性是由 volatile 的内存屏障插入策略和 volatile 的编译器重排序规则共同来保证的。

实例2

我们来看 start()规则。假设线程 A 在执行的过程中,通过执行 ThreadB.start()来启动线程 B;同时,假设线程 A 在执行 ThreadB.start()之前修改了一些共享变量,线程 B在开始执行后会读这些共享变量。
在这里插入图片描述
1 happens-before 2 由程序顺序规则产生。2 happens-before 4 由 start()规则产生。根据传递性,将有 1 happens-before 4。这实意味着,线程 A 在执行ThreadB.start()之前对共享变量所做的修改,接下来在线程 B 开始执行后都将确保对线程B 可见。

实例3

我们来看 join()规则。假设线程 A 在执行的过程中,通过执行 ThreadB.join()来等待线程 B 终止;同时,假设线程 B 在终止之前修改了一些共享变量,线程 A 从ThreadB.join()返回后会读这些共享变量。
在这里插入图片描述
2 happens-before 4 由 join()规则产生;4 happens-before 5 由程序顺序规则产生。

根据传递性规则,将有 2 happens-before 5。这意味着,线程 A 执行操作ThreadB.join()并成功返回后,线程 B 中的任意操作都将对线程 A 可见。

参考资料

《java并发编程艺术》

<think>我们正在讨论Java内存模型中的Happens-Before规则。根据用户要求,需要参考站内引用,并生成相关问题。同时,注意数学公式的格式要求。 Happens-Before规则Java内存模型(JMM)的核心概念之一,它定义了多线程环境中操作之间的内存可见性顺序。这些规则是判断数据竞争、线程安全的重要依据。下面将详细解释Happens-Before规则。 ### 一、Happens-Before规则的定义 Happens-Before关系是两个操作之间的偏序关系,如果操作A Happens-Before操作B,那么A的结果对B可见。注意,这里的操作A和B可能是不同线程中的操作。 ### 二、Happens-Before的八大规则 根据JMM规范,Happens-Before规则包括以下八条: 1. **程序顺序规则(Program Order Rule)** 在一个线程内,按照程序代码顺序,前面的操作Happens-Before后面的操作。注意,这里仅仅是控制流顺序,而不是实际执行顺序(因为可能重排序,但重排序不能影响在单线程环境下的执行结果)[^1][^2][^3]。 2. **监视器锁规则(Monitor Lock Rule)** 对一个锁的解锁操作Happens-Before后续对这个锁的加锁操作[^1][^2][^3]。 3. **volatile变量规则(Volatile Variable Rule)** 对一个volatile变量的写操作Happens-Before后续对这个变量的读操作[^1][^2][^3]。 4. **线程启动规则(Thread Start Rule)** 线程的`start()`方法调用Happens-Before该线程中的任何操作[^1][^2][^3]。 5. **线程终止规则(Thread Termination Rule)** 线程中的所有操作都Happens-Before其他线程检测到该线程已经终止(例如通过`Thread.join()`方法或者`Thread.isAlive()`的返回值判断)[^1][^2][^3]。 6. **中断规则(Thread Interruption Rule)** 对线程`interrupt()`方法的调用Happens-Before被中断线程检测到中断事件的发生(通过`Thread.interrupted()`方法检测)[^1][^2][^3]。 7. **对象终结规则(Finalizer Rule)** 一个对象的初始化完成(构造函数执行结束)Happens-Before它的`finalize()`方法的开始[^1][^2][^3]。 8. **传递性(Transitivity)** 如果操作A Happens-Before操作B,且操作B Happens-Before操作C,那么操作A Happens-Before操作C[^1][^2][^3]。 ### 三、Happens-Before规则的作用 这些规则共同构成了一个逻辑上的“操作顺序网”,使得在多线程环境中,即使存在编译器和处理器的优化(如指令重排序),也能保证程序执行结果的正确性。具体来说,Happens-Before规则解决了以下问题: 1. **内存可见性**:确保一个线程的写操作对另一个线程可见。 2. **操作有序性**:保证某些关键操作按照预期的顺序执行。 ### 四、Happens-Before规则示例分析 下面通过一个示例来理解Happens-Before规则: ```java class Example { int x = 0; volatile boolean v = false; public void writer() { x = 42; // (1) v = true; // (2) volatile写 } public void reader() { if (v) { // (3) volatile读 System.out.println(x); // (4) 输出42 } } } ``` 在这个例子中: - 根据程序顺序规则,(1) Happens-Before (2)。 - 根据volatile变量规则,(2) Happens-Before (3)(因为(2)是写,(3)是读)。 - 根据程序顺序规则,(3) Happens-Before (4)。 - 根据传递性规则,(1) Happens-Before (4)。 因此,当线程B执行到(4)时,x的值一定是42。 ### 五、Happens-Before规则与JMM的关系 Happens-Before规则是JMM的核心,它定义了JMM的内存可见性保证。JMM的设计目标是在保证正确性的前提下,允许编译器和处理器进行优化。Happens-Before规则正是这一设计思想的体现:它既允许优化,又为程序员提供了足够强的内存可见性保证[^1][^3]。 ### 六、Happens-Before规则的实际应用 在实际编程中,我们可以利用Happens-Before规则来避免显式地使用同步(如synchronized或Lock),从而提升性能。例如,使用volatile变量来安全地发布对象: ```java class SafePublication { private volatile Resource resource; public Resource getResource() { if (resource == null) { synchronized (this) { if (resource == null) { resource = new Resource(); // 安全发布 } } } return resource; } } ``` 在这里,volatile变量的写操作(初始化Resource)Happens-Before后续对该变量的读操作,因此其他线程看到resource不为null时,能够看到Resource对象的完整初始化状态。 ### 七、Happens-Before规则与重排序 Happens-Before规则并不禁止重排序,只要重排序后的执行结果与Happens-Before规则下的执行结果一致即可。编译器和处理器在优化时会遵守这些规则,确保不会破坏程序的正确性。 ### 八、总结 Happens-Before规则Java内存模型的基石,它通过八条规则定义了多线程环境中操作之间的内存可见性顺序。理解这些规则对于编写正确的并发程序至关重要。通过Happens-Before规则,我们可以在不深入理解底层内存模型细节的情况下,编写出线程安全的代码[^1][^2][^3]。 --- §§相关问题§§ 1. 如何利用Happens-Before规则避免显式同步? 2. volatile变量规则如何保证内存可见性? 3. 程序顺序规则在存在重排序的情况下如何保证正确性? 4. Happens-Before规则与指令重排序的关系是什么? 5. 在哪些场景下需要特别注意Happens-Before规则?</think>### Java 内存模型 Happens-Before 规则详解 Happens-Before 规则Java 内存模型(JMM)的核心理论,它定义了**多线程操作间的内存可见性顺序**,是判断线程安全性和数据竞争的黄金标准。通过 8 条规则,JMM 在编译器/处理器优化与程序员可见性预期之间建立了精确平衡[^1][^2][^3]。 --- #### 一、Happens-Before 的本质 定义:若操作 A **Happens-Before** 操作 B,则: 1. A 的结果对 B 可见 2. A 的执行顺序排在 B 之前 数学表达: $A \rightarrow B$ 表示 $A$ Happens-Before $B$ 若 $A \rightarrow B$ 且 $B \rightarrow C$,则 $A \rightarrow C$(传递性) > 注意:Happens-Before ≠ 时间先后!它是 JMM 定义的**逻辑可见性顺序**,实际执行可能重排序,但结果等价于顺序执行[^3]。 --- #### 二、八大核心规则详解 ##### 1. 程序顺序规则(Program Order Rule) ```java void demo() { int x = 1; // (1) int y = x + 1; // (2) } ``` - **规则**:单线程中操作按代码顺序 Happens-Before - **作用**:保证单线程语义正确性 - **约束**:仅限无数据依赖的操作可重排序 ##### 2. 监视器锁规则(Monitor Lock Rule) ```java synchronized(lock) { sharedVar = 42; // (1) 写操作 } // 解锁 synchronized(lock) { print(sharedVar); // (2) 读操作 → 必见42 } ``` - **规则**:解锁操作 Happens-Before 后续加锁操作 - **底层**:通过内存屏障实现锁释放时刷新主内存 ##### 3. volatile变量规则(Volatile Variable Rule) ```java volatile boolean flag = false; // 线程A data = loadConfig(); // (1) flag = true; // (2) volatile写 // 线程B if (flag) { // (3) volatile读 use(data); // (4) 必见(1)的结果 } ``` - **规则**:volatile 写 Happens-Before 后续任意线程的 volatile 读 - **内存屏障**:写操作后插入 StoreLoad 屏障 ##### 4. 线程启动规则(Thread Start Rule) ```java Thread t = new Thread(() -> { print(data); // (2) 可见主线程(1)的操作 }); data = "init"; // (1) t.start(); // 启动 → (1) → (2) ``` ##### 5. 线程终止规则(Thread Termination Rule) ```java Thread t = new Thread(() -> { result = compute(); // (1) }); t.start(); t.join(); // 等待终止 print(result); // (2) 必见(1)的结果 ``` ##### 6. 中断规则(Thread Interruption Rule) ```java // 线程A threadB.interrupt(); // (1) // 线程B if (Thread.interrupted()) { // (2) handleInterrupt(); // 必见(1) } ``` ##### 7. 对象终结规则(Finalizer Rule) ```java class Resource { Resource() { init(); // (1) 构造操作 } protected void finalize() { cleanup(); // (2) → 必见(1)的初始化状态 } } ``` ##### 8. 传递性规则(Transitivity Rule) ```java int a = 0, b = 0; volatile boolean v = false; // 线程A a = 1; // (1) b = 2; // (2) v = true; // (3) volatile写 // 线程B if (v) { // (4) volatile读 → (3)→(4) print(a + b); // (5) → 必见(1)(2)结果 } ``` - **推导链**:$(1) \rightarrow (2) \rightarrow (3) \rightarrow (4) \rightarrow (5)$ 通过传递性保证 $(1),(2)$ 对 $(5)$ 可见 --- #### 三、Happens-Before 的实践价值 ##### 1. 安全发布对象 ```java class SafePublisher { private final Map<String, String> config; public SafePublisher() { config = loadConfig(); // (1) 构造内初始化 } public Map<String, String> getConfig() { return config; // (2) 无同步 → 依赖final规则 } } ``` - **规则应用**:final 字段初始化 Happens-Before 任何读取操作[^4] ##### 2. 双重检查锁优化 ```java class Singleton { private volatile static Instance instance; public static Instance getInstance() { if (instance == null) { // (1) 第一次检查 synchronized (Singleton.class) { if (instance == null) { // (2) 第二次检查 instance = new Instance(); // (3) volatile写 } } } return instance; // (4) volatile读 → (3)→(4) } } ``` - **规则组合**:volatile 规则 + 锁规则 + 传递性 --- #### 四、Happens-Before 与硬件关系 JMM 通过 Happens-Before 屏蔽硬件差异: ```mermaid graph LR JavaCode[Java代码] --> Compiler[编译器优化] Compiler --> CPU[CPU执行] CPU --> Cache[缓存一致性协议] HappensBefore[JMM Happens-Before] -->|约束| Compiler HappensBefore -->|约束| CPU ``` > **关键机制**:编译器/处理器可自由优化,但必须满足 Happens-Before 的可见性约束[^3]。 --- #### 五、常见误区澄清 1. **误区**:Happens-Before 保证时间顺序 **正解**:仅保证**可见性顺序**,实际执行可能重排序(只要结果等价) 2. **误区**:synchronized 不保证临界区外有序性 **正解**:正确!锁规则仅约束锁范围内的操作[^4] 3. **误区**:final 字段永远线程安全 **正解**:若对象引用逃逸(如构造中传递 this),可能看到未初始化值[^4] --- ### 总结:Happens-Before 的核心价值 1. **线程安全黄金标准**:判断数据竞争的核心依据[^1][^2] 2. **优化与约束平衡**:允许重排序优化,但保持程序员预期的可见性 3. **简化并发编程**:无需理解底层内存屏障,通过规则推导可见性[^3] 4. **跨平台一致性**:在不同硬件架构上提供统一内存语义 > 终极目标:**使正确同步的程序执行结果 == 顺序一致性模型结果**[^3][^4]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

秃了也弱了。

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值