Java内存模型与线程

阅读《深入理解Java虚拟机-JVM高级特性与最佳实践》.周志明 笔记

Java内存模型

主内存与工作内存

Java内存模型的主要目的是定义程序中各个变量的访问规则，即虚拟机中变量存储到内存和从内存中取出变量这样的底层细节。此处的变量包括了实例字段、静态字段和构成数组对象的元素，但不包括局部变量与方法参数，因为后者是线程私有的，不会被共享，自然不会存在竞争的问题。

Java内存模型规定了所有变量都存储在主内存（Main Memory）中。每条线程还有自己的工作内存（Working Memory）,线程的工作内存中保存了被该线程使用到的变量的主内存副本拷贝，线程对变量的所有操作（读写）都必须在工作内存当中进行，而不能直接读写主内存中的变量。不同线程之间也无法直接访问对方工作内存中的变量，线程间变量值的传递均需要通过主内存来完成，线程、主内存、工作内存之间的关系如下图：

 这里所讲的主内存、工作内存与JVM运行时数据区中的Java堆、栈、方法区并不是同一个层次的内存划分，两者基本没有关系。如果两者一定要勉强对应起来，那从变量、主内存、工作内存定义来看，主内存主要对应Java堆中的对象实例数据部分，而工作内存则对应于虚拟机栈中的部分区域。从更低层次上说，主内存就直接对应于物理硬件的内存，而为了获取更好的运行速度，虚拟机（甚至是硬件系统本身的优化措施）可能会让工作内存有限存储于寄存器和高速缓存中，因为程序运行时主要访问读写的是工作内存。

内存间交互操作

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

• lock（锁定）：作用于住内存的变量，它吧一个变量表示为一条线程独占的状态；
• unlock（解锁）：作用于住内存变量，它把一个处于锁定状态的变量释放出来，释放后的变量才可以被其他线程锁定；
• read（读取）：作用于主内存的变量，它把一个变量的值从主内存中传输到线程的工作内存当中，以便随后的load动作使用；
• load（载入）：作用于工作内存的变量，它把read操作从主内存中得到的变量值放入到工作内存的变量副本中；
• use（使用）：作用于工作内存的变量，它把工作内存中一个变量的值传递给执行引擎，每当虚拟机遇到一个需要使用到变量的值的字节码指令时3将会执行这个操作；
• assign（赋值）：作用于工作内存的变量，它把一从执行引擎接收到的值付给工作内存变量，每当虚拟机遇到一个变量赋值字节码指令时执行这个操作；
• store（存储）：作用于工作内存的变量，它把工作内存中一个变量的值传递到主内存中，一遍随后的write操作使用；
• write（写入）：作用于主内存的变量，它把store操作从工作内存中得到的变量的值放入主内存的变量中。

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

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

对于volatile型变量的特殊规则

了解volatile变量的语义对后面了解多线程操作的其他特性很有意义。

当一个变量定义为volatile之后，它将具备两种特性：

特性1：保证此变量对所有线程的可见性，这里的“可见性”是指当一条线程修改了这个变量的值，新值对于其他线程来说可以立即得知的。而普通变量不能做到这一点，普通变量的值在线程之间传递需要通过主内存来完成，例如线程A修改一个普通变量的值，然后向内存回写，另外一条线程B在线程A完成了之后再从主内存进行读取操作，新变量值才会对线程B可见。

但是，由于volatile变量只能保证可见性，在不符合以下两条规则的运算情况下，我们仍然要通过加锁（使用synchronized或java.util.concurrent中的原子类）来保证原子性：

1. 运算结果并不依赖变量的当前值，或者能够确保只有单一的线程修改变量值；
2. 变量不需要与其他的状态变量共同参与变量约束。

特性2：使用volatile变量的第二个语义是禁止指令重排序优化，普通的比那辆仅仅会保证在该方法执行过程中，所有依赖值赋值结果的地方都会获得到正确的结果，而不能保证赋值操作的顺序与程序代码中的执行顺序一致。

原子性、可见性与有序性

了解过Java内存模型的相关操作和规则，再回顾一下这个模型的特征，Java内存模型是围绕着并发过程中如何处理原子性、可见性和有序性这三个特征来建立的，下面来看看三个特性：

原子性：由Java内存模型直接保证的原子性变量操作包括read、load、assign、use、store和write，我们大致可以认为基本数据类型的访问读写是具备原子性的（例外就是long和double的非原子性协定，知道有这么回事儿就行，不必深究。但是现在的商用虚拟机基本都是支持long和double的原子性操作的）。如果是更大范围的原子性保证（经常会遇到），Java内存模型还提供了lock和unlock操作来满足这种需求，尽管虚拟机未把lock和unlock操作直接开放给用户使用，但是却提供了更高层次的字节码指令monitorenter和monitorexit来隐式地使用这两个操作，这两个字节码指令反映到了Java代码中就是同步块——synchronized关键字，因此在synchronized块之间的操作也具备原子性。

