Java内存模型与线程

1. 硬件的效率与一致性

1. 大多数的运算任务都不可能只靠处理器“计算”就能完成，处理器至少要与内存交互，如读取运算数据、存储结果等
2. 基于高速缓存的存储交互很好的解决了处理器和内存的速度矛盾，但是也为计算机系统带来了更高的复杂度，因为引入了一个新问题：缓存一致性。
3. 在多处理器系统中，每个处理器都有自己的高速缓存，而他们又共享同一主内存（Main Memory），如上图所示。当多个处理器的运算任务都涉及到主内存中的同一块区域，那么将高速缓存中的数据同步回主内存时，到底以谁的缓存数据为准呢？为了保证数据的一致性，需要各个处理器访问缓存时都遵循一些协议，即缓存一致性协议
4. 处理器会对输入代码进行乱序执行优化，处理器会在计算之后将乱序执行的结果重组，保证该结果与顺序执行的结果是一致的，但是并不保证程序中各个语句计算的先后顺序与输入代码中的顺序一致，因此，如果存在一个计算任务依赖另外一个计算任务的中间结果，那么其顺序性并不能靠代码的先后顺序来保证

2. Java内存模型

Java虚拟机规范中试图定义一种Java内存模型来屏蔽掉各种硬件和操作系统的内存访问差异

2.1 主内存与工作内存

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

1. Java内存模型规定所有的变量都存储在主内存（虚拟机内存的一部分）中
2. 每条线程还有自己的工作内存，线程的工作内存中保存了被该线程使用到的变量的主内存副本拷贝，线程对所有变量的操作都必须在工作内存中进行，而不能直接读写主内存中的变量。
3. 不同线程之间也无法访问对方工作内存中的变量，线程间变量值的传递均通过主内存来完成。

2.2 内存间交互操作

1. Java内存模型中定义了以下八种操作（具有原子性），来完成一个变量从主内存拷贝到工作内存、以及工作内存同步回主内存之内。

   • Lock（锁定）：作用于主内存的变量，将主内存该变量标记成当前线程私有的，其他线程无法访问。
   • Unlock（解锁）：作用于主内存的变量，解除主内存中该变量的锁定状态，让他变成线程共享变量。
   • Read（读取）：作用于主内存的变量，将该变量读取到当前线程的工作内存中，以便进行load操作。
   • Load（加载）：作用于工作内存中的变量，将read获取到的变量载入工作内存的变量副本中。
   • Use（使用）：作用于工作内存中的变量，虚拟机执行引擎在执行字节码指令的时候，碰到了一个变量就会执行该操作，使用该变量。
   • Assgin（赋值）：作用于工作内存中的变量，虚拟机执行引擎在执行字节码指令的时候，碰到了变量赋值的指令就会执行该操作。
   • Store（存储）：作用于工作内存中的变量，将工作内存中的变量放入主内存，以便进行write操作。
   • Write（写入）：作用于主内存中的变量，将store得到的变量放入主内存的变量中。

2. 如果要把一个变量从主内存复制到工作内存，那就要按顺序地执行read和load操作，如果要把变量从工作内存同步回主内存，就要按顺序的执行store和write操作。这两个操作必须按顺序执行，但是没有保证是连续执行，也就是说read与load之间、store与write之间是可插入其他指令的。

3. Java内存模型还规定了在执行上述八种基本操作时必须满足如下规则：
   
   • 不允许read和load、store和write操作之一单独出现，即不允许一个变量从主内存读取了但工作内存不接受，或者从工作内存发起回写了但主内存不接受的情况。
   • 不允许一个线程丢弃它的最近assign操作，即变量在工作内存中改变了之后必须把该变化同步回主内存。
   • 不允许一个线程无原因的（没有发生过任何assign操作）把数据从线程的工作内存同步回主内存中。
   • 一个新的变量只能在主内存中诞生，不允许在工作内存中直接使用一个未被初始化（load或assign）的变量，就是对一个变量执行use和store之前必须先执行过了assign和load操作。
   • 一个变量在同一个时刻只允许一条线程对其进行lock操作，但lock操作可以被同一条线程重复执行多次，多次执行lock后，只有执行相同次数的unlock操作，变量才会被解锁。
   • 如果对一个变量执行lock操作，僵尸清空工作内存中此变量的值，在执行引擎使用这个变量前，需要重新执行load或assign操作初始化变量的值。
   • 如果一个变量事先没有被lock操作锁定，则不允许对它执行unlock操作，也不允许去unlock一个被其他线程锁定住的变量。
   • 对一个变量执行unlock操作之前，必须先把此变量同步回主内存中。

