简述 synchronized 底层原理及锁升级

底层原理

讲一下 synchronized 关键字的底层原理？

synchronized 是最常用一种的线程同步方式，可以锁对象、代码块以及方法，底层原理和 JVM 有关。

对象在内存中分为三块区域：对象头、实例数据和对齐填充，对象头中保存了指向 Monitor 地址。

Monitor 中有 Owner 和 计数器，Owner 指向持有 Monitor 的线程，计数器从 0 开始记录进入数。

另外还有两个队列：EntryList、WaitSet，用来存放进入及等待获取锁的线程。

进入 synchronized 同步块时，执行 monitorenter 指令，尝试获取当前对象 Monitor 的锁。

• 先查看计数器是否为 0，如果是 0，说明没人来获取锁，它可以加锁，然后计数器加 1。
• 如果大于 0，说明被别人加锁了，它阻塞，等待锁的释放。

Monitor 的锁是支持重入加锁的，若持有锁的线程再次进入，则计数器再加 1。

同步块运行完后，执行 monitorexit 指令。

• 持有锁的线程对计数器减 1。
• 如果有多次重入加锁，就对应多次减 1，直到计数器为 0，释放锁。