一.Monitor
1. Java对象头
以32位虚拟机位例
对于普通对象,其对象头的存储结构为
总长为64位,也就是8个字节, 存在两个部分
- Kclass Word: 其实也就是表示我们这个对象属于什么类型,也就是哪个类的对象.
- 而对于Mark Word.查看一下它的结构存储
64位虚拟机中
而对于数组对象,我们将会多出32位来存储数组的长度.
2. Monitor原理
Monitor也就是管程,监视器,其实也就是我们熟知的锁.
每个Java对象都可以关联一个Monitor对象,如果使用synchronized给对象上锁(重量级)之后,该对象头的Mark Word中就被设置指向Monitor对象的指针.(只有重量级锁才会关联Monitor)
也就是如下图所示:
- 每个对象都拥有一把锁,假设此时锁对象为Object.class对象.此时Thread-2拿到锁,会将自己的Mark Word指向对应的Monitor.也就是像这样(JDK6以前为重量级锁).此时会将自己原有的,例如之前的年龄age,hashcode等存储到Monitor中.
- 其他线程来抢占锁,突然发现锁的Monitor中的Owner属性不为null.则进入阻塞状态.
- 等Thread-2中代码执行完毕,将锁释放.Monitor将会唤醒所有阻塞的线程,并把之前存储的原有Object.class中对象头中的属性重新赋值给Object.class.此时其他线程就可以来抢占锁.(不公平的抢占)
注意:
- synchronized 必须是进入同一个对象的 monitor 才有上述的效果
- 不加 synchronized 的对象不会关联监视器,不遵从以上规则
字节码角度分析:
对于这样一段代码
我们查看对应的字节码指令,以来理解这个过程.
以上便是sybchronized过去的原理.
二.synchronized优化原理
而在从JDK6开始,HotSpot虚拟机开发团队对Java中的锁进行优化,
如增加了适应性自旋、锁消除、锁粗化、轻量级锁和偏向锁等优化策略,提升了 synchronized的性能.
1. 轻量级锁
轻量级锁的使用场景:如果一个对象虽然有多线程要加锁,但加锁的时间是错开的(也就是没有竞争),那么可以 使用轻量级锁来优化。
创建锁记录(Lock Record)对象,每个线程都的栈帧都会包含一个锁记录的结构,内部可以存储锁定对象的 Mark Word
让锁记录中 Object reference 指向锁对象,并尝试用 cas 替换 Object 的 Mark Word,将 Mark Word 的值存入锁记录
如果 cas 替换成功,对象头中存储了 锁记录地址和状态 00 ,表示由该线程给对象加锁,这时图示如下
如果 cas 失败,有两种情况
- 如果是其它线程已经持有了该 Object 的轻量级锁,这时表明有竞争,进入锁膨胀过程
- 如果是自己执行了 synchronized 锁重入,那么再添加一条 Lock Record 作为重入的计数
当退出 synchronized 代码块(解锁时)如果有取值为 null 的锁记录,表示有重入,这时重置锁记录,表示重入计数减一
当退出 synchronized 代码块(解锁时)锁记录的值不为 null,这时使用 cas 将 Mark Word 的值恢复给对象头
- 成功,则解锁成功
- 失败,说明轻量级锁进行了锁膨胀或已经升级为重量级锁,进入重量级锁解锁流程
总的来说就是:
1. 进行加锁操作时,jvm会判断是否已经是重量级锁,如果不是,则会在当前线程
栈帧中划出一块空间,作为该锁的锁记录,并且将锁对象MarkWord复制到该锁
记录中
2. 复制成功之后,jvm使用CAS操作将对象头MarkWord更新为指向锁记录的指针,
并将锁记录里的owner指针指向对象头的MarkWord。如果成功,则执行‘3’,否则
执行‘4’
3. 更新成功,则当前线程持有该对象锁,并且对象MarkWord锁标志设置为‘00’,
即表示此对象处于轻量级锁状态
4. 更新失败,jvm先检查对象MarkWord是否指向当前线程栈帧中的锁记录,如果是
则执行‘5’,否则执行‘6’
5. 表示锁重入;然后当前线程栈帧中增加一个锁记录第一部分(Displaced Mark
Word)为null,并指向Mark Word的锁对象,起到一个重入计数器的作用。
6. 表示该锁对象已经被其他线程抢占,则进行自旋等待(默认10次),等待次数
达到阈值仍未获取到锁,则升级为重量级锁(会由另一个线程为锁对象申请Monitor,也就是接下来的锁膨胀)
2.可重入锁
synchronized可重入的实现原理(优化过后)
- 锁对象与计数器:
-
- 每个Java对象都有一个与之关联的监视器(Monitor)。这个监视器内部维护了一个计数器(通常称为recursions变量),用于记录当前线程获取该对象锁的次数。
- 当线程首次进入synchronized修饰的代码块或方法时,会尝试获取对象的锁。如果锁未被占用(即计数器为0),则线程获取锁并将计数器设置为1。(与之前再创造一个Lock Record不同)
- 重入机制:
-
- 如果当前线程已经持有了该对象的锁(即该线程已经执行了synchronized修饰的代码块或方法),当再次尝试进入另一个由相同对象锁保护的synchronized代码块或方法时,JVM会检查持有锁的线程是否为当前线程。
- 如果是,则JVM允许该线程再次获取锁,并将计数器的值加1,而不是让线程等待锁被释放。这个过程就是synchronized的可重入性。
- 锁的释放:
-
- 当线程退出synchronized修饰的代码块或方法时,JVM会自动将对象锁的计数器减1。
- 如果计数器减至0,则表示当前线程已经释放了该对象的锁,其他等待获取该锁的线程将有机会获取锁并进入相应的synchronized代码块或方法。
2. 锁膨胀
如果在尝试加轻量级锁的过程中,CAS 操作无法成功,这时一种情况就是有其它线程为此对象加上了轻量级锁(有竞争),这时需要进行锁膨胀,将轻量级锁变为重量级锁.
static Object obj = new Object();
public static void method1() {
synchronized( obj ) {
// 同步块
}
}
- 当 Thread-1 进行轻量级加锁时,Thread-0 已经对该对象加了轻量级锁
这时 Thread-1 加轻量级锁失败,进入锁膨胀流程
- 即为 Object 对象申请 Monitor 锁,让 Object 指向重量级锁地址
- 然后自己进入 Monitor 的 EntryList BLOCKED
- 当 Thread-0 退出同步块解锁时,使用 cas 将 Mark Word 的值恢复给对象头,失败。这时会进入重量级解锁流程,即按照 Monitor 地址找到 Monitor 对象,设置 Owner 为 null,唤醒 EntryList 中 BLOCKED 线程
3. 自旋锁
重量级锁竞争的时候,还可以使用自旋来进行优化,如果当前线程自旋成功(即这时候持锁线程已经退出了同步块,释放了锁),这时当前线程就可以避免阻塞。
自旋重试成功的情况
自旋重试失败的情况
注意:
- 自旋会占用 CPU 时间,单核 CPU 自旋就是浪费,多核 CPU 自旋才能发挥优势。
- 在 Java 6 之后自旋锁是自适应的,比如对象刚刚的一次自旋操作成功过,那么认为这次自旋成功的可能性会高,就多自旋几次;反之,就少自旋甚至不自旋,总之,比较智能。
- Java 7 之后不能控制是否开启自旋功能
4. 偏向锁
轻量级锁在没有竞争时(就自己这个线程),每次重入仍然需要执行 CAS 操作。
Java 6 中引入了偏向锁来做进一步优化:只有第一次使用 CAS 将线程 ID 设置到对象的 Mark Word 头,之后发现 这个线程 ID 是自己的就表示没有竞争,不用重新 CAS。以后只要不发生竞争,这个对象就归该线程所有.可以理解为,偏向锁就是JVM认为这把锁就是属于一个线程
static final Object obj = new Object();
public static void m1() {
synchronized( obj ) {
// 同步块 A
m2();
}
}
public static void m2() {
synchronized( obj ) {
// 同步块 B
m3();
}
}
public static void m3() {
synchronized( obj ) {
}
}
4.1 偏向状态
一个对象创建时:
- 如果开启了偏向锁(默认开启),那么对象创建后,markword 值为 0x05 即最后3位,为101这时它的thread、epoch、age 都为 0
- 偏向锁是默认是延迟的,不会在程序启动时立即生效,如果想避免延迟,可以加 VM 参数
-XX:BiasedLockingStartupDelay=0 来禁用延迟
- 如果没有开启偏向锁,那么对象创建后,markword 值为 0x01 即最后 3 位为 001,这时它的 hashcode、 age 都为 0,第一次用到 hashcode 时才会赋值
4.2 撤销 - 调用对象 hashCode
调用了对象的 hashCode, 但偏向锁的对象 MarkWord 中存储的是线程 id,如果调用 hashCode 会导致偏向锁被撤销
- 轻量级锁会在锁记录中记录 hashCode
- 重量级锁会在 Monitor 中记录 hashCode
所以由于偏向锁没有存储空间来存储hashCode的值,只能撤销.(仔细查看偏量锁的对象头结构)
- 在调用 hashCode 后使用偏向锁,记得去掉 -XX:-UseBiasedLocking(禁用默认偏向锁.)