【并发编程】synchornized原理
📝个人主页：五敷有你
🔥系列专栏：并发编程
⛺️稳重求进，晒太阳
目录
Monitor概念
Java对象头
普通对象
数组对象
Monitor(锁)
Monitor结构如下：
注意：
原理之synchornized
轻量级锁
锁膨胀（重量级锁）
自旋优化
偏向锁
示例
轻量级锁与偏向锁加锁的对比
偏向状态
一个对象创建时：
撤销-调用对象hashCode
撤销-其他线程使用对象
批量重定向
批量撤销
锁消除
Monitor概念
Java对象头
以32位机的机器为例
普通对象
数组对象
其中Mark Word结构为
Monitor(锁)
Monitor被翻译为监视器或管程
每个Java对象都可以关联一个Monitor对象，如果使用synchronized给对象上锁(重量级)之后，该对象头的Mark Word中就被设置指向Monitor对象的指针。
Monitor结构如下：
- 刚开始Monitor中Owner为null
- 当Thread-2执行synchronized(obj) 就会将Monitor 的所有者Owner设置为Thread-2,Monitor中只能有一个Owner.
- 在Thread-2上锁的过程中，如果Thread-3,Thread-4也来执行synchronized(obj) 就会进入EntryList BLOCKED阻塞队列
- Thread-2执行完同步代码块的内容，然后唤醒EntryList 中等待的线程来竞争锁，竞争的锁是非公平的。
- 图中WaitSet中的Thread-0,Thread-1 是之前获得过锁，但条件不满足进入WAITING 状态的线程。后面会将wait-notify
注意：
- synchronized 必须是进入同一个对象的monitor才有上述的效果
- 不加synchronized 的对象不会关联监视器，不遵从以上规则
原理之synchornized
轻量级锁
轻量级锁的使用场景：如果一个对象虽然有多线程访问，但多线程访问的时间是错开的(也就是没有竞争)。那么就可以使用轻量级锁优化
轻量级锁对使用者是透明的，即语法仍然是synchronized
假设有两个同步块，利用同一个对象加锁。
static final Object obj=new Object();
public static void method1(){synchornized(obj){//同步块 Amethod2();}
}
public static void method2(){synchronized(obj){//同步块b }
}- 创建锁对象，每个线程的栈帧会包含一个锁记录的结构，内部可以存储锁定对象的Mark Word
- 让锁记录中的Object reference指向锁对象，并尝试使用CAS替换Object的Mark Word，将Mark Word的值存入锁记录
- 如果CAS替换成功，对象头中存储了锁记录地址和状态，表示由该线程给对象加锁，这时图示如下：
- 如果cas失败：
- 如果是其他线程已经持有了该Object的轻量级锁，这时候表面有竞争，进入锁膨胀过程。
- 如果是自己执行了synchronized 锁重入，那么再添加一条Lock Record 作为重入的计数
- 当退出synchronized 代码块(解锁时) 如果有取值为null 的记录，表示有重入，这时重置锁记录，表示重入计数-1
- 当退出synchronized 代码块(解锁时)锁记录的值不为null ,这时使用cas将Mark Word的值恢复给对象头
成功：解锁成功
失败: 说明轻量级锁进行了锁膨胀或已经升级为重量级锁。进入重量级锁解锁流程
锁膨胀（重量级锁）
如果在尝试加轻量级锁的过程中，CAS操作无法成功，这时一种情况就是有其他线程为此对象加上了轻量级锁（有竞争）,这时需要进行锁膨胀，将轻量级锁变为重量级锁。
当Thread -1进行轻量级加锁时，Thread-0已经对该对象加了轻量级锁
这时候Thread-1加锁失败，进入锁膨胀流程。
- 即为Object对象申请Monitor锁，让Object指向重量级锁地址
- 然后自己进入Monitor的EntryList BLOCKED
- 当Thread-0 退出同步代码块时，使用CAS将MarkWord 的值恢复给对象头，失败，这时候会进入重量级解锁流程，按照Monitor地址找到Monitor对象，设置Owner为null, 唤醒EntryList 中的BLOCKED
自旋优化
自选在多核CPU下才有意义
重量级锁竞争的时候，还可以使用自旋来进行优化，如果当前线程自选成功(即这时候锁线程已经退出了同步块，释放了锁）)，
这时当前线程就可以避免阻塞。
偏向锁
轻量级锁在没有竞争时(就自己这个线程),每次重入都需要进行CAS操作。
Java6 引入了偏向锁来进一步优化，只有第一次使用CAS将线程ID设置到对象的Mark Word头，之后发现这个线程ID是自己的就表示没有竞争，不需要重新CAS,以后只要不发生竞争，这个对象就归线程所有。
示例
static final Object obj=new Object();
public static void m1(){synchronized(obj){//同步代码块Am2(); }
}
public static void m2(){synchronized(obj){//同步代码块Bm3(); }
}
public static void m3(){synchronized(obj){//同步块C }
}轻量级锁与偏向锁加锁的对比
偏向状态
回忆一下对象头格式
一个对象创建时：
如果开启了偏向锁，那么对象创建后，markword值为0x05即最后三位为101(表示可以偏向的状态)，这时它的thread epoch age都为0
偏向锁是默认是延迟的，不会在程序启动后立刻生效。如果想要避免延迟，可以加VM参数：xx:BiasedLockingstartupDalay=0来禁止延迟
如果没有开启偏向锁，那么对象创建后，markword值为0x01，即后三位为001，这时它的hashcode 、age都为0，第一次用到hashcode时才会赋值。
（调用了hashcode会让偏向状态禁用，让他变为不可偏向的对象）
撤销-调用对象hashCode
调用了对象的hashCode，但偏向锁的对象MarkWord中存储的是线程id,如果调用hashCode会导致偏向锁被撤销
- 轻量级锁会在锁记录中记录hashCode
- 重量级锁会在Monitor中纪录hashCode
在调用hashCode后使用偏向锁，记得去掉-xx:UseBiassedLocking
输出
撤销-其他线程使用对象
当有其他线程使用偏向锁时，会偏向锁升级为轻量级锁
批量重定向
如果对象虽然被多个线程访问，但没有竞争，这时候偏向了线程T1的对象仍有机会重新偏向T2,重偏向会重置对象的ThreadID,
当撤销偏向锁阈值超过20次后，jvm会认为，我是不是偏向错了，于是会在这些对象加锁时重新偏向加锁线程。
详解：
我们知道，当我们使用synchronized关键字的时候，一个对象a只被一个对象访问的时候，对对象加的锁偏向锁，如果之后出现第二个线程访问a的时候（这里只考虑线程交替执行的情况，不存在竞争），不管线程1是已死亡还是运行状态，此时锁都会升级为轻量锁，并且锁升级过程不可逆。
但是如果有很多对象，这些对象同属于一个类（假设是类A）被线程1访问并加偏向锁，之后线上2来访问这些对象（不考虑竞争情况），在通过CAS操作把这些锁升级为轻量锁，会是一个很耗时的操作。
JVM对此作了优化：
当对象数量超过某个阈值时（默认20， jvm启动时加参数-XX:+PrintFlagsFinal可以打印这个阈值 ），Java会对超过的对象作批量重偏向线程2，此时前20个对象是轻量锁，后面的对象都是偏向锁，且偏向线程2。
批量撤销
当撤销偏向锁阈值超过40次后，jvm会这样觉得，我们确实偏向错了，根本就不该偏向，于是整个类的所有对象都会变为不可偏向的，新建的对象也是不可偏向的