• Synchronized锁性能优化偏向锁轻量级锁升级 多线程中篇(五)


    不止一次的提到过,synchronized是Java内置的机制,是JVM层面的,而Lock则是接口,是JDK层面的
    尽管最初synchronized的性能效率比较差,但是随着版本的升级,synchronized已经变得原来越强大了
    这也是为什么官方建议使用synchronized的原因
    毕竟,他是一个关键字啊,这才是亲儿子,Lock,终归差了一点
    简单看下,synchronized大致都经过了哪些重要的变革

    重量级锁

    对于最原始的synchronized关键字,锁被称之为重量级锁
    因为底层依赖监视器,监视器又依赖操作系统底层的互斥锁,java的线程是内核映射的
    如果获取不到锁,那么就必然会发生内核态与用户态的转换,成本很高,所以效率比较低
    所有的优化,其实都是为了将原来的重量级锁的“重量”变轻...
    在现在的版本中,锁的状态总共有四种:
    • 无锁状态
    • 偏向锁
    • 轻量级锁
    • 重量级锁
    很显然锁的“重量”从左到右,依次递增
    无所状态很好理解,新增加的偏向锁与轻量级锁,其实就是尽可能的将重量级锁往“无锁”的方向靠拢,尽可能的减少重量
    减少重量的思路就是,通过一定的逻辑处理与判断,如果不需要加锁,那么我就少加一点锁
    继续之前先介绍两个概念,Mark Word和CAS

    Mark Word

    对于每个对象,都有一个对象头,这部分存储了对象的必要信息
    对象头中有一个主要区域被称之为Mark Word(其实就是那一段地址保存的数据的统称)
    其实可以简单理解为一个数据结构,里面保存了一些必要的数据信息
    为了节省空间,并不是每个字段都有空间,不同的锁状态,有不同的字段含义,比如说32位,这几位做什么,那几位做什么,了解过class字节码文件的话应该很容易理解这种思维
    与本文相关的有下面这些,暂时可以不去思考如何保存的问题,就只需要知道有这么些字段即可(你简单理解为一个结构体,每个字段都有空间表示也不影响理解此处的叙述)
    • 锁标志位(什么类型的锁),他的标志包括:无锁、轻量级锁、重量级锁、偏向锁
    • 轻量级锁时会记录:指向栈中锁记录的指针
    • 重量级锁时会记录:指向互斥量(重量级锁)的指针
    • 偏向锁时会记录:线程ID   

    CAS

    再简单提一个概念CAS

    compareAndSwap,比较并替换,是一种实现并发算法时常用到的技术

    CAS需要有3个操作数:内存地址V,旧的预期值A,即将要更新的目标值B

    比如你要操作一个变量,他的值为A,你希望将他修改为B,这期间不会进行加锁,当你在修改的时候,你发现值仍旧是A,然后将它修改为B,如果此时值被其他线程修改了,变成了C,那么将不会进行值B的写入操作,这就是CAS的核心理论,通过这样的操作可以实现逻辑上的一种“加锁”,避免了真正去加锁  

    轻量级锁  

    轻量级锁本质是借助于CAS操作,对于竞争不激烈的场景下,可以减少重量级锁的使用
    线程需要访问同步代码体时,会判断当前状态是否是无锁状态
    如果无锁,将会尝试通过CAS操作,复制一份Mark Down 并且将Mark Down中的字段指向该线程栈中锁记录的指针
    • 成功说明没有竞争,那么执行同步代码体;
    • 失败说明存在竞争,那么锁会升级为重量级锁,Mark Down字段修改为指向重量级锁指针,并且请求锁的线程会被阻塞
    当持有线程执行结束后,会尝试借助于CAS操作恢复Mark Down
    如果有竞争会升级为重量级锁,Mark Down字段会被修改,CAS操作会失败,所以:
    • 如果此次CAS成功,锁释放完成;
    • 如果失败,将会释放锁并且唤醒被阻塞的线程
    简要逻辑图如下
    image_5c85d806_42f0  
    对于轻量级锁,核心就是CAS操作,因为一旦出现竞争,Mark Down信息将会被修改,而CAS操作的原理就是新值与旧值的对比后再操作,所以CAS操作的成功与否,可以推断是否有竞争
    有竞争那么就会升级为重量级锁,其他请求线程会被阻塞,该线程执行结束后会唤醒其他阻塞线程;否则无竞争就会释放退出
    很显然,如果竞争激烈的场景,很快就会升级为重量级锁,而关于轻量级锁所有的一切都是徒劳的
    不过幸运的是,实践表明,大多数场景并不会竞争激烈    

    偏向锁

    对于轻量级锁中,需要对Mark Down字段进行维护,以及复制Mark Down,以及多次CAS操作
    但是事实上,不少场景中,也的确经常存在只有一个线程访问的情况
    如果只有一个线程来回访问,那么轻量级锁的维护相对来说不也是没有必要的么,是否还可以进一步优化?偏向锁就是一种优化方案
    偏向锁的提出就是针对于这种场景:
    锁不仅不存在多线程竞争,而且总是由同一线程多次获得
    所以偏向的概念,就是偏向这个线程,它的核心思想就是:
    锁会偏向第一个获取它的线程,如果不存在竞争,只有一个线程,则持有偏向锁的线程永远不需要同步
    如果没有竞争,可以看到出来,偏向锁的可以约等于是无锁的
    核心原理:
    当一个线程访问同步块并获取锁时,会记录存储锁偏向的线程ID
    后续该线程在进入和退出同步块时不再需要CAS操作来加锁和解锁,只需简单地判断一下对象头的Mark Word里是否存储着指向当前线程的偏向锁
    一个简要的逻辑如下图所示
    image_5c85d806_2fb8
    ps:
    上图中如果线程ID不是当前线程的话,也会继续进行CAS操作的,一旦CAS失败,才会需要升级,如果成功了,还是执行同步代码块
    对于偏向锁,核心针对通常只有一个线程执行同步代码的场景
    通过记录偏向锁ID,对于同一线程,如果无锁状态获取偏向锁成功或者是偏向锁,且为该线程,后续的进出无需额外的同步操作:
    但是一旦出现竞争,那么就会进行锁升级,升级为轻量级锁
    小结
    轻量级锁和偏向锁都是借助于CAS,如果出现问题,将会进行锁的升级,升级是不可逆的,也就是说只能从低到高,也就是偏向-->轻量级-->重量级,不能够降级
    偏向锁是对于轻量级锁的更进一步优化,当然这是有前提的,那就是“场景”
    很显然,对于偏向锁和轻量级锁,如果不是同一线程或者线程竞争激烈,将会迅速的从偏向锁升级为轻量级锁,然后迅速变为重量级锁,而偏向锁和轻量级锁带来的一切开销,都将是额外的开销,所以二者的开启与否要根据业务来,不同版本的JDK开启状态有所不同

    自旋,适应性自旋

    在锁分类一文中,对自旋的概念进行了简单介绍
    再次说下,所谓自旋,不是获取不到就阻塞,而是在原地等待一会儿,再次尝试(当然次数或者时长有限),他是以牺牲CPU为代价来换取内核状态切换带来的开销
    适应性自旋是针对于自旋的限制,比如次数(时长)的一种优化,如果本次成功下次多等待几次,如果经常失败,可能就不自旋了
    借助于适应性自旋,可以在CPU时间片的损耗和内核状态的切换开销之间相对的找到一个平衡,进而能够提高性能
    从原来的一旦获取不到就阻塞、状态切换,转变为在有的时候可以借助于较小的CPU浪费避免状态切换的开销,所以显然可以提升性能

    锁消除

    锁消除,就是消除锁
    可是,难道好好地一个synchronized方法,最后JVM会把关键字去掉吗?显然不是这个意思
    他指的是删除非必要的同步
    根据代码逃逸技术,如果判断到一段代码中,堆上的数据不会逃逸出当前线程,那么可以认为这段代码是线程安全的,不必要加锁
    什么是逃逸,比如A方法,调用B方法,B方法将内部创建的一个局部对象,返回给了A,那么这个B中的变量就属于逃逸了,就存在被其他线程访问的可能
    简单说除了你写代码之外,Java底层包括从编译器到JVM还有很多工作人员在忙活,人家通过算法一看,你这根本就没有必要使用同步,就会在实际执行的时候把你的同步去掉
    你可能以为,我自己哪有写很多synchronized修饰的方法?
    但是你仔细想一下,你即使不写,代码中JDK提供的方法、别人提供的Jar包中的方法,他们用了多少synchronized?
    最终不都会进入到你的方法中么?
    所以实际代码中的synchronized(同步)远比你想象到的要多得多
    所以如果可以消除不必要的同步,岂不是性能会有所提升?

    锁粗化(锁膨胀)

    还是以方法调用为例,假如一个A方法,中有三个对象b,c,d,分别调用他们的方法而且都是同步方法
    void A(){
    b.function();
    c.function();
    d.function();
    }
    每个方法都加锁解锁,是不是很烦很费电?
    如果碰巧他们用的都是同一把锁呢?是不是可以尝试进行合并?
    也就是说,虚拟机检测到有一系列连串的对同一个对象加锁和解锁操作,就会将其合并成一次范围更大的加锁和解锁操作
    多个加锁解锁操作,转变为一次的加锁和解锁
    加锁解锁必然会消耗性能,如果可以进行合并,显然可以提高性能

    小结

    以上为大致的synchronized优化过的点
    面对一个蒸蒸日上的努力小青年,而且还有那么多自身具有的优势(隐式锁相对于显式锁,对开发者来说友好了很多,毕竟如果可以,大家都不喜欢多操心的)
    有什么理由一定要放弃他呢?
    所以除非场景特殊,或者对程序分析后,业务适合,否则尽可能的选择synchronized吧
    synchronized是重量级的,他可以“包治百病”,尽管性能或许没有你的期望那么好
    另外有些优化比如偏向锁、轻量级锁,对场景是有要求的,如果不管三七二十一,也许并不一定会提高,反而更差,所以对于锁优化参数的开闭也需要参照场景
  • 相关阅读:
    【t034】Matrix67的派对
    【t042】炮击坦克
    Multiple address space mapping technique for shared memory wherein a processor operates a fault handling routine upon a translator miss
    阿里云平台
    OpenShift:外国的免费云平台
    注册亚马逊云服务
    腾讯云
    微信公众号免费进行开发者中心云服务器配置
    消息的接收与响应
    那个学完这个小程序创业课程的小白现在月入17万
  • 原文地址:https://www.cnblogs.com/noteless/p/10509665.html
Copyright © 2020-2023  润新知