CAS应用详解

---

前言

---

一、CAS

全称Compare and swap，字面意思:"比较并交换”，

能够比较和交换某个寄存器中的值和内存中的值,看是否相等.如果相等，则把另外一个寄存器中的值和内存进行交换

CAS是一个指令，这个指令本身是不能拆分的

基于CAS又能衍生出一套"无锁编程"

CAS有哪些应用

1)实现原子类

比如,多线程针对一个count变量进行＋＋在java标准库中,已经提供了一组原子类~~

public class Thread17 {
    private static AtomicInteger count=new AtomicInteger(0);

    public static void main(String[] args) throws InterruptedException {
        Thread t1=new Thread(()->{
            for (int i = 0; i < 50000; i++) {
                count.getAndIncrement();//count++
               // count.incrementAndGet();//++count
               // count.getAndDecrement();//count--
                //count.decrementAndGet();//--count

            }
        });
        Thread t2=new Thread(()->{
            for (int i = 0; i < 50000; i++) {
                count.getAndIncrement();
            }
        });
        t1.start();
        t2.start();

        t1.join();
        t2.join();

        System.out.println(count.get());//获得原子类结果
    }
}

当两个线程并发的去执行+＋操作的时候，如果不加任何限制,意味着,有时候，这俩+＋是串行的,能计算正确的.有的时候这俩＋+操作是穿插的,这个时候是会出现问题的.
1.加锁保证线程安全:通过锁,强制避免出现穿插。
2.原子类/CAS保证线程安全:借助CAS来识别当前是否出现“穿插"的情况,如果没穿插,此时直接修改,就是安全的.如果出现穿插了，就重新读取内存中的最新的值,再次尝试修改。

原子类

2)实现自旋锁

是于CAS 实现更灵活的锁,获取到更多的控制权.

如果当该锁已经处于解锁状态（this.ower==null）,就会获取当前线程引用。

如果当该锁已经处于加锁状态（this.ower!=null），这里就会返回false, cas不会进行实际的交换操作.接下来循环条件成立，继续进入下一轮循环.

CAS的ABA问题

CAS判定的是"值相同"，实际上期望的是"值没有变化过"。如果约定,值只能单向变化(比如只能增长,不能减小)
使用CAS判定版本号,是否是相同,如果版本号相同，则数据一定是没有修改过的.如果数据修改过,版本号一定要增加.

二、Juc(java.util.concurrent)的常见类

如 Callable interface，ReentrantLock在前面有介绍过，这里就不解读了

1.信号量Semaphore

在操作系统中,也经常出现.
Semaphore是并发编程中的一个重要的概念/组件.
准确来说, Semaphore是一个计数器(变量)，描述了“可用资源的个数"。
描述的是,当前这个线程,是否"有临界资源可以用"

临界资源

临界资源,多个线程/进程等并发执行的实体可以公共使用到的资源.
(多个线程修改同一个变量,这个变量就可以认为是临界资源)

当我到达停车场门口的时候,如果发现车位计数器是0了，我该咋办??
当计数器数值为О的时候,继续进行Р操作,就会阻塞等待,一直等待到其他线程执行了V操作,释放了一个空闲资源为止.

2.countDownLatch

针对特定场景一个组件~~

3.集合类

集合类,哪些是线程安全的?

Vector /HashTable这样的集合类,虽然加了synchronized也不能保证一定是线程安全的.
同时,在单线程的情况下，又可能因为synchronized影响到执行效率,所以不建议使用

---

总结