Java内存模型与指令重排序

1. java中的内存模型

   

2. java内存间的交互操作

   1. lock(锁定)：作用于主内存的变量，把一个变量标记为一条线程独占状态
   2. unlock(解锁)：作用于主内存的变量，把一个处于锁定状态的变量释放出来，释放后的线程可以被别的线程锁定
   3. read(读取)：作用于主内存的变量，把一个变量值从主内存传输到线程的工作内存中，以便随后的load操作使用
   4. load(载入)：作用于工作内存的变量，把read操作从主内存中得到的值放入工作内存的副本中
   5. user(使用)：作用于工作内存中的变量，把工作内存中的一个变量值传递给执行引擎
   6. assign(赋值)：作用于工作内存中的变量，它把一个从执行引擎接收到的值赋给工作内存的变量
   7. store(存储)：作用于工作内存的变量，把工作内存中一个变量的值传递到主内存中，一边随后的write操作
   8. write(写入)：作用于主内存的变量，它把store操作从工作内存的一个变量的值传送到主内存的变量中

3. 上面的8种操作必须满足一下规则

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

4. 先行发生原则happen-before(判断数据是否有竞争，线程是否安全的主要依据)

   1. 程序次序规则：同一个线程内，按照代码出现的顺序，前面的代码先行于后面的代码，准确的说就是控制流顺序，因为要考虑到分支和循环结构。
   2. 管程锁定规则：一个unlock操作先行发生于后面(时间上)对同一个锁的lock操作。
   3. volatile变量规则：对一个volatile变量的写操作先行发生于后面(时间上)对这个变量的读操作。
   4. 线程启动规则：Thread的start()方法先行发生于这个线程的每一个操作。
   5. 线程终止规则：线程的所有操作都先行发生于此线程的终止检测。可以通过Thread.join()方法结束，Thread.isAlive()的返回值等手段检测线程是否终止。
   6. 线程中断规则：对线程interrupt()方法的调用先行发生于被中断线程的代码检测到中断线程的发生，可以通过Thread.interrupt()方法检测线程是否中断。
   7. 对象终结原则：一个对象的初始化完成要先行发生于他的finalize()方法的开始。
   8. 传递性：如果操作A先行发生于操作B,操作B先行发生于操作C，那么操作A先行发生于操作C

5. 无论jvm还是CPU，都希望程序运行的更快，如果两个操作不在上面罗列出来的规则里面， 那么就可以对它们进行任意的重排序(打乱它们的运行次序)。

6. 时间先后顺序与现行发生的顺序之间基本没有关系。

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

8. 数据依赖性：编译器和处理器在冲排序时，会遵守数据依赖性，编译器和处理器不会改变存在依赖关系的两个操作的执行顺序(仅针对单个处理器中执行的指令和单个线程中执行的操作，不同处理器之间和不同线程之间的数据依赖性不被编译器和处理器考虑)。

9. 两个操作访问同一个变量，并且这两个操作中至少有一个是写操作，此时就存在依赖性。

10. as-if-serial原则：不管怎么重排序(编译器和处理器为了提高并行度)，(单线程)程序的执行结果不能被改变。