深入理解并发之CompareAndSet(CAS)

╰+攻爆jí腚メ 2022-02-02 23:59 201阅读 0赞

# 深入理解并发之CompareAndSet(CAS) #

**一、CAS简介**

CAS：Compare and Swap, 翻译成比较并交换。

java.util.concurrent包中借助CAS实现了区别于synchronouse同步锁的一种乐观锁，使用这些类在多核CPU的机器上会有比较好的性能.

CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。

今天我们主要是针对AtomicInteger的incrementAndGet做深入分析。

**二、JAVA实现部分**

![img][]

循环的内容是

1.取得当前值

2.计算+1后的值

3.如果当前值没有被覆盖的话设置那个+1后的值

4.如果设置没成功, 再从1开始

在这个方法中可以看到compareAndSet这个方法，我们进入看一下。

![img][img 1]

调用UnSafe这个类的compareAndSwapInt

![img][img 2]

JAVA程序也就跟踪到这里为止了，剩下的就是通过JNI调用C程序了，可是我奇怪的是为什么变量名都是var1，var2这样的命名呢？JAVA编程规范不是说不使用1，2等没有含义的字符命名吗？

**三、JNI原生实现部分**

在openJDK中找到找到unsafe.cpp这个文件，代码如下：

![img][img 3]

核心方法是compxchg，这个方法所属的类文件是在OS\_CPU目录下面，由此可以看出这个类是和CPU操作有关，进入代码如下：

![img][img 4]

这个方法里面都是汇编指命，看到LOCK\_IF\_MP也有锁指令实现的原子操作，其实CAS也算是有锁操作，只不过是由CPU来触发，比synchronized性能好的多。

原文如下：[http://flychao88.iteye.com/blog/2269438][http_flychao88.iteye.com_blog_2269438]

[img]: /images/20220203/54ae049e57cc465caac5673867c14f3e.png
[img 1]: /images/20220203/594ace1a68474f50bb394cedfcf03de6.png
[img 2]: /images/20220203/c1794d1b829045378aa7a198f4525dba.png
[img 3]: /images/20220203/f548c9d89b634a2e8a576ee6ad904ed2.png
[img 4]: /images/20220203/0952347762c141a39b79014b01dfa9c3.png
[http_flychao88.iteye.com_blog_2269438]: http://flychao88.iteye.com/blog/2269438

发表评论取消回复

表情：

评论列表（有 0 条评论，201人围观）

还没有评论，来说两句吧...

相关阅读

相关深入理解css之float

在css中，是存在流的概念的。在正常情况下，页面总是从左到右，从上到下布局，这种被称为正常的流。但是有很多情况，正常流是没办法实现的，因此我们需要一些手段来破坏流，从而实

朱雀/ 2023年02月21日 12:47/ 0 赞/ 155 阅读

相关深入理解并发编程 - StampedLock

文章目录 1. 概述 2. 使用案例 1. 概述 JDK1.8版本引入了StampedLock，该锁由一个long型的数据戳（stamp）和三种模型构

叁歲伎倆/ 2022年11月04日 05:57/ 0 赞/ 136 阅读

相关深入理解并发编程 - sun.misc.Unsafe

文章目录 1. 如何获取Unsafe 2. Unsafe实现的功能 2.1 绕过类构造函数完成对象创建 2.2 直接修改内存数据

拼搏现实的明天。/ 2022年10月25日 11:26/ 0 赞/ 109 阅读

相关深入理解Android之Gradle

原文地址：http://blog.csdn.net/innost/article/details/48228651 深入理解Android之Gradle

心已赠人/ 2022年09月25日 12:21/ 0 赞/ 157 阅读

相关通俗理解并发和并行的区别

所有的并发处理都有排队等候，唤醒，执行至少三个这样的步骤.所以并发肯定是宏观概念，在微观上他们都是序列被处理的，只不过资源不会在某一个上被阻塞(一般是通过时间片轮转)，所以在宏

我会带着你远行/ 2022年07月18日 00:11/ 0 赞/ 138 阅读

相关深入理解并发/并行，阻塞/非阻塞，同步/异步

1. 阻塞，非阻塞首先，阻塞这个词来自操作系统的线程/进程的状态模型中，如下图： ![这里写图片描述][SouthEast] 一个线程/进程经历的5个状态，创建，就

短命女/ 2022年07月13日 03:44/ 0 赞/ 111 阅读

相关 CSS-深入理解之margin

[CSS-深入理解之margin][CSS-_margin] 标签： [css][] ![category_icon.jpg][] 分类： CSS（

Bertha 。/ 2022年06月13日 05:57/ 0 赞/ 342 阅读

相关 Qt之深入理解gesture

Qt最新的版本4.7中有五个gesture，分别是QPanGesture, QPinchGesture, QSwipeGesture, QTapAndHoldGesture,

素颜马尾好姑娘i/ 2022年06月09日 08:15/ 0 赞/ 470 阅读

相关深入理解并发/并行，阻塞/非阻塞，同步/异步

1. 阻塞，非阻塞首先，阻塞这个词来自操作系统的线程/进程的状态模型中，如下图：一个线程/进程经历的5个状态，创建，就绪，运行，阻塞，终止。各个状态的转换条件如上图，

刺骨的言语ヽ痛彻心扉/ 2022年04月22日 14:38/ 0 赞/ 147 阅读

相关深入理解并发之CompareAndSet(CAS)

深入理解并发之CompareAndSet(CAS) 一、CAS简介 CAS：Compare and Swap, 翻译成比较并交换。 java.util.concurr

╰+攻爆jí腚メ/ 2022年02月02日 23:59/ 0 赞/ 202 阅读