CompareAndSet(CAS)学习笔记

本文介绍了CAS(Compare And Set)机制,一种用于解决多线程环境下锁导致性能下降的策略。CAS涉及三个操作数:内存位置、预期原值和新值。当内存位置值与预期原值匹配时,新值会被原子性地更新。在Java的`AtomicInteger`中,`compareAndSet`方法实现了这一机制。虽然CAS能提高性能,但存在ABA问题,使用时需谨慎。
摘要由CSDN通过智能技术生成

      Compare And Set,直译过来就是比较并设值,解决多线程并行情况下使用锁造成性能损耗的一种机制,CAS操作包含三个操作数—内存位置(V)、预期原值(A)和新值(B)。如果内存位置的值与预期原值相匹配,那么处理器会自动将该位置值更新为新值。否则,处理器不做任何操作。无论哪种情况,它都会在CAS指令之前返回该位置的值。CAS有效地说明了“我认为位置V应该包含值A;如果包含该值,则将B放到这个位置;否则,不要更改该位置,只告诉我这个位置现在的值即可。

下面这个方法是concurrent并发包下atomic.AtomicInteger中实现的CAS方法(jdk8)

翻译一下注释:如果当前值等于预期值,原子操作将值设置为给定的更新值。expect为预期值,update为待更新值。

   /**
     * Atomically sets the value to the given updated value
     * if the current value {@code ==} the expected value.
     *
     * @param expect the expected value
     * @param update the new value
     * @return {@code true} if successful. False return indicates that
     * the actual value was not equal to the expected value.
     */
    public final boolean compareAndSet(int expect, int update) {
  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值