解锁Java并发编程：深入synchronized关键字

Synchronized 实现同步的基础：

1. Java 中的每一个对象都可以视作为锁，具体表现为：
   1. 对于普通方法，锁是当前实例对象
   2. 对于静态同步方法，锁是当前类的 Class 对象
   3. 对于同步方法块，锁是 Synchonized 括号里配置的对象
2. 当一个线程试图访问同步代码块时，它首先必须得到锁，退出或抛出异常时必须释放锁

Synchronized 实现原理：

1. JVM 基于进入和退出 Monitor 对象来实现方法同步和代码块同步
2. 代码块同步：时使用 monitorenter 和 monitorexit 指令来实现的
3. 方法同步：没有详细说明，但是可以使用这两个指令来实现
   1. monitorenter 指令：在编译后插入到同步代码块的开始位置
   2. monitorexit 指令：是插入到方法结束和异常处
4. JVM 要保证每个 monitorenter 必须有对应的 monitorexit 与之匹配
5. 任何对象都有一个 monitor 与之关联，当且一个 monitor 被持有后，它将处于锁定状态
6. 线程执行到 monitorenter 指令时，将会尝试获取对象所对应的 monitor 的所有权，即尝试获得对象的锁

Java 对象头：

1. synchronized 用的锁存在 Java 对象头里
2. 如果对象是数组类型，则虚拟机用 3 个字宽(Word) 存储对象头
3. 如果对象是非数组类型，则用 2 个字宽存储对象头
   1. 在 32 为虚拟机中，1 字宽等于 4 字节，即 32 bit
4. Java 对象头里的 Mark Word 里默认存储对象的 HashCode、分代年龄和锁标记位
   1. 32 位的 Mark Word 的默认存储结构如图：
5. 在运行期间，Mark Word 里存储的数据会随着锁标记位的变化而变化。Mark Word 可能变化存储以下 4 种数据：
6. 在64 位虚拟机下，Mark Word 是 64 bit 大小的，其存储结构如下图：

锁的升级与对比：

1. 简介：
   1. Java SE 1.6为了减少获得锁和释放锁带来的性能消耗，引入了 "偏向锁" 和 "轻量级锁"
   2. 锁一共有四种状态，级别从低到高依次是：无锁状态、偏向锁状态、轻量级锁状态和重量级锁状态
   3. 锁可以升级不能降级，以为着偏向锁升级成轻量级锁后不能降级成偏向锁
   4. 目的：为了提高获取锁和释放锁的效率
2. 偏向锁：
   1. 锁不仅存在多线程竞争，而且总是同一线程多次获得，为了让线程获得锁地代价更低而进入了偏向锁
   2. 偏向锁得获取：
      1. 当一个线程访问同步块并获取锁时，会在对象头和栈帧中得锁记录里存储锁偏向得线程 ID，以后该线程在进入和退出同步块时不需要进行 CAS 操作来加锁和解锁，只需简单地测试一下对象头的 Mark Word 里是否存储着指向当前线程的偏向锁
      2. 如果测试成功，表示线程已获得了锁
      3. 如果测试失败，则需要再测试一下 Mark Word 中偏向锁的标识是否设置成1(表示当前是偏向锁)：
         1. ​​​​​​​如果没有设置，则使用 CAS 竞争锁
         2. 如果设置了，则尝试使用 CAS 将对象头的偏向锁指向当前线程
   3. 偏向锁的撤销：
      1. ​​​​​​​偏向锁使用了一种等到竞争才释放锁的机制，所以当其他线程尝试竞争偏向锁，时，持有偏向锁的线程才会释放锁
      2. 偏向锁的撤销，需要等待安全点(在这个时间点上没有正在执行的字节码)，它首先暂停拥有偏向锁的线程，然后检查持有偏向锁的线程是或否或者
      3. 如果线程不处于活动状态，则将对象头设置成无锁状态
      4. 如果线程仍然活着，又有偏向锁的栈会被执行，遍历偏向对象的锁记录，栈中的锁记录和对象头的 Mark Word 要么重新偏向于其他线程，要么恢复到无锁或者标记对象不适合作为偏向锁，最后唤醒暂停的线程
   4. 关闭偏向锁：
      1. 偏向锁在应用程序启动几秒钟后才激活，如有必要可以使用 JVM 参数来关闭延迟：-XX:BiasedLockingStartupDelay=0
      2. 如果所有的锁通常情况下处于竞争状态，可以通过 JVM 参数关闭偏向锁：-XX:-UseBiasedLocking=false
      3. 程序默认会进入轻量级锁状态
   5. 轻量级锁：
      1. 轻量级锁加锁：
         1. 线程在执行同步之前，JVM 会在当前线程的栈帧中创建用于存储锁记录的空间，并将对象头中的 Mark Word 复制到锁记录中(Displaced Mark Word)
         2. 然后线程尝试使用 CAS 将对象头中的 Mark Word 替换为指向锁的指针。
         3. 如果成功了，当前线程获得锁。如果失败，表示其他线程竞争锁，当前线程便尝试使用自旋来获取锁
      2. 轻量级锁解锁：
         1. 轻量级锁解锁时，会使用原子的 CAS 操作将 Displaced Mark Word 替换回到对象头
         2. 如果成功表示没有竞争发生。如果失败，表示当前锁存在竞争，锁就会膨胀成重量级锁。如图：
         3. 因为自旋会消耗 CPU，为了避免无用的自旋(比如获得锁的线程被阻塞住了)，一旦锁升级成重量级锁，就不会再恢复到轻量级锁状态
         4. 当锁处于这个状态下，其他线程试图获取锁时，都会被阻塞住，当持有的线程释放锁之后会唤醒这些线程，别唤醒的线程就会进行新一轮的夺锁之争
   6. 锁的优缺点如下：