《深入理解java虚拟机》六-java内存模型与线程

一、概述

衡量一个服务性能的高低好坏，每秒事务处理数(TPS)是最重要的指标之一，它代表着一秒内服务端平均能响应的请求总数，而TPS值与程序的并发能力又有非常密切的关系。

二、硬件的效率与一致性

基于高速缓存的存储交互很好的解决了处理器与内存的速度矛盾，但是也为计算机系统带来更高的复杂度，因为它引入了一个新的问题：缓存一致性。在多处理器系统中，每个处理器都有自己的高速缓存，而他们又共享同一主内存。

当多个处理器的运算任务都涉及同一块主内存区域时，将可能导致各自的缓存数据不一致，如果真的发生这种情况，那同步回主内存时以谁的缓存数据为准呢？为了解决一致性的问题，需要各个处理器访问缓存时都遵循一些协议，在读写时要根据协议来进行操作。
除了增加高速缓存之外，为了使得处理器内部的运算单元能尽量被充分利用，处理器可能会对输入代码进行乱序执行优化，处理器会在计算之后将乱序执行的结果重组，保证该结果与顺序执行的结果是一致的。但并不能保证程序中各个语句计算的先后顺序与输入代码的顺序一致。与处理器的乱序执行优化类似，java虚拟机的即时编译器中也有类似的指令重排序优化。

三、java内存模型

1. 主内存和工作内存

java内存模型的主要目标是定义程序中各个变量的访问规则，即在虚拟机中将变量存储到内存和从内存中取出变量这样的底层细节。
java内存模型规定了所有的变量都存储在主内存中。每条线程还有自己的工作内存，线程的工作内存中保存了被该线程使用到的变量的主内存副本拷贝，线程对变量的所有操作都必须在工作内存中进行，而不能直接读写主内存的变量。不同的线程之间也无法直接访问对方工作内存中的变量，线程间变量值的传递均需要通过主内存来完成，线程、主内存、工作内存三者的交互关系如下图所示：

2. 内存间交互操作

关于主内存与工作内存之间具体的交互协议，即一个变量如何从主内存拷贝到工作内存、如何从工作内存同步回主内存之类的实现细节，java内存模型中定义了以下8种操作来完成：
（1）lock
作用于主内存的变量，它把这个变量标识为一条线程独占的状态。
（2）unlock
作用于主内存的变量，它把一个处于锁定状态的变量释放出来，释放后的变量才可以被其他线程锁定。
（3）read
作用于主内存的变量，它把一个变量的值从主内存传输到线程的工作内存中，以便随后的load动作使用。
（4）load
作用于工作内存的变量，它把read操作从主内存中得到的变量值放入工作内存的变量副本中。
（5）use
作用于工作内存的变量，它把工作内存中一个变量的值传递给执行引擎，每当虚拟机遇到一个需要使用到变量的值的字节码指令时将会执行这个操作。
（6）assign
作用于工作内存的变量，它把一个从执行引擎收到的值赋给工作内存的变量，每当虚拟机遇到一个给变量赋值的字节码指令时执行这个操作。
（7）store
作用于工作内存的变量，它把工作内存中一个变量的值传送到主内存中，以便随后的write操作使用。
（8）write
作用于主内存的变量，它把store操作从工作内存中得到的变量的值放入主内存的变量中。

如果要把一个变量从主内存复制到工作内存中，那就要顺序地执行read和load操作，如果要把变量从工作内存同步回主内存，就要顺序地执行store和write操作。java内存模型只要求上述两个操作必须按顺序执行，而没有保证是连续执行。同时，java内存模型还规定了在执行上述8种基本操作时必须满足如下规则：

