12.Java内存模型与线程

1. 硬件一致性

2. Java内存模型

Java虚拟机规范中试图定义一种Java内存模型（Java Memory Model,JMM） 来屏蔽掉各种硬件和操作系统的内存访问差异， 以实现让Java程序在各种平台下都能达到一致的内存访问效果。

2.1 主内存与工作内存

Java内存模型的主要目标是定义程序中各个变量的访问规则， 即在虚拟机中将变量存储到内存和从内存中取出变量这样的底层细节。

Java内存模型规定了所有的变量都存储在主内存（Main Memory） 中，每条线程还有自己的工作内存（Working Memory， 可与前面讲的处理器高速缓存类比） ， 线程的工作内存中保存了被该线程使用到的变量的主内存副本拷贝，线程对变量的所有操作（读取、 赋值等） 都必须在工作内存中进行， 而不能直接读写主内存中的变量。不同的线程之间也无法直接访问对方工作内存中的变量， 线程间变量值的传递均需要通过主内存来完成， 线程、 主内存、 工作内存三者的交互关系：

2.2 内存间交互操作

主内存与工作内存之间具体的交互协议， 即一个变量如何从主内存拷贝到工作内存、 如何从工作内存同步回主内存之类的实现细节， Java内存模型中定义了以下8种操作来完成， 虚拟机实现时必须保证下面提及的每一种操作都是原子的、 不可再分的（对于double和long类型的变量来说， load、 store、 read和write操作在某些平台上允许有例外）：

lock（锁定） ： 作用于主内存的变量， 它把一个变量标识为一条线程独占的状态。

unlock（解锁） ： 作用于主内存的变量， 它把一个处于锁定状态的变量释放出来， 释放后的变量才可以被其他线程锁定。

read（读取） ： 作用于主内存的变量， 它把一个变量的值从主内存传输到线程的工作内存中， 以便随后的load动作使用。

load（载入） ： 作用于工作内存的变量， 它把read操作从主内存中得到的变量值放入工作内存的变量副本中。

use（使用） ： 作用于工作内存的变量， 它把工作内存中一个变量的值传递给执行引擎， 每当虚拟机遇到一个需要使用到变量的值的字节码指令时将会执行这个操作。

assign（赋值） ： 作用于工作内存的变量， 它把一个从执行引擎接收到的值赋给工作内存的变量， 每当虚拟机遇到一个给变量赋值的字节码指令时执行这个操作。

store（存储） ： 作用于工作内存的变量， 它把工作内存中一个变量的值传送到主内存中， 以便随后的write操作使用。

write（写入） ： 作用于主内存的变量， 它把store操作从工作内存中得到的变量的值放入主内存的变量中。

Java内存模型还规定了在执行上述8种基本操作时必须满足如下规则：

不允许read和load、 store和write操作之一单独出现， 即不允许一个变量从主内存读取了但工作内存不接受，或者从工作内存发起回写了但主内存不接受的情况出现。

不允许一个线程丢弃它的最近的assign操作， 即变量在工作内存中改变了之后必须把该变化同步回主内存。

不允许一个线程无原因地（没有发生assign操作） 把数据从线程的工作内存同步回主内存中。

一个新的变量只能在主内存中“诞生” ， 不允许在工作内存中直接使用一个未被初始化（load或assign） 的变量， 换句话说， 就是对一个变量实施use、 store操作之前， 必须先执行过了load主assign操作。

一个变量在同一个时刻只允许一条线程对其进行lock操作， 但lock操作可以被同一条线程重复执行多次， 多次执行lock后， 只有执行相同次数的unlock操作， 变量才会被解锁。

如果对一个变量执行lock操作， 那将会清空工作内存中此变量的值， 在执行引擎使用这个变量前， 需要重新执行load或assign操作初始化变量的值。

如果一个变量事先没有被lock操作锁定， 那就不允许对它执行unlock操作， 也不允许去unlock一个被其他线程锁定住的变量。

对一个变量执行unlock操作之前， 必须先把此变量同步回主内存中（执行store、 write操作） 。

注意：最新的JSR-133文档中， 已经放弃采用这8种操作去定义Java内存模型的访问协议了（仅是描述方式改变了， Java内存模型并没有改变）。

2.3 volatile型变量的特殊规则

