CAS -- Compare and Swap

最新推荐文章于 2024-08-26 16:40:46 发布
最新推荐文章于 2024-08-26 16:40:46 发布
阅读量61 收藏
点赞数
分类专栏： 多线程 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43820780/article/details/129617319
版权
文章探讨了CAS(Check-And-Set)机制在实现原子操作中的作用，以及它与悲观锁和乐观锁的区别。悲观锁在获取资源时会锁定，而乐观锁则在更新前检查数据是否被修改。当线程竞争不激烈时，CAS是高效的选择，但高竞争环境下可能导致大量重试消耗CPU。Atomic类和数据库乐观锁更新也是文中提到的应用场景。在处理短暂资源占有时，CAS效率较高，但过多线程可能导致服务器资源耗尽。
摘要由CSDN通过智能技术生成


原子操作类 -- 底层采用CAS机制
悲观锁 -- 获得资源的线程会锁住资源，没有获得资源的线程进入阻塞队列
乐观锁 -- 更新数据之前先检查数据是否被其他线程改变过，如果未被其他线程改变过就更新成最新值，
如果被其他线程更新过就重试，直到成功为止
CAS -- Compare and Swap 的简称，CAS机制从指令层面提供原子操作
有三个核心的参数
V -- 主内存中存放的共享变量的值
A -- 工作内存中共享变量的预期值
B -- 需要将共享变量更新到的最新值

ABA 问题
加上一个版本号，每次操作的就是两个值，一个版本号和某个值，
A ——> B ——> A 问题就变成了 1A ——> 2B ——> 3A

CAS 使用场景
使用一个变量统计网站的访问量
Atomic 类操作
数据库乐观锁更新

如果线程之间竞争程度小，使用 CAS 是一个很好的选择，
但是如果竞争很大，使用锁可能是个更好的选择
在线程之间竞争程度大的时候，如果使用 CAS，每次都有很多的线程在竞争，
也就是说 CAS 机制不能更新成功, 这种情况下 CAS 机制会一直重试，这样就会比较耗费 CPU
在线程对共享资源占用时间较短的情况下，使用 CAS 机制效率也会较高
线程太多可能会耗尽服务器的资源，导致死机

