首页 > 其他 > 详细

CAS (Compare and Swap)

时间:2019-04-09 16:42:23      阅读:139      评论:0      收藏:0      [点我收藏+]

synchronized是悲观锁

注意:实现了CAS的有原子类(AtomicInteger,AtomicLong,等等原子类)

 

CAS 是乐观锁,一种高效实现线程安全性的方法

  1、支持原子更新操作,适用于计数器,序列发生器等场景

  2、属于乐观锁机制,号称lock-free

  3、CAS操作失败时由开发者决定是就行尝试,还是执行别的操作

 

CAS思想

  1、包含三个操作数--内存位置V、预期原值(A)和新值(B)

 

CAS多数情况下对开发者来说是透明的,不需要开发者利用CAS去实现容器。

  1、J.U.C的atomic包提供了常用的原子性数据类型以及引用、数组等相关原子类型和更新操作工具,是很多线程安全程序的首选

  2、Unsafe类虽提供CAS服务,但因能够操纵任意内存地址读写而有隐患

  3、JAVA9以后,可以使用Variable Handle API 来替代Unsafe

 

缺点:

  1、若循环时间长,则开销很大(例如:atomicInteger 的getAndSet方法,里面用了循环,如果CAS失败的话,会进行多次尝试!!!)

  2、只能保证一个共享变量的原子操纵

  3、ABA问题 , 如果内存地址V初步读取的是a,并不能证明a没被改动过!!,为了解决这个问题,可以使用AtomicStampedReference

 

CAS (Compare and Swap)

原文:https://www.cnblogs.com/vingLiu/p/10677859.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!