2.3 对于volatile型变量的特殊规则

1. volatile可以保证两个线程对变量操作的可见性，即一个线程操作的操作可以被另一线程看到。但是如果操作不是原子的，依然没法保证volatile同步的正确性。只有在下述情况，才可以使用这个关键字：
   
   1. 对变量的写入操作不依赖于该变量的当前值（比如a=0;a=a+1的操作，整个流程为a初始化为0，将a的值在0的基础之上加1，然后赋值给a本身，很明显依赖了当前值），或者确保只有单一线程修改变量。
   2. 该变量不会与其他状态变量纳入不变性条件中。（当变量本身是不可变时，volatile能保证安全访问，比如双重判断的单例模式。但一旦其他状态变量参杂进来的时候，并发情况就无法预知，正确性也无法保障）。
2. volatile还有个特性就是，可以禁止指令进行重排序优化。普通变量仅仅会保证在该方法的执行过程中所有以来复制结果的地方都能获取到正确的结果，而不能保证变量赋值操作的顺序与程序代码中的执行顺序一致。
3. Java内存模型中对volatile变量定义的特殊规则：
   
   • 在工作内存中，每次使用volatile变量前都必须从主内存中刷新最新的值，用于保证能看到其他线程对变量V所做的修改后的值。
   • 在工作内存中，每次修改后的值都必须立刻同步回主内存中，用于保证其他线程可以看到自己对变量的修改。
   • volatile修饰的变量不会被指令重排优化，保证代码的执行顺序与程序的顺序相同。

2.4 对于long和double行变量的特殊规则

1. 对于64位的数据类型（long和double），在模型中特别定义；了一条宽松的规定：允许虚拟机将没有被volatile修饰的64位数据的读写划分为两次32位的操作来进行，即允许虚拟机不保证64位数据类型的load、store、read和write这四个操作的原子性。
2. 实际开发中，目前各种平台下的商用虚拟机几乎都选择把64位数据的读写操作作为原子操作来对待，因此我们在编写代码时一般不需要把用到的long和double变量专门声明为volatile

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

• 原子性：由Java内存模型来直接保证的原子性变量操作包括read、load、assign、use、store和write这六个，我们可以大致的认为基本数据类型的访问读写是具备原子性的（long和double除外）。Java代码中的同步块即synchronized关键字，因此在synchronized块之间的操作也具备原子性。内部是通过字节码指令monitorenter和monitorexit来实现。
• 可见性：就是当一个线程修改了共享变量的值，其他线程能够立即得知这个修改。Java内存模型是通过在变量修改后将新值同步回主内存，在变量读取前从主内存刷新变量值。关键字synchronized和final也能保证可见性。首先同步块是因为对变量执行unlock操作之前，必须先把次变量同步回主内存中。而final关键字的可见性是指：被final修饰的字段在构造器中一旦被初始化完成，并且构造器没有把this指针传递出去，那么在其他线程中就能看见final字段的值。
• 有序性：用synchronized和volatile关键字来保证线程操作之间的有序性。volatile本省就包含禁止指令重排序的语义，而synchronized则是因为：一个变量在同一时刻只允许一条线程对齐进行lock操作。这个规则决定了持有同一个锁的两个同步块只能串行的进入。

2.6 先行发生原则

• 程序顺序规则：在程序中，如果A操作在B操作之前（比如A代码在B代码上面，或者由A程序调用B程序），那么- 在这个线程中，A操作将在B操作之前执行。
• 管理锁定规则：一个unlock操作先于后面对同一个锁的lock操作之前执行。
• volatile变量规则：对一个volatile变量的写操作必须在对该变量的读操作之前发生。
• 线程启动规则：线程的Thread.start()必须在该线程所有其他操作之前发生。
• 线程终止规则：线程中所有操作都先行发生于该线程的终止检测。可以通过Thread.join()方法结束、Thread.isAlive()的返回值判断线程是否终止。
• 线程中断规则：对线程interrupt()方法的调用必须在被中断线程的代码检测到interrupt调用之前执行。
• 对象终结规则：对象的初始化（构造函数的调用）必须在该对象的finalize()方法完成。
• 传递性：如果A先行发生于B，B先行发生于C，那么A先行发生于C。

3. Java与线程

3.1 线程的实现

1. 使用内核线程实现
2. 使用用户线程实现
3. 使用用户线程加轻量级进程混合实现
4. Java线程的实现

3.2 Java线程调度

1. 协同式线程调度：线程的执行时间由线程本身控制
2. 抢占式线程调度：线程将由系统来分配执行时间

3.2 状态转换