叫我三师弟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
CAS-Compare And Swap
FromZeroJiYuan的博客
11-22 493
文章目录CAS基本概念CAS如何保证原子性总线锁定总线总线锁定缓存锁定CAS问题只能保证一个共享变量的原子操作自旋时间太长（建立在自旋锁的基础上）获取锁tryLock释放锁unlock自旋获取锁lockABA问题如何解决ABA问题 CAS基本概念 CAS(Compare And Swap)，比较交换，是一种无锁的原子算法。 CAS映射到操作系统上就是一条cmpxchg硬件汇编指令（保证原子性）。 CAS作用是当指定内存的值与预期值一致时，便让CPU将指定内存的值改为新值。CAS操作无需用户态和内核天切换，直
CAS（Compare-And-Swap）机制介绍
笨死的猪Blog
03-24 1273
但是，请注意，虽然CAS操作在某些情况下可以提高性能，但它们并不总是最佳选择，特别是在复杂的并发场景中。例如，在基于Redis的分布式锁实现中，CAS操作可以用于判断锁是否已经释放，避免因为多个节点同时申请锁导致的死锁问题。：CAS操作避免了锁的获取和释放过程，减少了线程之间的竞争和阻塞，因此在高并发场景下通常能够提供比传统锁机制更好的性能。：CAS操作是原子的，意味着在多线程环境下，对共享变量的操作是不可分割的，从而保证了多线程之间对共享变量操作的正确性。这有助于减少锁的竞争和开销，提高内存管理的效率。
CAS--CompareAndSwap原理
weixin_30878501的博客
03-18 101
1.CAS（Compare-and-Swap），即比较并替换，是一种实现并发算法时常用到的技术，Java并发包中的很多类都使用了CAS技术。 CAS需要有3个操作数：内存地址V，旧的预期值A，即将要更新的目标值B。 CAS指令执行时，当且仅当内存地址V的值与预期值A相等时，将内存地址V的值修改为B，否则就什么都不做。整个比较并替换的操作是一个原子操作。 2.举个例子： 1 pub...
【并发编程】 --- Compare And Swap（CAS）原理分析
热门推荐
nrsc
03-22 1万+
文章目录1 什么是CAS？1.1 加锁和CAS解决原子性问题的不同原理1.2 CAS原理分析2 CAS可能的问题2.1 ABA问题2.2 循环时间长开销大2.3只能保证一个共享变量的原子操作3 JDK中的相关原子操作类简介 --- 底层CAS机制3.1 AtomicInteger3.2 AtomicIntegerArray3.3更新引用类型3.4 原子更新字段类4 源码地址：https://g...
CAS（Compare And Swap）
学习总结
04-01 1134
LongAddr 类是 LongAccumulator 类的一个特例，只是 LongAccumulator 提供了更强大的功能，可以自定义累加规则，当accumulatorFunction 为 null 时就等价于 LongAddr。当一个主线程获取主内存值时，该内存值在写入主内存时已经被修改了 N 次，但是最终又改成原来的值，比如其他线程先把 A 改成 B 又改回 A，主线程使用CAS操作。执行的是循环操作，如果比较不成功一直在循环，最差的情况某个线程一直取到的值和预期值都不一样，就会无限循环导致饥饿，
Compare And Swap（CAS）总结
weixiaohuai的博客
07-13 3267
目录一、什么是CAS二、CAS的原理分析三、JDK中对CAS的支持 — Unsafe类四、自旋锁五、CAS的缺点六、CAS的使用场景CAS的全称是Compare-And-Swap，它是一条CPU的原子指令，不会有线程安全问题，CAS是实现并发算法时常用到的一种技术。CAS是解决多线程并行情况下使用锁造成性能损耗的一种机制，CAS操作包含三个操作数——内存位置（V）、预期值（A）和新值(B)。如果内存位置的值与预期值相匹配，那么处理器会自动将该位置值更新为新值。否则，处理器不做任何操作，多个线程同时执行CAS
Java中的CAS（Compare-And-Swap）操作详解
2401_84909878的博客
05-29 461
在Java中，CAS操作通常通过。方法使用CAS操作实现了对。方法，确保在多线程环境下对。类就提供了基于CAS的。包中的类来实现，例如。
详解CAS（Compare and swap）
2201_75437633的博客
03-31 801
一、什么是 CAS一、什么是 CASCAS: 全称Compare and swap，字⾯意思:”⽐较并交换“，⼀个 CAS 涉及到以下操作：我们假设内存中的原数据V，旧的预期值A，需要修改的新值B。比较 A 与 V 是否相等。（⽐较）如果⽐较相等，将 B 写⼊ V。（交换）返回操作是否成功。CAS 伪代码下⾯写的代码不是原⼦的, 真实的 CAS 是⼀个原⼦的硬件指令完成的. 这个伪代码只是辅助理解 CAS的⼯作流程.两种典型的不是 "原⼦性" 的代码。
Compare-and-swap(CAS无锁算法)
Jeff_的博客
03-08 4413
锁的优缺 锁是用来做并发最简单的方式，当然其代价也是最高的。内核态的锁的时候需要操作系统进行一次上下文切换，加锁、释放锁会导致比较多的上下文切换和调度延时，等待锁的线程会被挂起直至锁释放。在上下文切换的时候，cpu之前缓存的指令和数据都将失效，对性能有很大的损失。操作系统对多线程的锁进行判断就像两姐妹在为一个玩具在争吵，然后操作系统就是能决定他们谁能拿到玩具的父母，这是很慢的。用户态的锁虽然避免了...
Lightweight Contention Management for Efficient Compare-and-Swap Operations-计算机科学
04-22
Efficient Compare-and-Swap OperationsDave Dice1, Danny Hendler2 and Ilya Mirsky21 Sun Labs at Oracle 2 Ben-Gurion University of the NegevAbstract. Many concurrent data-structure implementations – ...
CAS(Compare and Swap)
Mr.xing的博客
04-29 84
该算法的基本思想是，先比较内存M中的值与寄存器A中的值（旧的预期值，expectValue）是否相等，如果相等，则将寄存器B中的值（新值，swapValue）写入内存；整个过程是原子的，不会被其他并发操作中断。在JDK中的应用：在原子类变量中，如java.util.concurrent.atomic中的AtomicXXX，都使用了这些底层的JVM支持为数字类型的引用类型提供一种高效的CAS操作，而在java.util.concurrent中的大多数类在实现时都直接或间接的使用了这些原子变量类。
Java中的CAS(compare and swap)
weixin_46429649的博客
06-21 268
定义： 用途： 2）基于CAS能够实现“自旋锁” 如何理解CAS中的ABA问题？一个典型的例子：解决ABA问题的方法：
Compare and Swap [CAS] 算法
bill的博客
05-29 214
一个Java 5中最好的补充是对原子操作的支持类，如AtomicInteger，AtomicLong等。这些类帮助你减少复杂的（不必要的）多线程代码，实际上只是完成一些基本操作，如增加或减少多个线程之间的共享的值。这些类在内部依赖于一个名为CAS（Compare and Swap）的算法。在这篇文章中，我将详细讨论这个概念。 乐观悲观锁 传统的锁机制，例如在Java中使用的synchronized关键字，是多线程的悲观锁技术。它要求您首先保证没有其他线程将在某些操作之间进行干扰（即锁定对象）。 这就像是说：
阿里云服务器 篇七：服务器热备份/定时备份
生活在别处
08-24 842
Python 客户端用于百度云（个人云存储）百度云/百度网盘 Python 客户端。它主要用于在 Linux 环境下通过命令行操作百度云盘的 2TB 存储空间。是一个Github开源项目，这是一个百度云/百度网盘Python客户端。: 列出百度 PCS 中的 ‘remotepath’ 目录。: 从本地目录同步到远程目录。: 在百度云中创建一个目录。
启动Application 报错：no mapping for GET /（已解决）
最新发布
qq_3512323979的博客
08-26 838
no mapping for GET /因为我使用的是框架嘛，然后生成了一个SpringBoot项目后，resources下面就会有一个static的类，用于存放静态资源类，后面我把静态资源放在里面，但是启动启动类后，报错一直匹配不到。： 正常的话，我们使用SpringBoot框架，他会给我们提供许多便利，包括静态资源的自动服务，默认的话，他会去。报这个错可能还有其他原因，我的是因为这个，大家可以根据日志信息一步步检查，肯定可以解决的！类并覆盖其方法时，就会失去静态资源的自动服务
开发多线程程序时，需要注意那些问题
OO_SEN的博客
08-23 1249
线程安全 竞态条件（Race Condition）：当多个线程同时访问和修改共享资源时，可能会出现竞态条件，导致不确定的行为。需要通过同步机制（如互斥锁、读写锁、原子操作）来保护共享资源。 死锁（Deadlock）：当两个或多个线程相互等待对方释放锁时，程序会陷入死锁状态。避免死锁的一些策略包括：避免嵌套锁、确保加锁顺序一致、使用超时机制等。 活锁（Livelock）：与死锁不同，活锁是指线程不断地尝试获取资源但总是失败，导致无法继续执行。避免频繁重试操作或使用退避算法可以减少活锁的发生。 优先级反转（P
笔记redis
风止的博客
08-22 1794
Redis（Remote Dictionary Server）是用C语言开发的一个基于的数据库。
linux上datax 安装以及使用
寂夜了无痕的博客
08-24 1580
linux上datax 安装以及使用
compare and swap 是什么
04-01
Compare and Swap（CAS）是一种原子操作，用于在多线程编程中实现同步。它是一种基于硬件原语或操作系统原语的操作，能够在不使用锁的情况下实现原子性操作。CAS操作需要指定一个内存地址、期望值和新值，如果该内存地址的值等于期望值，则将该内存地址的值修改为新值并返回true，否则不做任何操作并返回false。CAS操作通常用于实现线程安全的数据结构，如无锁队列、计数器等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

叫我三师弟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值