A.特性

第一是保证此变量对所有线程的可见性， 这里的“可见性” 是指当一条线程修改了这个变量的值， 新值对于其他线程来说是可以立即得知的。

第二个语义是禁止指令重排序优化。

B.线程安全

volatile变量对所有线程是立即可见的， 对volatile变量所有的写操作都能立刻反应到其他线程之中， 但是基于volatile变量的运算在并发并不是一定安全的。原因：Java里面的运算并非原子操作， 导致volatile变量的运算在并发下一样是不安全的。

volatile变量只能保证可见性，符合以下两条规则的场景中， 才能保证原子性：

运算结果并不依赖变量的当前值， 或者能够确保只有单一的线程修改变量的值。

变量不需要与其他的状态变量共同参与不变约束。

2.4 long和double型变量的特殊规则

Java内存模型要求lock、 unlock、 read、 load、 assign、 use、 store、 write这8个操作都具有原子性， 但是对于64位的数据类型（long和double） ， 在模型中特别定义了一条相对宽松的规定： 允许虚拟机将没有被volatile修饰的64位数据的读写操作划分为两次32位的操作来进行， 即允许虚拟机实现选择可以不保证64位数据类型的load、store、 read和write这4个操作的原子性， 这点就是所谓的long和double的非原子性协定（Nonatomic Treatment of double and long Variables）

Java内存模型虽然允许虚拟机不把long和double变量的读写实现成原子操作， 但允许虚拟机选择把这些操作实现为具有原子性的操作， 而且还“强烈建议” 虚拟机这样实现。

2.5 原子性、 可见性与有序性

A.原子性（Atomicity） :由Java内存模型来直接保证的原子性变量操作。

可以认为基本数据类型的访问读写是具备原子性的。

synchronized块之间的操作也具备原子性。

B.可见性（Visibility）：指当一个线程修改了共享变量的值， 其他线程能够立即得知。

volatile保证了多线程操作时变量的可见性；

synchronized同步块的可见性；

final关键字的可见性： 被final修饰的字段在构造器中一旦初始化完成， 并且构造器没有把“this” 的引用传递出去， 那在其他线程中就能看见final字段的值。

C.有序性（Ordering）:如果在本线程内观察， 所有的操作都是有序的； 如果在一个线程中观察另一个线程， 所有的操作都是无序的。

Java语言提供了volatile和synchronized两个关键字来保证线程之间操作的有序性。

2.6 先行发生原则

Java语言中有一个“先行发生” （happens-before） 的原则。 它是判断数据是否存在竞争、 线程是否安全的主要依据。

先行发生是Java内存模型中定义的两项操作之间的偏序关系， 如果说操作A先行发生于操作B， 其实就是说在发生操作B之前， 操作A产生的影响能被操作B观察到， “影响” 包括修改了内存中共享变量的值、 发送了消息、 调用了方法等。

A.存在的先行发生关系

程序次序规则（Program Order Rule） ： 在一个线程内， 按照程序代码顺序， 书写在前面的操作先行发生于书写在后面的操作。 准确地说， 应该是控制流顺序而不是程序代码顺序， 因为要考虑分支、 循环等结构。

线程锁定规则（Monitor Lock Rule） ： 一个unlock操作先行发生于后面对同一个锁的lock操作。 这里必须强调的是同一个锁， 而“后面” 是指时间上的先后顺序。

volatile变量规则（Volatile Variable Rule） ： 对一个volatile变量的写操作先行发生于后面对这个变量的读操作， 这里的“后面” 同样是指时间上的先后顺序。

线程启动规则（Thread Start Rule） ： Thread对象的start（） 方法先行发生于此线程的每一个动作。

线程终止规则（Thread Termination Rule） ： 线程中的所有操作都先行发生于对此线程的终止检测， 我们可以通过Thread.join（） 方法结束、 Thread.isAlive（） 的返回值等手段检测到线程已经终止执行。

线程中断规则（Thread Interruption Rule） ： 对线程interrupt（） 方法的调用先行发生于被中断线程的代码检测到中断事件的发生， 可通过Thread.interrupted（） 方法检测到是否有中断发生。

对象终结规则（Finalizer Rule） ： 一个对象的初始化完成（构造函数执行结束） 先行发生于它的finalize（） 方法的开始。

