Java并发编程（三）Java内存模型的基础

1. Java内存模型的基础

   1.1 并发编程模型的两个关键问题 ：线程之间如何通信及线程之间如何同步

   在命令式编程中。线程之间的通信机制有两种：共享内存和消息传递。

   同步是指程序中用于控制不同线程间操作发生相对顺序的机制。在共享内存并发模型里，同步是显示进行的。程序员必须指定某个方法或某段代码需要在线程之间互斥执行。在消息传递的并发模型里，由于消息的发送必须在消息的接收之前，因此同步是隐式进行的。

   Java的并发采用的是共享内存模型。Java线程之间的通信总是隐式进行，整个通信过程对程序员完全透明。

   1.2 Java内存模型的抽象结构

   在Java中，所有实例域、静态域和数组元素都存储在堆内存中，堆内存在线程之间共享、局部变量，方法定义参数和异常处理参数不会在线程之间共享，他们不会有内存可见性问题，也不受内存模型的影响。
   
   Java线程之间的通信由Java内存模型JVM控制，JVM决定一个线程对共享变量和的写入何时对另一个线程可见。从抽象的角度来看，JVM定义了线程和主内存之间的抽象关系：线程之间的共享变量存储在主内存中，每个线程都有一个私有的本地内存，本地内存中存储了该线程以读/写共享变量的副本。本地内存是JVM的一个抽象概念，并不真实存在。它涵盖了缓存、写缓冲区、寄存器以及其他的硬件和编译器优化。

   线程A与线程B的通信过程：
   1、线程A把本地内存A中更新过的共享变量刷新到主内存中去。
   ​2、线程B到主内存去读取线程A之前更新过的共享变量。

   这两个步骤实质上是线程A在向线程B发送消息，而且这个通信过程·必须要经过主内存。JVM通过 控制主内存与每个线程的本地内存之间的交互，来为Java程序员提供内存可见性保证。

   1.3 从源代码到指令序列的重排序
   在执行程序时，为了提高性能，编译器和处理器常常会对指令做重排序。

   1、编译器优化的重排序。编译器在不改变单线程程序语义的前提下，可以重新安排语句的执行顺 序。
   ​2、指令级并行的重排序。现代处理器采用了指令级并行技术来将多条指令重叠执行，如果不存在数据依赖性，处理器可以改变语句对应机器指令的执行顺序。
   ​ 3、内存系统的重排序。由于处理器使用缓存和读./写缓冲区，这使得加载和存储操作看上去可能是在乱序执行。

   从Java源代码到最终实际执行的指令序列，会分别经历下面三种重排序。
   
   JVM属于语言级的内存模型，它确保在不同的编译器和不同的处理器平台上，通过禁止特定类型的编译器重排序和处理器重排序，为程序员提供一致的内存可见性保证。

   1.4 并发编程模型的分类

   现代的处理器使用缓冲区临时保存向内存写入的数据，保证指令流水线持续运行，避免由于处理器停顿下来等待向内存写入数据而产生延迟。但是，由于每个处理器上的写缓冲区只对它所在的处理器可见。这个特性会对内存操作的执行顺序产生重要影响，导致产生脏数据。

   常见的处理器都不允许对存在数据依赖的操作做重排序。为了保证内存可见性，Java编译器在生成指令序列的适当位置会插入内存屏障指令来进制特定类型的处理器重排序。

   1.5 happens-before简介

   从JDK1.5开始，Java使用新的SR-133内存模型。在JVM中，如果一个操作执行的结果需要对另一个操作可见，那么这两个操作之间必须存在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
   
   一个happens-before规则对应于一个或多个编译器和处理器重排序规则。对于Java程序员来说，happens-before规则简单易懂，它避免Java程序员为了理解JMM提供的内存可见性保证而去学习复杂的重排序规则以及这些规则的具体实现方法。

2. 重排序

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

   2.1 数据依赖性

   如果两个操作访问同一个变量，且这两个操作中有一个为写操作，此时这两个操作之间存在数据依赖性。

   数据依赖有三种类型：
   

   2.2 as-if-serial语义

   ​ 不管如何排序，程序的执行结果不能改变。

   ​ 例如：

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

   A和C之间存在数据依赖，B和C存在数据依赖。因此，最终执行的指令序列中，C不能重排搭配A和B的前面。但是A和B没有依赖关系，所有可以重排A和B之间的执行顺序。

   as-if-serial语义把单线程程序保护了起来，使单线程程序员无需担心重排序会干扰他们，也无需担心内存可见性问题。

   2.3 程序顺序规则

   ​ 上述计算园面积的实例代码存在3个happens-before关系
   ​ 1）A happens-before B。
   ​ 2）B happens-before C。
   ​ 3）A happens-before C。

   ​这里A happens-before B，但是B可以排在A之前执行。JVM仅仅要求前一个操作的结果对后一个操作可见，且前一个操作按是允许排在第二个操作之前。

   2.4 重排序对多线程的影响

​ Java示例代码：

class ReorderExample {

​int a = 0;

boolean flag = false;

public void writer() {

a = 1; // 1

flag = true; // 2

}

Public void reader() {

if (f?lag) { // 3

int i = a * a; // 4

……

		}

	}

}

由于操作1和操作2没有数据依赖关系，编译器和处理器可以对这两个操作重排序；同理3和4也可以重排序。

​ 当1和2重排序时：

​ 操作1和操作2做了重排序。程序执行时，线程A首先写标记变量flag，随后线程B读这个变量。由于条件判断为真，线程B将读取变量a。此时，变量a还没有被线程A写入，在这里多线程程序的语义被重排序破坏了！