可见性：可见性是指当一个线程修改了共享变量的值，其他线程能够立即得知这个修改。上文在了解volatile的时候讨论过这一点。Java内存模型是通过在变量修改后将新值同步回主内存，在变量读取前主内存刷新变量值这种依赖主内存作为传递媒介的方式来实现可见性，无论是普通变量还是volatile变量都是如此，普通变量与volatile的区别是，volatile的特殊规则保证新值能立即同步到主内存，以及每次使用前立即从主内存刷新。因此，可以说volatile保证了多线程操作是时变量的可见性，而普通变量则不能保证这一点。除了volatile之外，Java还有两个关键字能实现可见性，即synchronized和final。同步块可见性是由对一个变量执行unlock操作之前，必须把此变量同步回主内存中（执行store和write操作）这条规则获得的，而final关键字的可见性是指：被final修饰的字段在构造器中一旦完成初始化，并且构造器没有把“this”的引用传递出去（this引用逃逸是一件很危险的事情，其他线程有可能通过这个引用访问到“初始化了一般”的对象），那在其他线程中就能看见final字段的值。

有序性：Java内存模型的有序性在volatile的学习过程中有了解到。Java程序中天然的有序性我可以总结为一句话：如果在本线程内观察，所有的操作都是有序的；如果在一个线程中观察另一个线程，所有的操作都是无序的。前半句是指“线程内表现为串行的语义”，后半句是指“指令重排序”现象和“工作内存与主内存同步延迟”现象。

Java语言提供了volatile和synchronized两个关键字来保证线程之间操作的有序性，volatile关键字本身就包含了禁止指令重排序的语义，而synchronized则是由“一个变量在同一时刻只允许一条线程对其进行lock操作”这条规则获得的，这条规则决定了持有同一个锁的两个同步块只能串行地进入。

先行发生原则

Java语言中有一个“先行发生”的原则（先行发生是java内存模型中定义的两项操作之间的偏序关系，如果说操作A先行发生于操作B，其实就是说在发生操作B之前，操作A产生的影响能被操作B观察到，“影响”包括修改了内存中共享变量的值、发送了消息、调用了方法等），它是判断数据是否存在竞争、线程是否安全的重要依据，依靠这个原则，可以通过几条规则一揽子解决并发环境下两个操作之间是否可能存在冲突问题。

Java内存模型中“天然的”先行发生关系，无需同步器操作：

• 程序次序规则：在一个线程内，按照程序代码顺序，书写在前面的操作先行发生在写在后面的操作。准确的说，应该是控制流顺序而不是程序代码的顺序，因为考虑到分支和循环等结构；
• 管程锁定规则：一个unlock操作先行发生于后面对同一个锁的lock操作。这里必须强调是同一个锁，而“后面”是指时间上的顺序；
• volatile变量规则：对一个volatile变量的写操作先行发生于后面对这个变量的读操作，而“后面”是指时间上的顺序；
• 线程启动规则（Thread Start Rule）：Thread对象的start()方法先发执行发生在此线程的每一个动作。
• 线程终止规则（Thread Termination Rule）：线程中的所有操作都先行发生于对此线程的终止检测，我们可以通过Thread.join()方法结束、Thread.isAlive()的返回值等手段检测到线程已经终止执行。
• 线程中断规则（Thread Interrupt Rule）：对线程interrupt()方法的调用先行发生于被中断线程的代码检测到的中断事件的发生，可以通过Thread.interrupted()方法检测到是否有中断发生。
• 对象终结规则（Finalizer Rule）：一个对象的初始化完成（构造函数执行结束）先行发生于它的finalize方法的开始。
• 传递性（Transitivity）：如果操作先行发生于操作B，操作B先行发生于操作C，那就可以得出操作A先行发生于操作C的结论。

但是一个操作“时间上的先发生”不代表这个操作会“先行发生”。时间先后顺序与先行发生原则基本没有太大的关系，所以很亮并发安全问题的时候不要受时间顺序的干扰，一切必须以先行发生原则为准。

线程状态转换

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

新建（New）：创建后尚未启动的线程处于这种状态（无限等待和限期等待都是一种状态）;

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

无限等待（Waiting）：处于这种状态的线程不会被分配CPU执行时间，它们要等待被其他线程显示地唤醒。以下方法会让线程陷入无限的等待状态：

• 没有设置Timeout参数的Object.wait()方法；
• 没有设置Timeout参数的Thread.join()方法；
• LockSuppoort.park()方法；

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

• Thread.sleep()方法；
• 设置了Timeout参数的Object.wait()方法；
• 设置了TimeOut参数的Thread.join()方法；
• LockSupport.parkNanos()方法；
• LockSupport.parkUntil()方法。

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

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

  

 

关于wait、notify、notify的使用说明：

这三个方法是Object的三个Native方法，调用一个Object的这三个方法，必须保证调用代码对该Object是同步的，也就是说必须作用在等同于synchronized(obj){}的内部才能去调用obj的wait与notify/notifyAll三个方法。也就是说，在调用这三个方法的时候，当前线程必须获得这个对象的锁。而3个方法的作用：

wait：线程自动释放其占有的对象锁，并等待notify，此方法执行完成之后，锁立即被释放，再次得到锁之后，执行wait之后的程序；

notify：唤醒一个正在wait当前对象锁的线程，并让它拿到对象锁（同步块执行完之后释放锁）；

notifyAll：唤醒所有正在wait当前对象锁的线程（同步块执行完之后释放锁）。