(一) 并发机制的底层实现原理

背景:

Java代码在编译后会变成Java字节码,字节码被类加载器加载到JVM里，JVM执行字节码，最终需要转化为汇编指令在CPU上执行,Java中所使用的的并发机制依赖于JVM的实现和CPU指令。

上下文切换: 任务从保存到再加载的过程就是一次上下文切换

CPU通过事件片分配算法来循环执行任务，当前任务执行一个时间片后会切换到下一个任务。但是在切换之前会保存上一次的状态，下一次切换到之前任务时，可以加载之前保存的状态。

减少上下文切换的方法:

1. 无锁并发编程(如将数据的ID按照Hash算法取模分段，不同的线程处理不同的数据)
2. CAS算法
3. 使用最少线程
4. 协程(单线程里实现多线程的调度)

volatile :

Java编程语言允许程序访问共享变量,为了确保共享变量能被准确和一致地更新,线程应该确保通过排他锁单独的获得这个变量。

CPU术语定义:

术语	描述
内存屏障	用于实现对内存操作的顺序限制的一组处理器指令
缓冲行	缓存中可以分配的最小存储单位
原子操作	不可中断的一个或一系列操作

volatile是如何保证可见性?

    例如在X86处理器下，将 volatile变量修饰的共享变量的Java代码转换成汇编代码，发现会多了 lock 修饰。

通过IA-32架构软件开发者手册可知，Lock前缀的指令在多核处理器下会引发以下事情：

1. 将当前处理器缓存行的数据写回到系统内存
2. 这个写回内存的操作做会使其它CPU里缓存了该内存地址的数据无效

原理分析：为了提高处理速度，处理器不直接和内存进行通信，而是先将系统内存的数据读到内部缓存（L1，L2,或其它）后再进行操作，但操作完就不知道何时会写到内存。如果对声明了volatile的变量进行写操作，JVM会向处理器发送一条Lock前缀的指令，将这个变量所在缓存行的数据写回到系统内存。在多处理器下，为了保证各个处理器缓存是一致的，就会实现缓存一致性协议，每个处理器通过嗅探在总线上传播的数据来检查自己缓存的值是否过期，当处理器发现自己缓存行对应的内存地址被修改，就会将当前处理器缓存行设置成无效状态，当处理器对这个数据进行修改操作的时候，会重新从系统内存中把数据读到处理器缓存里。

---

volatile 两条实现原则:

 1. Lock前缀指令会引起处理器缓存回写到内存。

Lock前缀指令导致在执行指令期间，声言处理器的LOCK#信号。在多处理器环境中，LOCK#信号确保在声言该信号期间，处理器可以独占任何共享内存 。但是，在最近的处理器里，LOCK＃信号一般不锁总线，而是锁缓存，毕竟锁总线开销的比较大。对于Intel486和Pentium处理器，在锁操作时，总是在总线上声言LOCK#信号。但在P6和目前的处理器中，如果访问的内存区域已经缓存在处理器内部，则不会声言LOCK#信号。相反，它会锁定这块内存区域的缓存并回写到内存，并使用缓存一致性机制来确保修改的原子性，此操作被称为“缓存锁定”，缓存一致性机制会阻止同时修改由两个以上处理器缓存的内存区域数据。

 2.  一个处理器的缓存回写到内存会导致其它的缓存无效。

IA-32处理器和Intel 64处理器使用MESI（修改、独占、共享、无效）控制协议去维护内部缓存和其他处理器缓存的一致性。在多核处理器系统中进行操作的时候，IA-32和Intel 64处理器能嗅探其他处理器访问系统内存和它们的内部缓存。处理器使用嗅探技术保证它的内部缓存、系统内存和其他处理器的缓存的数据在总线上保持一致。例如，在Pentium和P6 family处理器中，如果通过嗅探一个处理器来检测其他处理器打算写内存地址，而这个地址当前处于共享状态，那么正在嗅探的处理器将使它的缓存行无效，在下次访问相同内存地址时，强制执行缓存行填充。

---

synchronized 同步锁的3种形式:

1. 对于普通方法，锁是当前的实例对象
2. 对于静态同步方法，锁是当前类的class对象
3. 对于同步方法块，锁是Synchronized括号里配置的对象

当一个线程试图访问同步代码块时，它首先必须得到锁，退出或抛出异常时必须释放锁。
那么锁到底存在哪里呢？锁里面会存储什么信息呢？

1. 从JVM规范中可以看到Synchonized在JVM里的实现原理，JVM基于进入和退出Monitor对
   象来实现方法同步和代码块同步，但两者的实现细节不一样。代码块同步是使用monitorenter和monitorexit指令实现的，而方法同步是使用另外一种方式实现的，细节在JVM规范里并没有详细说明。但是，方法的同步同样可以使用这两个指令来实现。

2. monitorenter指令是在编译后插入到同步代码块的开始位置，而monitorexit是插入到方法结
   束处和异常处，JVM要保证每个monitorenter必须有对应的monitorexit与之配对。任何对象都有一个monitor与之关联，当且一个monitor被持有后，它将处于锁定状态。线程执行monitorenter指令时，将会尝试获取对象所对应的monitor的所有权，即尝试获得对象的锁。

Java对象头：
synchronized用的锁是存在Java对象头里的。Java对象头里的Mark Word里默认存储对象的HashCode、分代年龄和锁标记位。