传递性（Transitivity） ： 如果操作A先行发生于操作B， 操作B先行发生于操作C， 那就可以得出操作A先行发生于操作C的结论。

3. Java与线程

3.1 线程的实现

线程的3种方式： 使用内核线程实现、 使用用户线程实现和使用用户线程加轻量级进程混合实现。

A.使用内核线程实现

内核线程（Kernel-Level Thread,KLT） 就是直接由操作系统内核（Kernel， 下称内核） 支持的线程， 这种线程由内核来完成线程切换， 内核通过操纵调度器（Scheduler） 对线程进行调度， 并负责将线程的任务映射到各个处理器上。 每个内核线程可以视为内核的一个分身， 这样操作系统就有能力同时处理多件事情， 支持多线程的内核就叫做多线程内核（Multi-Threads Kernel） 。

B.使用用户线程实现

用户线程指的是完全建立在用户空间的线程库上， 系统内核不能感知线程存在的实现。

C.使用用户线程加轻量级进程混合实现

线程除了依赖内核线程实现和完全由用户程序自己实现之外， 还有一种将内核线程与用户线程一起使用的实现方式。

D.Java线程的实现

对于Sun JDK来说， 它的Windows版与Linux版都是使用一对一的线程模型实现的， 一条Java线程就映射到一条轻量级进程之中， 因为Windows和Linux系统提供的线程模型就是一对一的。

在Solaris平台中， 由于操作系统的线程特性可以同时支持一对一（通过Bound Threads或AlternateLibthread实现） 及多对多。

3.2 Java线程调度

线程调度是指系统为线程分配处理器使用权的过程， 调度方式有两种， 分别是协同式线程调度（Cooperative Threads-Scheduling） 和抢占式线程调度（Preemptive Threads-Scheduling） 。

A.协同式调度

协同式调度的多线程系统， 线程的执行时间由线程本身来控制， 线程把自己的工作执行完了之后， 要主动通知系统切换到另外一个线程上。

B.抢占式调度

抢占式调度的多线程系统， 每个线程由系统来分配执行时间， 线程切换不由线程本身来决定。Java使用的线程调度方式就是抢占式调度。

可以“建议” 系统给某些线程多分配一点执行时间， 另外的一些线程则可以少分配一点——这项操作可以通过设置线程优先级来完成。 Java语言一共设置了10个级别的线程优先级（Thread.MIN_PRIORITY至Thread.MAX_PRIORITY） ， 在两个线程同时处于Ready状态时， 优先级越高的线程越容易被系统选择执行。

3.3 状态转换

Java语言定义了5种线程状态， 在任意一个时间点， 一个线程只能有且只有其中的一种状态：

新建（New） ： 创建后尚未启动的线程处于这种状态。

运行（Runable） ： 包括操作系统线程状态中的Running和Ready， 也就是处于此状态的线程有可能正在执行， 也有可能正在等待着CPU为它分配执行时间。

无限期等待（Waiting） ： 处于这种状态的线程不会被分配CPU执行时间， 它们要等待被其他线程显式地唤醒。

以下方法会让线程陷入无限期的等待状态：

●没有设置Timeout参数的Object.wait（） 方法。

●没有设置Timeout参数的Thread.join（） 方法。

●LockSupport.park（） 方法。

限期等待（Timed Waiting） ： 处于这种状态的线程也不会被分配CPU执行时间， 不过无须等待被其他线程显式地唤醒， 在一定时间之后它们会由系统自动唤醒。

以下方法会让线程进入限期等待状态：

●Thread.sleep（） 方法。

●设置了Timeout参数的Object.wait（） 方法。

●设置了Timeout参数的Thread.join（） 方法。

●LockSupport.parkNanos（） 方法。

●LockSupport.parkUntil（） 方法。

阻塞（Blocked） ： 线程被阻塞了， “阻塞状态” 与“等待状态” 的区别是： “阻塞状态” 在等待着获取到一个排他锁， 这个事件将在另外一个线程放弃这个锁的时候发生； 而“等待状态” 则是在等待一段时间， 或者唤醒动作的发生。 在程序等待进入同步区域的时候， 线程将进入这种状态。

结束（Terminated） ： 已终止线程的线程状态， 线程已经结束执行。