1. 不允许read和load、store和write操作之一单独出现，即不允许一个变量从主内存读取了但工作内存不接受，或者从工作内存发起回写但主内存不接受的情况出现。
2. 不允许一个线程丢弃它的最近的assign操作，即变量在工作内存中改变了之后必须把该变化同步回主内存。
3. 不允许一个线程无原因地把数据从线程的工作内存同步回主内存中。
4. 一个新的变量只能在主内存中诞生，不允许在工作内存中直接使用一个未被初始化的变量。
5. 一个变量在同一时刻只允许一条线程对其进行lock操作，但lock操作可以被同一条线程重复执行多次，多次执行lock后，只有执行相同次数的unlock操作，变量才会被解锁。
6. 如果对一个变量执行lock操作，那将会清空工作内存中此变量的值，在执行引擎使用这个变量前，需要重新执行load或assign操作初始化变量的值。
7. 如果一个变量事先没有被lock操作锁定，那就不允许对它执行unlock操作，也不允许去unlock一个被其他线程锁定住的变量。
8. 对一个变量执行unlock操作之前，必须先把此变量同步回主内存中。

3. 对于volatile类型变量的特殊规则

当一个变量定义为volatile之后，它将具备两种特性，第一是保证此变量对所有线程的可见性，这里的可见性是指当一条线程修改了这个变量的值，新值对于其他线程来说是可以立即得知的。而普通变量的值在线程间传递是需要通过主内存来完成的。
在各个线程的工作内存中，volatile变量也可以存在不一致的情况，但由于每次使用之前都要先刷新，执行引擎看不到不一致的情况，因此可以认为不存在一致性问题。
由于volatile变量只能保证可见性，在不符合一下两条规则的运算情景中，我们仍然要通过加锁来保证原子性。
（1）运算结果并不依赖变量的当前值，或者能够确保只有单一的线程修改变量的值。
（2）变量不需要与其他的状态变量共同参与不变约束。
使用volatile变量的第二个语义是禁止指令重排序优化。对于有volatile修饰的变量，赋值后多执行了一个操作，这个操作相当于一个内存屏障。
volatile变量读操作的性能消耗与普通变量几乎没有什么差别，但是写操作则可能会慢一点，因为它需要在本地代码中插入许多内存屏障指令来保证处理器不发生乱序执行。不过，在大多数场景下volatile的总开销仍然要比锁低，我们在volatile与锁之间选择的唯一依据仅仅是volatile的语义是否满足使用场景的要求。

4. 对于long和double类型变量的特殊规则

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

5. 原子性、可见性与有序性

（1）原子性
如果应用场景需要一个更大范围的原子性保证，Java内存模型还提供了更高层次的字节码指令monitorenter和monitorexit来隐式地使用这两个操作，这两个字节码反映到java代码中就是同步块-synchronized关键字，因此在synchronized块之间的操作也具有原子性。
（2）可见性
可见性是指当一个线程修改了共享变量的值，其他线程能够立即得知这个修改。volatile的特殊规则保证了新值能立即同步到主内存，以及每次使用前立即从主内存刷新。
除了volatile之外，java还有两个关键字能实现可见性，即synchronized和final。同步块的可见性是由于：对一个变量执行unlock操作之前，必须先把此变量同步回主内存中。而final关键字的可见性是指：被final修饰的字段在构造器中一旦初始化完成，那在其他线程中就能看到final字段的值。
（3）有序性
java语言提供了volatile和synchronized两个关键字来保证线程之间操作的有序性，volatile关键字本身就包含了禁止指令重排序的语义，而synchronized则是由一个变量在同一个时刻只允许一条线程对其进行lock操作这条规则会的的，这条规则决定了持有同一个锁的两个同步块只能串行的进入。

6. 先行发生原则

（1）程序次序规则
在一个线程内，按照程序代码顺序，书写在前面操作先行发生于书写在后面的操作。
（2）管程锁定规则
一个unlock操作先行发生于后面对同一个锁的lock操作。
（3）volatile变量规则
对一个volatile的写操作先行发生于后面对这个变量的读操作。
（4）线程启动规则
Thread对象的start()方法先行发生于此线程的每一个动作。
（5）线程终止规则
线程中的所有操作都先行发生于对这个线程的终止检测。
（6）线程中断规则
对线程的interupt()方法的调用先行发生于被中断的代码检测到中断事件的发生。
（7）对象终结规则
一个对象的初始化完成先行发生于它的finalize()方法的开始。
（8）传递性
如果操作A先行发生于操作B，操作B先行发生于操作C，那么操作A便先行发生于操作C。