CAS(compare and set)原理

最新推荐文章于 2024-05-29 08:11:15 发布
原创 最新推荐文章于 2024-05-29 08:11:15 发布 · 419 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #多线程 #并发编程

本文深入解析了CAS(Compare and Swap)机制的工作原理，通过详细的步骤说明了在并发环境下，多个线程如何安全地进行数据更新。重点阐述了CAS操作在多线程场景下的一致性和原子性保证。

一.CAS原理讲解图

在这里插入图片描述
过程：
开始是设置为0 ，之后执行i++的操作

  1. 线程1和线程2同时读取数据为0
  2. 假如线程1先执行，在要是设置为1的时候，看此时的值是否是0，如果是0就设置成1，不是就是执行失败
  3. 线程1执行完，线程2尝试设置成1，因为开始取值是0，在设置值得时候去当前值是否是0，如果是就成功，不是就失败，因为线程1设置成功，所以线程2一定会失败
  4. 线程2在重新读取值，在比较看是否和取得值相同，相同就设置值
java中 深入解析 CAS（Compare And Swap）原理与应用
记录学习的过程
04-28 963
这些指令保证了 CAS 操作的原子性，使得多线程环境下不会出现竞态条件（Race Condition）。CAS 是现代并发编程的基石，理解其原理有助于优化高性能、低延迟的系统！）保证操作的原子性，是现代并发编程中实现线程安全的核心技术之一。：高竞争环境下，CAS 失败会导致 CPU 空转（忙等待）。在真实实现中，CAS 是由 CPU 提供的原子指令（如。：线程不会阻塞，减少上下文切换开销，适用于高并发场景。：由于没有锁的获取/释放，不会出现死锁问题。）完成的，确保整个操作不会被线程调度打断。
compareAndSet和weakCompareAndSet区别
赶路人儿
06-27 2612
java 1.5引进原子类，在java.util.concurrent.atomic包下一共提供了13个类，分为4种类型，分别是： 原子更新基本类型：AtomicLong、AtomicInteger、AtomicBoolean 原子更新数组：AtomicLongArray、AtomicIntegerArray、AtomicReferenceArray 原子更新引用：AtomicReference、AtomicMarkableReference、AtomicStampedReference 原子更新属
Java里的CompareAndSet(CAS)
zjumty
04-24 867
Atomic 从JDK5开始, java.util.concurrent包里提供了很多面向并发编程的类. 使用这些类在多核CPU的机器上会有比较好的性能.主要原因是这些类里面大多使用(失败-重试方式的)乐观锁而不是synchronized方式的悲观锁.今天有时间跟踪了一下AtomicInteger的incrementAndGet的实现.本人对并发编程也不是特别了解, 在这里就是做个笔记, ...
CAS(compare And Set)CAS的实现原理？
CSDN12_12的博客
08-18 349
CAS机制是一种乐观锁的机制，效率比较高 Java的中的CAS机制： CAS 属于原子操作的一种，能够保证一次读写操作是原子的。CAS 通过将内存中的值与期望值进行比较，只有在两者相等时才会对内存中的值进行修改。 Java 中的 CAS 实现位于 sun.misc.Unsafe 类中，该类中定义了大量的CAS的 native(c语言实现) 方法 CAS 机制虽然无需加锁、安全且高效，但也存在一些缺点，概括如下： 1、存在ABA问题，比如刚开始读取到备份是3，然后被其他线程连续修改两次， 最终结果还是
【并发编程】--compareAndSet底层实现原理
田成荣
07-31 1943
compareAndSet实现原理 compareAndSetHead private final boolean compareAndSetHead(Node update) { return unsafe.compareAndSwapObject(this, headOffset, null, update); } 首先，用到了unsafe类，(Unsafe类是在sun.misc包下...
乐观锁的实现机制--CAS（Compare And Set）
菜鸟不会飞
09-29 1万+
 众所周知锁有两种：乐观锁与悲观锁。          独占锁是一种悲观锁，而 synchronized 就是一种独占锁，synchronized 会导致其它所有未持有锁的线程阻塞，而等待持有锁的线程释放锁。           所谓乐观锁就是，每次不加锁而是假设没有冲突而去完成某项操作，如果因为冲突失败就重试，直到成功为止。而乐观锁用到的机制就是CAS。  下面以一组漫画来全面讲解CAS，...
CAS,Compare and Set,比较并交换
weixin_47414034的博客
12-03 275
Compare and Set,比较并交换(其实应该是比较并设置）还是得从JMM出发：线程将工作内存中的变量副本写到主内存，赋给共享变量的时候，先检查此时共享变量是不是自己期望的值，如果是自己期望的值，就将新值赋给共享变量，如果不是自己期望的值，此次赋值操作无效代码实现：
单例模式和CAS（CompareAndSet）.md
05-13
玩转单例模式及比较并交换CAS
Java中的CAS（Compare-And-Swap）操作详解
2401_84909878的博客
05-29 619
在Java中，CAS操作通常通过。方法使用CAS操作实现了对。方法，确保在多线程环境下对。类就提供了基于CAS的。包中的类来实现，例如。
【并发基础】CAS（Compare And Swap）操作的底层原理以及应用详解
小七的博客
02-21 7755
目录 一、锁机制存在的问题 二、什么是CAS 三、CAS的应用 3.1 非阻塞算法 （nonblocking algorithms） 四、CAS底层原理 4.1 处理器自动保证基本内存操作的原子性 4.2 通过总线锁定来保证原子性 4.3 通过缓存锁定来保证原子性 4.4 总结 五、CAS存在的问题 5.1 循环时间太长 5.2 只能保证一个共享变量原子操作 5.3 A...
CAS；compareAndSet
libiao1994libiao的博客
10-22 323
什么是CAS CAS：compareAndSet的缩写，比较和修改。这个设计到操作系统。 compareAndSet有两个参数一个是期望，另一个是修改的值，就是如果期望的值达到了，就修改。反之就不修改 AtomicInteger atomicInteger = new AtomicInteger(2020); # 在初始化的时候就设置了初始值为2020，调用compareAndSet，原值和期望值相同，就修改为2022. atomicInteger.compareAndSet(2020, 2022); Sy
AtomicBoolean介绍与使用与compareAndSet原理
帅性而为1号的博客
06-30 1万+
AtomicBoolean介绍 AtomicBoolean是Java.util.concurrent.atomic包下的原子变量，这个包里面提供了一组原子类。其基本的特性就是在多线程环境下，当有多个线程同时执行这些类的实例包含的方法时，具有排他性，即当某个线程进入方法，执行其中的指令时，不会被其他线程打断，而别的线程就像自旋锁一样，一直等到该方法执行完成，才由JVM从等待...
CompareAndSet(CAS)
u014203449的博客
11-10 5914
转载：http://flychao88.iteye.com/blog/2269438 转载：https://blog.csdn.net/gooooooal/article/details/52061932?utm_source=blogxgwz4 一、CAS简介 CAS：Compare and Swap, 翻译成比较并交换。  CAS指令在Intel CPU上称为CMPXCHG指令，它的作...
CAS-CompareAndSet源码分析
Masterheaven的博客
02-23 580
CAS是什么？ 第一反应应该有两种： 1、Cas单点登录，当然本次不讨论这一方面的问题； 2、compareAndSet方法，先学习其API，再精通原理，才是我们学习代码的正确方法，不要被我们小时候填鸭式的教学影响，和学习数学、英语等知识学科不同，因此直接来一段代码： CAS API用法： //原子操作 AtomicInteger atomicInteger = new AtomicInteger(5); //期望值为5，若和5相同，则改为2019 System.out.println(atomic
浅析CompareAndSet(CAS)
技术宇宙
11-23 400
CAS：Compare and Swap，比较并交换。 java.util.concurrent包中借助CAS实现了区别于synchronouse同步锁的一种乐观锁。 CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。 在AtomicInteger.java里，CAS是这么被实际应用的，就拿里头的自增函数来说： /** * Atomically increments by one the current val
java CompareAndSet
qiaobing1226的博客
12-27 3709
CompareAndSet ：通俗来说，就是比较ok，就set，否则就不set。 它是比synchronouse同步锁效率更高的一种cas乐观锁。 它是原子类AtomicBoolean下的方法。 所谓比较ok，就更新，否则不更新：这里就有两个比较值A和B，更新值C。 例如：A：是存线程中的一个值。B是比较值，C是更新值。 粗略用下图理解：如果线程1和线程2同时调用CompareAndSet方法，更新变量C的值，那现在线程1本地存临时值为10与内存的值10，比较是否相等，符合更新标准，则将内存中的变
DPDK CAS(compare and set)操作
耿小渣的进阶之路
07-27 1049
rte_atomic32_cmpset（）称为CAS(compare and set)操作，是DPDK无锁队列实现的关键函数，代码如下: static inline int rte_atomic32_cmpset(volatile uint32_t *dst, uint32_t exp, uint32_t src) { uint8_t res; asm volatile( "lock;" "cmpxchgl %[src], %[dst];" "sete %[res];" :[res] "=a.
浅析CompareAndSet（CAS）底层
IT夜幕的博客
03-11 788
浅析CompareAndSet（CAS）底层源码 在 java.util.concurrent.atomic 这个包里面提供了一组原子类。其基本的特性就是在多线程环境下，当有多个线程同时执行这些类的实例包含的方法时，具有排他性，即当某个线程进入方法，执行其中的指令时，不会被其他线程打断，而别的线程就像自旋锁一样，一直等到该方法执行完成，才由 JVM从等待队列中选择一个另一个线程进入。 包结构图 CAS就是Compare and Swap，比较并交换算法，处理同步问题的常见解决思路。需要有4个值：当前
compareAndSet(CAS, 自旋锁)理解
热门推荐
sanding的博客
12-13 2万+
背景 CAS？ 自旋是什么意思？ CAS是怎么保证原子性操作的？ CAS带来的ABA问题，及解决方案？ 过程 CAS compareAndSet，compareAndExchange，compareAndSwap 这个函数会先进行比较，如果相比较的两个值是相等的，那么就进行更新操作。 CAS使用场景 AtomicInteger atomicInteger = new AtomicInteger(1); atomicInteger.compareAndSet(1, 2); 初始值是1 compar
安卓的compareandset
最新发布
10-01
### `compareAndSet` 方法概述 `compareAndSet` 是 Java 中 `Atomic` 系列类（如 `AtomicBoolean`、`AtomicInteger`、`AtomicLong` 等）提供的一个重要方法，在 Android 开发中常用于实现多线程环境下的原子操作。其作用是比较当前值与预期值，如果相等则将当前值更新为新值，并返回 `true`；如果不相等，则不进行更新操作，返回 `false`。 ### 使用方法 以下是不同 `Atomic` 类中 `compareAndSet` 方法的使用示例： #### `AtomicBoolean` ```java import java.util.concurrent.atomic.AtomicBoolean; public class AtomicBooleanExample { public static void main(String[] args) { AtomicBoolean atomicBoolean = new AtomicBoolean(false); // 尝试将值从 false 更新为 true boolean result = atomicBoolean.compareAndSet(false, true); System.out.println("Update result: " + result); System.out.println("Current value: " + atomicBoolean.get()); } } ``` #### `AtomicInteger` ```java import java.util.concurrent.atomic.AtomicInteger; public class AtomicIntegerExample { public static void main(String[] args) { AtomicInteger atomicInteger = new AtomicInteger(10); // 尝试将值从 10 更新为 20 boolean result = atomicInteger.compareAndSet(10, 20); System.out.println("Update result: " + result); System.out.println("Current value: " + atomicInteger.get()); } } ``` ### 应用场景 - **实现锁机制**：在多线程环境下，可以使用 `AtomicBoolean` 的 `compareAndSet` 方法实现简单的锁机制。例如： ```java import java.util.concurrent.atomic.AtomicBoolean; public class SimpleLock { private final AtomicBoolean locked = new AtomicBoolean(false); public boolean tryLock() { return locked.compareAndSet(false, true); } public void unlock() { locked.set(false); } } ``` - **避免重复操作**：在某些场景下，需要确保某个操作只执行一次。可以使用 `AtomicBoolean` 结合 `compareAndSet` 方法来实现： ```java import java.util.concurrent.atomic.AtomicBoolean; public class OnceExecutor { private final AtomicBoolean executed = new AtomicBoolean(false); public void executeOnce(Runnable task) { if (executed.compareAndSet(false, true)) { task.run(); } } } ``` ### 原理 `compareAndSet` 方法的实现依赖于底层的硬件支持，通常使用 CPU 提供的原子指令（如 CAS，Compare-And-Swap）来保证操作的原子性。在 Java 中，`compareAndSet` 方法是通过 `Unsafe` 类来调用底层的 CAS 指令的。 CAS 操作包含三个操作数：内存位置（V）、预期原值（A）和新值（B）。如果内存位置的值与预期原值相匹配，那么处理器会自动将该位置值更新为新值。否则，处理器不做任何操作。整个操作是原子性的，不会被其他线程中断。 ### 总结 `compareAndSet` 方法是 Java 中实现原子操作的重要工具，在 Android 开发中可以用于解决多线程环境下的数据一致性问题。通过比较并交换的原子操作，避免了使用传统锁机制带来的性能开销。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值