zoukankan      html  css  js  c++  java
  • CAS (Compare and Swap)

    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

  • 相关阅读:
    java学习--工具类学习之Arrays(1)
    509. 斐波那契数
    572. 另一个树的子树
    cmd中的标准文件重定向
    ng正则使用(持续更新)
    MySQL基准测试
    mysql_connect 弃用之后使用mysqli替换需要注意事项
    数据迁移到rds时候犯下的低级错误
    MySQL 架构与历史
    mysql中涉及到钱的字段如何设计
  • 原文地址:https://www.cnblogs.com/vingLiu/p/10677859.html
Copyright © 2011-2022 走看看