[读书笔记]synchronize关键字

实现原理

synchronize在jvm里的实现原理,JVM基于进入和退出Monitor对象来实现方法同步和代码块同步.
代码块的同步是使用monitorenter和monitorexit指令来实现的.monitorenter指令是在编译后插入到
同步代码块的开始位置,而monitorexit是插入到方法的结束处和异常处.

java对象头

synchronize用的锁是存在java对象头里的.
java对象头里默认存储 对象的HashCode,分带年龄和锁标记位.

锁的升级与对比

jdk1.6中,锁的状态从低到高: 无锁状态, 偏向锁状态, 轻量级锁状态, 重量级锁状态
锁只能升级不能降级,为了提高获得锁和释放锁的效率.

锁的升级过程

无锁

无锁的特点就是操作在循环内进行，线程会不断尝试修改共享资源。没有冲突就修改并退出，否则就继续循环。CAS原理及应用就是无锁的实现

偏向锁

偏向锁是指一段代码一直被一个线程所访问，那么该线程会自动获取锁，降低获取锁的代价。
在大多数情况下，锁总是由同一个线程获得，不存在多线程竞争，所以出现了偏向锁。目标是在只有一个线程执行同步代码块时能够提高性能。
当一个线程访问同步代码块并获取锁时，会在mark word里存储偏向锁的线程ID。在线程进入和退出同步块时不再通过CAS操作来加锁和解锁，而是检测Mark Word里是否存储着指向当前线程的偏向锁。引入偏向锁是为了在无多线程竞争的情况下尽量减少不必要的轻量级锁的执行路径，因为轻量级锁的获取与释放依赖多次原子指令，而偏向锁只需要在置换ThreadID时依赖一次CAS原子指令即可
偏向锁只有遇到其他线程尝试竞争偏向锁时，持有偏向锁的线程才会释放锁，线程不会主动释放锁，偏向锁的撤销，需要等到全局安全点，她会首先暂停拥有偏向锁的线程，判断锁对象是否处于被锁定状态，撤销偏向锁恢复到无锁（“01”）或者轻量级锁（“00”）状态

轻量级锁

当锁是偏向锁的时候，被另外的线程所访问，偏向锁就升级为轻量级锁，其他线程（第二个线程）通过自旋来尝试获取锁，不会阻塞，从而提高性能。
在代码进入同步块的时候，如果同步对象锁状态为无锁状态，虚拟机首先在当前线程的栈帧中建立一个名为锁记录（Lock record）的空间，用于存储锁对象目前的Mark Word的拷贝，然后拷贝对象头中的MarkWord复制到锁记录中。
拷贝成功后，虚拟机将使用CAS操作尝试将对象的MarkWord更新指向LockRecord的指针，并将LockRecord的owner指针指向对象的MarkWord。
如果这个更新成功了，那么这个线程就拥有了该对象的锁，并且对象的MarkWord的锁标志位设置为00，处于轻量级锁状态。
如果更新失败，检查对象的MarkWord是否指向当前线程的栈帧，如果是就说明当前线程已经拥有了这个对象的锁，那就可以直接进入同步块继续执行，否则说明多个线程竞争锁。

重量级锁

若当前只有一个等待线程，则该线程通过自旋等待。当自旋超过一定的次数，或者一个线程持有锁，一个在自旋，又有第三个来访时，轻量级锁升级为重量级锁。所标志位变为“10”，此时MarkWord存储的是指向重量级锁的指针，此时等待锁的线程都会进入阻塞状态。

锁优缺点对比

锁	优点	缺点	适用场景
偏向锁	加锁和解锁不需要额外的消耗, 和执行非同步方法相比仅存在纳秒级差距	如果线程间存在锁竞争, 会带来额外的锁撤销的消耗	适用于一个线程访问同步块场景
轻量级锁	竞争的线程不会阻塞,提高了程序的响应速度	如果始终得不到锁竞争的线程,使用自旋会消耗cpu	追求响应时间 同步块执行速度非常快
重量级锁	线程竞争不使用自旋,不会消耗CPU	线程阻塞,响应时间变慢	追求吞吐量 同步块执行速度较长