栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

探究CAS机制(彻底搞懂CAS)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

探究CAS机制(彻底搞懂CAS)

CAS
  • 什么是CAS?
  • CAS存在的问题?
  • CAS的优点
  • Atomic 原子类

什么是CAS?

     CAS即CompareAndSwap,翻译成中文即比较并替换。Java中可以通过CAS操作来保证原子性,原子性就是不可被中断的一些列操作或者一个操作,简单来说就是一系列操作,要么全部完成,要么失败,不能被中断。
     CAS主要包含三个参数(V, A, E), V表示要更新的变量(内存值)、E 表示预期值(旧值)、N表示新值。算法流程是首先比较A和E的值,如果相等,将N值赋值给A,如果不相等说明有其他线程对该变量做了更新。这个参数有的地方也会用(V, A, B)表示,其中A表示预期值,B表示新值。
     当多个线程同时操作一个共享变量时,只有一个线程可以对变量进行成功更新,其他线程均会失败,但是失败并不会被挂起,进行再次尝试,也就是自旋。Java中的自旋锁就是利用CAS来实现的。

CAS存在的问题?
  1. ABA问题
         在CAS的算法流程中,首先要先比较V的值和E的值,如果相等则进行更新。ABA问题是指,E表示的这个旧值本来是A,然后变成了B,后来又变成了A,但这时有线程来更新,发现E表示的值是A,则直接进行 更新了,这样肯定是不对的,但又该怎么解决呢?
         ABA的问题的解决方式: ABA的解决方法也很简单,就是利用版本号。给变量加上一个版本号,每次变量更新的时候就把版本号加1,这样即使E的值从A→B→A,版本号也发生了变化,这样就解决了CAS出现的ABA问题。基于CAS的乐观锁也是这个实现原理。
  2. 循环时间过长导致开销太大
         CAS自旋时间过长会给CPU带来非常大的开销
  3. 只能保证一个共享变量的原子操作
         在操作一个共享变量时, 可以通过CAS的方式保证操作的原子性,但如果对多个共享变量进行操作时,CAS则无法保证操作的原子性,这时候就需要用锁了。在看《Java并发编程的艺术》时,里面提到了一个办法可以参考一下,就是将多个共享变量合并成一一个共享变量来操作。比如,有两个共享变量1=2,j=a,合并成i j=2a,然后用CAS来操作i j
CAS的优点

     在并发量不是很大时提高效率。

Atomic 原子类

原子操作类是CAS在Java中的应用,从DK1. 5开始提供了java.util.concurrent.atomic包,这个包中的原子操作类提供了-种用法简单、性能高效、线程安全地更新一个变量的方式。Atomic包里的类基本都是使用Unsafe实现的包装类。

JUC包中的4种原子类

  • 基本类型:使用原子的方式更新基本类型
    • AtomicInteger: 整形原子类
    • Atomiclong:长整型原子类
    • AtomicBoolean: 布尔型原子类
  • 数组类型:使用原子的方式更新数组里的某个元素
    • AtomicIntegerarray:整形数组原子类
    • Atomiclongarray:长整形数组原子类
    • AtomicRe ferencearray:引用类型数组原子类
  • 引用类型:
    • AtomicReference :引用类型原子类,存在ABA问题
    • AtomicStampedReference: 原子更新带有版本号的引用类型。该类将整数值与引用关联起来,可用于原子的更新数据和数据的版本号,可以解决使用CAS进行原子更新时可能出现的ABA问题。
    • AtomicMarkableReference: 原子更新带有标记位的引用类型
  • 原子更新字段类:
    • AtomicIntegerFieldUpdater: 原子更新整型的字段的更新器。
    • AtomicLongFieldUpdater: 原子更新长整型字段的更新器。
    • AtomicReferenceFieldUpdater: 引用类型更新器原子类
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/943261.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号