搜索[cas]结果-低调大师优秀个人博客

Springboot2将连接池hikari替换为druid，体验最强大的数据库连接池

并且使用threadlocal缓存连接及大量使用CAS的机制，最大限度的避免lock。单可能带来cpu使用率的上升。HikariCP从字节码的维度优化代码。

2025-09-05

面试大杂烩

CurrentHashMap 底层实现：数组 + 链表 + 红黑树如何保证线程安全 CAS (Compare-And-Swap)：无锁算法，用于实现乐观锁。在无竞争的情况下非常高效。

2025-09-18

CAS原理分析

二、CAS 操作 JDK 5之前Java语言是靠synchronized关键字保证同步的，这是一种独占锁，也是是悲观锁。

2018-04-11

Java CAS 原理分析

1.简介 CAS 全称是 compare and swap，是一种用于在多线程环境下实现同步功能的机制。CAS 操作包含三个操作数 -- 内存位置、预期数值和新值。

2018-05-14

Java并发编程之CAS第一篇-什么是CAS

Java并发编程之CAS第一篇-什么是CAS 通过前面几篇的学习，我们对并发编程两个高频知识点了解了其中的一个—volatitl。

2020-03-24

前言 Java并发编程系列番外篇C A S（Compare and swap），文章风格依然是图文并茂，通俗易懂，让读者们也能与面试官疯狂对线。 C A S作为并发编程必不可少的基础知识，面试时C A S也是个高频考点，所以说C A S是必知必会，本文将带读者们深入理解C A S。大纲 C A S基本概念 C A S（compareAndSwap）也叫比较交换，是一种无锁原子算法，映射到操作系统就是一条cmpxchg硬件汇编指令（保证原子性），其作用是让C P U将内存值更新为新值，但是有个条件，内存值必须与期望值相同，并且C A S操作无需用户态与内核态切换，直接在用户态对内存进行读写操作（意味着不会阻塞/线程上下文切换）。它包含3个参数C A S（V，E，N），V表示待更新的内存值，E表示预期值，N表示新值，当 V值等于E值时，才会将V值更新成N值，如果V值和E值不等，不做更新，这就是一次C A S的操作。简单说，C A S需要你额外给出一个期望值，也就是你认为这个变量现在应该是什么样子的，如果变量不是你想象的那样，说明它已经被别人修改过了，你只需要重新读取，设置新期望值，再次尝试修改就好了。 C A S如何保证原子性原子性是指一个或者多个操作在C P U执行的过程中不被中断的特性，要么执行，要不执行，不能执行到一半（不可被中断的一个或一系列操作）。为了保证C A S的原子性，C P U提供了下面两种方式总线锁定缓存锁定总线锁定总线（B U S）是计算机组件间的传输数据方式，也就是说C P U与其他组件连接传输数据，就是靠总线完成的，比如C P U对内存的读写。总线锁定是指C P U使用了总线锁，所谓总线锁就是使用C P U提供的LOCK#信号，当C P U在总线上输出LOCK#信号时，其他C P U的总线请求将被阻塞。缓存锁定总线锁定方式虽然保证了原子性，但是在锁定期间，会导致大量阻塞，增加系统的性能开销，所以现代C P U为了提升性能，通过锁定范围缩小的思想设计出了缓存行锁定（缓存行是C P U高速缓存存储的最小单位）。所谓缓存锁定是指C P U对缓存行进行锁定，当缓存行中的共享变量回写到内存时，其他C P U会通过总线嗅探机制感知该共享变量是否发生变化，如果发生变化，让自己对应的共享变量缓存行失效，重新从内存读取最新的数据，缓存锁定是基于缓存一致性机制来实现的，因为缓存一致性机制会阻止两个以上C P U同时修改同一个共享变量（现代C P U基本都支持和使用缓存锁定机制）。 C A S的问题 C A S和锁都解决了原子性问题，和锁相比没有阻塞、线程上下文你切换、死锁，所以C A S要比锁拥有更优越的性能，但是C A S同样存在缺点。 C A S的问题如下只能保证一个共享变量的原子操作自旋时间太长（建立在自旋锁的基础上） ABA问题只能保证一个共享变量原子操作 C A S只能针对一个共享变量使用，如果多个共享变量就只能使用锁了，当然如果你有办法把多个变量整成一个变量，利用C A S也不错，例如读写锁中state的高低位。自旋时间太长当一个线程获取锁时失败，不进行阻塞挂起，而是间隔一段时间再次尝试获取，直到成功为止，这种循环获取的机制被称为自旋锁(spinlock)。自旋锁好处是，持有锁的线程在短时间内释放锁，那些等待竞争锁的线程就不需进入阻塞状态（无需线程上下文切换/无需用户态与内核态切换），它们只需要等一等（自旋），等到持有锁的线程释放锁之后即可获取，这样就避免了用户态和内核态的切换消耗。自旋锁坏处显而易见，线程在长时间内持有锁，等待竞争锁的线程一直自旋，即CPU一直空转，资源浪费在毫无意义的地方，所以一般会限制自旋次数。最后来说自旋锁的实现，实现自旋锁可以基于C A S实现，先定义lockValue对象默认值1，1代表锁资源空闲，0代表锁资源被占用，代码如下 public class SpinLock { //lockValue 默认值1 private AtomicInteger lockValue = new AtomicInteger(1); //自旋获取锁 public void lock(){ // 循环检测尝试获取锁 while (!tryLock()){ // 空转 } } //获取锁 public boolean tryLock(){ // 期望值1，更新值0，更新成功返回true，更新失败返回false return lockValue.compareAndSet(1,0); } //释放锁 public void unLock(){ if(!lockValue.compareAndSet(1,0)){ throw new RuntimeException("释放锁失败"); } } } 上面定义了AtomicInteger类型的lockValue变量，AtomicInteger是Java基于C A S实现的Integer原子操作类，还定义了3个函数lock、tryLock、unLock tryLock函数-获取锁期望值1，更新值0 C A S更新如果期望值与lockValue值相等，则lockValue值更新为0，返回true，否则执行下面逻辑如果期望值与lockValue值不相等，不做任何更新，返回false unLock函数-释放锁期望值0，更新值1 C A S更新如果期望值与lockValue值相等，则lockValue值更新为1，返回true，否则执行下面逻辑如果期望值与lockValue值不相等，不做任何更新，返回false lock函数-自旋获取锁执行tryLock函数，返回true停止，否则一直循环从上图可以看出，只有tryLock成功的线程（把lockValue更新为0），才会执行代码块，其他线程个tryLock自旋等待lockValue被更新成1，tryLock成功的线程执行unLock（把lockValue更新为1），自旋的线程才会tryLock成功。 ABA问题 C A S需要检查待更新的内存值有没有被修改，如果没有则更新，但是存在这样一种情况，如果一个值原来是A，变成了B，然后又变成了A，在C A S检查的时候会发现没有被修改。假设有两个线程，线程1读取到内存值A，线程1时间片用完，切换到线程2，线程2也读取到了内存值A，并把它修改为B值，然后再把B值还原到A值，简单说，修改次序是A->B->A，接着线程1恢复运行，它发现内存值还是A，然后执行C A S操作，这就是著名的ABA问题，但是好像又看不出什么问题。只是简单的数据结构，确实不会有什么问题，如果是复杂的数据结构可能就会有问题了（使用AtomicReference可以把C A S使用在对象上），以链表数据结构为例，两个线程通过C A S去删除头节点，假设现在链表有A->B节点线程1删除A节点，B节点成为头节点，正要执行C A S(A,A,B)时，时间片用完，切换到线程2 线程2删除A、B节点线程2加入C、A节点，链表节点变成A->C 线程1重新获取时间片，执行C A S(A,A,B) 丢失C节点要解决A B A问题也非常简单，只要追加版本号即可，每次改变时加1，即A —> B —> A，变成1A —> 2B —> 3A，在Java中提供了AtomicStampedRdference可以实现这个方案（面试只要问了C A S，就一定会问ABA，这块一定要搞明白）。唠嗑唠嗑 C A S到这里就结束啦，当然了，后续会有Atomic系列的文章，有了C A S铺垫，后面的Atomic也是十分简单的，另外这里有个福利想告知下给各位读者，阿星公众号明天有个回馈读者，送酷炫显示器一台的抽奖活动，还没关注的朋友们，可以提前关注啦，欢迎大家参与，万一中了呢~ 历史好文推荐进程、线程与协程傻傻分不清？一文带你吃透！什么是线程安全？一文带你深入理解小白也能看懂的Java内存模型保姆级教学，22张图揭开ThreadLocal 关于我这里是阿星，一个热爱技术的Java程序猿，公众号 <span style="color: Blue;">「程序猿阿星」</span> 里将会定期分享操作系统、计算机网络、Java、分布式、数据库等精品原创文章，2021，与您在 Be Better 的路上共同成长！。非常感谢各位小哥哥小姐姐们能看到这里，原创不易，文章有帮助可以关注、点个赞、分享与评论，都是支持（莫要白嫖）！愿你我都能奔赴在各自想去的路上，我们下篇文章见

2021-05-21