java内存模型(一)

在并发编程中,咱们须要处理两个关键问题：线程之间如何通讯及线程之间如何同步(这里的线程是指并发执行的活动实体).通讯是指线程之间以何种机制来交换信息.在命令式编程中,线程之间的通讯机制有两种：共享内存和消息传递.

在共享内存的并发模型里,线程之间共享程序的公共状态,线程之间经过写-读内存中的公共状态来隐式进行通讯.在消息传递的并发模型里,线程之间没有公共状态,线程之间必须经过明确的发送消息来显示进行通讯.

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

java的并发采用的是共享内存模型,java线程之间的通讯老是隐士进行,整个通讯过程对程序员彻底透明.若是编写多线程程序的java程序员不理解隐士进行的线程之间通讯的工做机制,极可能会遇到奇怪的内存可见性问题.

Java内存模型的抽象

在Java中,全部实例域、静态域和数组元素存储在堆内存中,堆内存在线程之间共享(本文使用"共享变量"这个术语代指实例域、静态域和数组元素).局部变量(local variables),方法定义参数(java语言规范称之为formal method parameters)和异常处理器参数(exception handler parameters)不会在线程之间共享,它们不会有内存可见性问题,也不受内存模型的影响.

java线程之间的通讯由java内存模型(本文简称为JMM)控制,JMM决定一个线程对共享变量的写入什么时候对另外一个线程可见.从抽象的角度来看,JMM定义了线程和主内存之间的抽象关系：线程之间的共享变量存储在主内存(main memory)中,每一个线程都有一个私有的本地内存(local memory),本地内存中存储了该线程以读/写共享变量的副本.本地内存是JMM的一个抽象概念.java内存模型的抽象示意图以下：

从上图来看,线程A与线程B之间如要通讯的话,必需要经历下面2个步骤：

1. 首先,线程A把本地内存A中更新过的共享变量刷新到主内存中去.

2. 而后,线程B到主内存中去读取线程A之间已更新过的共享变量.

下面经过示意图来讲明这两个步骤：

如上图所示,本地内存A和B有主内存中共享变量X的副本.假设初始时,这三个内存中的X值都为0.线程A在执行时,把更新后的值(假设值为1)临时存放在本身的本地内存A中.当线程A和线程B须要通讯时,线程A首先把本身本地内存中修改后的x值刷新到主内存中,此时主内存中的x值变为了1.随后线程B到主内存中去读取线程A更新后的值.此时线程B的本地内存x值也变为了1.

从总体来看,这两个步骤实质上是线程A向线程B发送消息,并且这个通讯过程必需要通过主内存.JMM经过控制主内存与每一个线程的本地内存之间的交互,来java程序员提供内存可见性的保证.

重排序

在执行程序时为了提升性能,编译器和处理器经常会对指令作重排序.重排序分三种类型：

1. 编译器优化的重排序.编译器在不改变单线程程序语义的前提下,能够从新安排语句的执行顺序.

2. 指令级并行的重排序.如今处理器采用了指令级并行技术(Instruction-Level Parallelism,ILP)来将多条指令重叠执行.若是不存在数据依赖性,处理器能够改变语句对机器指令的执行顺序.

3. 内存系统的重排序.因为处理器使用缓存和读/写缓冲区,这使得加载和存储操做看上去多是在乱序执行.

从java源代码到最终实际执行的指令序列,会分别经历下面三种重排序：

上述的1属于编译器重排序,2和3属于处理器重排序.这些重排序均可能会致使多线程程序出现内存可见性问题.对于编译器,JMM的编译器重排序规则会禁止特定类型的编译器重排序(不是全部的编译器重排序都要禁止).对于处理器重排序,JMM的处理器重排序规则会要求java编译器在生成指令序列时,插入特定类型的内存屏障(memory barriers,intel称之为memory fence)指令,经过内存屏障指令来禁止特定类型的处理器重排序(不是全部的处理器重排序都要禁止).

JMM属于语言级的内存模型,它确保在不一样的编译器和不一样的处理器平台之上,经过禁止特定类型的编译器重排序和处理器重排序,为程序员提供一致的内存可见性保证.

happens-before

从JDK5开始,Java使用新的JSR-133内存模型(本文除特别说明,针对的都是JSR-133内存模型).JSR-133提出了happens-before的概念,经过这个概念来阐述操做之间的内存可见性.若是一个操做执行的结果须要对另一个操做可见,那么这两个操做之间必须存在happens-before关系.这里提到的两个操做既能够是在一个线程以内,也能够是在不一样线程之间.与程序员密切相关的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关系,并不意味着前一个操做必需要在后一个操做以前执行!happens-before仅仅要求前一个操做(执行的结果)对后一个操做可见,且前一个操做按顺序排在第二个操做以前(the first visible to and ordered before second).

happens-before与JMM的关系以下图所示：

如上图所示,一个happens-before规则一般对应于多个编译器重排序和处理器重排序规则.对于java程序员来讲,happens-before规则简单易懂,它避免程序员为了理解JMM提供的内存可见性保证而去学习复杂的重排序规则以及这些规则的具体实现.