CAS简介-阿里云开发者社区

CAS简介

2024-03-12 68

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： CAS简介

前言

CAS的全称是：比较并交换（Compare And Swap）。在CAS中，有这样三个值：

V：要更新的变量(var) E：预期值(expected) N：新值(new) 比较并交换的过程如下：

判断V是否等于E，如果等于，将V的值设置为N；如果不等，说明已经有其它线程更新了V，则当前线程放弃更新，什么都不做。

所以这里的预期值E本质上指的是“旧值”

一、锁？ CAS?

CAS 相当于一个乐观锁,比较后,根据比较结果,赋值; 常见的乐观锁使用场景: 数据库

二、juc--java.util.concurrent

1.CAS思想的落地

CAS的实现

2 ABA问题出现

所谓ABA问题，就是一个值原来是A，变成了B，又变回了A。这个时候使用CAS是检查不出变化的，但实际上却被更新了两次

通过版本号,或者时间戳来解决 AtomicStampedReference

3 可以解决的问题

我们之前计算的时候,用基本类型作为计算,不加锁的时候,会导致计算结果错误,当用了上述的CAS类之后,再做计算就不会有问题了,

@Data
public class 多线程问题 implements Runnable {
 
    //public static int num = 0;
    //private synchronized void add() {
    //    for (int i = 0; i < 500; i++) {
    //        num++;
    //    }
    //}
    //public volatile int num = 0;
    AtomicInteger num = new AtomicInteger(0);
    private void add() {
        for (int i = 0; i < 500; i++) {
            num.getAndIncrement();
            //num++;
        }
    }
 
    @Override
    public void run() {
        add();
    }
 
    public static void main(String[] args) {
 
 
        for (int i = 0; i < 1000; i++) {
            多线程问题 pro = new 多线程问题();
 
            Thread thread = new Thread(pro);
            thread.setName("第一个线程");
 
            Thread thread1 = new Thread(pro);
            thread1.setName("第二个线程");
 
            thread1.start();
            thread.start();
            while (Thread.activeCount() > 1) {
                Thread.yield();
            }
            System.out.println(pro.num.get());
            //System.out.println(pro.getNum());
        }
    }
}

4 缺点

当CAS失败后,通常是抛出异常或者自旋来解决,那么如果一直失败,自旋的方式就会给cpu造成非常大的开销;

总结

CAS是一个理论,理论的核心就是我要修改的值,是不是没有被其他线程修改过,判断为true,那么我不应该修改,判断为flase 那么我可以对其进行修改;

文章标签：

数据库

CAS简介

前言

一、锁？ CAS?