volatile和synchronized

在多线程并发编程中，volatile和synchronized可以保证共享变量的可见性（当一个线程修改一个共享变量时，另一个线程能读到这个修改的值）。volatile是轻量级的synchronized。

volatile

volatile的底层实现原理

有volatile变量修饰的共享变量在进行写操作的时候会多出一行lock前缀的指令，Lock前缀指令在多核处理器下会引发两件事：

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

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

volatile的使用优化

追加字节：

在大多处理中，高速缓存行是64字节宽，不支持部分填充缓存行，这意味着，如果队列的头和尾节点都不足64字节时，处理器会将他们读到同一个高速缓存行里。在多处理器下每个处理器都会缓存到同样的头、尾节点，当某一个处理器试图修改头节点时，会将整个缓存行锁定，在缓存一致性机制的作用下，其他处理器就不能访问自己缓存中的尾节点，而队列的操作会频繁地修改头尾节点，所以在多处理器的情况下会严重影响队列的入队和出队效率，追加字节的方式来填满高速缓存行，避免头节点和尾节点加载到同一个缓存行里，使头尾修改时不会互相锁定。

sysnchronized

synchronized实现原理

利用synchronized实现同步的基础：java中的每一个对象都可以作为锁。具体表现为：

• 对于普通的同步方法，锁是当前实例对象
• 对于今天同步方法，锁是当前类的Class对象
• 对于同步方法块，锁是synchronized括号里配置的对象

当一个线程试图访问同步代码块时，他首先必须得到锁，退出或抛出异常是必须释放锁。

从JVM规范中可以看到synchronized在JVM中的实现原理，JVM基于进入和退出Monitor对象来实现方法同步和代码块同步，但两者的实现细节不一样。代码块同步是用monitorenter和monitorexit指令实现的，而方法同步是另一种方法实现的，在JVM规范内未做详细说明，但是，方法同步也可以用monitorenter和monitorexit指令实现

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