JUC多线程及高并发8-----CAS

素颜马尾好姑娘i 2023-06-19 04:21 147阅读 0赞

# 面试题笔记3 #

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0FCVV9NT2xJX0lUVUk_size_16_color_FFFFFF_t_70][]

其中var1 ------Atomicinteger  对象本身

var2---------该对象值得引用地址

var4---------需要变动的数量

var5----------是用过var1  var2找出的主内存中真实的值

用该对象当前的值 与var5比较

如果相同，更新var5+var4并且返回true

如果不同，继续取值然后再比较，直到更新完成

假设线程A和线程B俩个线程同时执行getAndAddInt操作（分别跑在不同CPU上）

1.AtomicInteger里面的value原始值为3，即主内存中AtomicInteger的value为3，根据JMM模型，线程A和线程B各自持有一份值为3的value的副本分别到自己的工作内存。

2.线程A通过getintvolatile（var1，var2）拿到value值3，这时线程A被挂起

3.线程B也通过getintvolatile（var1，var2）拿到value值3，此时刚好线程B没有挂起，并执行compareAndSwapInt方法比较内存值也是3，成功修改内存值4，线程B打完收工，一切OK

4.这时线程A恢复，执行compareAndSwapInt方法比较，发现自己手里的值数字3和主内存的值数字4不一致，说明该值已经被其他线程抢先一步修改过了，那A线程本次修改失败，只能重新读取重新来一遍了。

5.线程A重新获取value值，因为变量value被volatile修饰，所以其他线程对他的修改，线程A总是能看到，线程A继续执行

compareAndSwapInt进行比较替换，直到成功。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0FCVV9NT2xJX0lUVUk_size_16_color_FFFFFF_t_70 1][]

### CAS --(CompareAndSwap） ###

比较当前工作内存中的值，和主内存中的值，如果相同则执行规定操作，

否则继续比较直到主内存和工作内存中的值一致为止

### CAS应用 ###

CAS有三个操作数，内存值V，旧的预期值A，要修改的更新值B

当且仅当预期值A和内存值V相同，将内存值V改为B，否则什么都不做。

### CAS缺点： ###

循环时间长，开销很大

getandaddint方法执行有do while    线程如果不成功，就会一直转，不会跳出循环，时间长了，开销会很大。

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

引出来ABA问题

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0FCVV9NT2xJX0lUVUk_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191204150832793.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0FCVV9NT2xJX0lUVUk=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0FCVV9NT2xJX0lUVUk_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20191204154717977.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0FCVV9NT2xJX0lUVUk=,size_16,color_FFFFFF,t_70