【高频面试题】Cas你知道吗?

淡淡的烟草味﹌ 2023-02-14 10:09 31阅读 0赞

# 一、什么是CAS？ #

## 1、比较并交换 ##

AtomicInteger

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ_size_16_color_FFFFFF_t_70][]

compareAndSet  如果期望值（主内存的值）与修改值（工作内存的值）相同，则修改；

类似GitHub的提交版本号。

## 2、CAS的底层原理是什么？ ##

## 它是一条并发原语。 ##

比较当前工作内存和主内存的值，如果相同则执行规定操作，否则继续直到主内存和工作内存的值一致为止。

## CAS应用 ##

CAS中有三个操作数，内存值V，期望值A，要修改的值B。

当且仅当V等于A时，才会将内存中的V替换为B，否则什么都不做。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ_size_16_color_FFFFFF_t_70 1][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ_size_16_color_FFFFFF_t_70 2][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ_size_16_color_FFFFFF_t_70 3][]

## 3、CAS缺点 ##

①getAndAddInt方法执行的时候，有个dowhile方法，

如果CAS失败，会一直尝试，如果CAS 长时间不成功，会给CPU带来很大的开销。

②他只能保证一个共享变量的原子操作。

③ABA问题

### 产生 ###

CAS实现需要取出内存的数据比较并替换，在这个时间差内会导致数据变化。

![20200603061501396.png][]

### 如何解决？ ###

原子引用  AtomicReference<?>

时间戳原子引用  AtomicStampedReference -  新增机制，修改版本号（时间戳）

T1 100 1

T2 100 1   101 2   100 3

### ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ_size_16_color_FFFFFF_t_70 4][]结果如下： ###

![20200603064418429.png][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200602061505951.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200602063413786.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200602063843577.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ_size_16_color_FFFFFF_t_70 3]: https://img-blog.csdnimg.cn/2020060206454865.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ==,size_16,color_FFFFFF,t_70
[20200603061501396.png]: https://img-blog.csdnimg.cn/20200603061501396.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ_size_16_color_FFFFFF_t_70 4]: https://img-blog.csdnimg.cn/20200603064403199.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pneTk1NjY0NTIzOQ==,size_16,color_FFFFFF,t_70
[20200603064418429.png]: https://img-blog.csdnimg.cn/20200603064418429.png