【并发编程】synchornized原理

发布时间:2024年01月18日

? ? ? ?📝个人主页:五敷有你? ? ??
?🔥
系列专栏:并发编程
??稳重求进,晒太阳


?

目录

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){
        //同步块 A
            method2();
    }
}
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){
        //同步代码块A
        m2();    
    }
}
public static void m2(){
    synchronized(obj){
        //同步代码块B
        m3();    
    }
}
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会这样觉得,我们确实偏向错了,根本就不该偏向,于是整个类的所有对象都会变为不可偏向的,新建的对象也是不可偏向的

锁消除

文章来源:https://blog.csdn.net/m0_62645012/article/details/135677770
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。