如何解决CAS无限自旋问题

最新推荐文章于 2024-06-28 11:31:57 发布
最新推荐文章于 2024-06-28 11:31:57 发布
阅读量517 收藏
点赞数 4
文章标签： jvm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaoshao121/article/details/138395080
版权

当使用compare and swap(CAS)为了争取特定资源的锁存器时,难免会产生自旋,自旋会消耗一定的CPU,如果发现CPU占用过高,常常不是由正常程序的执行引起的,而是因为自旋引起的.

那么我们该如何解决这一问题?

1. 首先我们可以设置一个自旋数,当超过了一定的自旋数的时候,我们就不再自旋;

2. 不再自旋后,要进入什么状态的,直接退出的话就获取不到实例想要的资源了,所以我们可以先sleep一会;

3. 那么睡眠了以后,是怎么才能唤醒去继续获取锁存器呢?是睡眠一段时间主动去再次获取还是可以等待其他进程来唤醒,如果是主动去再次获取的话,很可能锁存器还没有被释放,所以还是被动被唤醒比较合适;

4. 我们可以将睡眠的进程放入等待队列(latch wait list)中,当另一个进程释放锁存器时来唤醒等待队列中的进程.

千万美元
关注
深入理解CAS (自旋锁)
流楚丶格念的博客
07-23 5257
CAS,compareandswap的缩写，中文翻译为比较并交换。CAS操作中包含三个操作数——内存位置(V)、预期原值(E)和新值(N)。这三个字母缩写的含义Variable变量；Expect预期；New新如果内存位置的值与预期原值相匹配，那么处理器会⾃动将该位置值更新为新值。否则，处理器不做任何操作。⽆论哪种情况，它都会在CAS指令之前返回该位置的值(在CAS的⼀些特殊情况下将仅返回CAS是否成功，而不提取当前值)。CAS用同步的方式。...
CAS自旋锁
传a奇—学习博客
01-05 4485
昨天写了篇关于AtomicInteger的博客，感觉觉还是不太完整，所以又把自旋锁的知识整理了一下。。。。。。。。。 什么是自旋锁        说道自旋锁就要从多线程下的锁机制说起，由于在多处理器系统环境中有些资源因为其有限性，有时需要互斥访问（mutual exclusion），这时会引入锁的机制，只有获取了锁的进程才能获取资源访问。即每次只能有且只有一个进程能获取锁，才能进入自己的临界区
乐观的并发策略——基于CAS的自旋
seaboat——a free boat on the sea.（公众号：远洋号）
09-09 5883
悲观者与乐观者的做事方式完全不一样，悲观者的人生观是一件事情我必须要百分之百完全控制才会去做，否则就认为这件事情一定会出问题；而乐观者的人生观则相反，凡事不管最终结果如何，他都会先尝试去做，大不了最后不成功。这就是悲观锁与乐观锁的区别，悲观锁会把整个对象加锁占为自有后才去做操作，乐观锁不获取锁直接做操作，然后通过一定检测手段决定是否更新数据。这一节将对乐观锁进行深入探讨。 上节讨论的Synchr
CAS自旋与ABA问题
y19910825的博客
04-11 1039
CAS自旋 CAS(Compare And Swap)比较并转换 该算法涉及三个数：内存值V，旧的预期值A，新的预期值B。当且仅当旧的预期值A和内存值V相同时，将内存值改为B，否则什么也不做。 如何来理解上面这一段话呢？我们先了解一下乐观锁和悲观锁各自的做事方式，首先，悲观锁的态度是一件事情我必须要能百分之百掌控才能去做，否则就认为这件事情一定会出问题，而乐观锁的态度就是不管什么事情，我都会先尝...
CAS自旋
sinat_28028941的博客
12-09 4199
CAS(Compare And Swap)比较并转换 该算法涉及三个数：内存值V，旧的预期值A，新的预期值B。当且仅当旧的预期值A和内存值V相同时，将内存值改为B，否则什么也不做。 如何来理解上面这一段话呢？我们先了解一下乐观锁和悲观锁各自的做事方式，首先，悲观锁的态度是一件事情我必须要能百分之百掌控才能去做，否则就认为这件事情一定会出问题，而乐观锁的态度就是不管
JUC并发编程16 | CAS自旋锁
为了远大的理想，冲锋！
05-12 1013
是什么，干什么，解决了什么痛点？如何解决，如何使用。原子类：java.util.concurrent.atomic在没有CAS之前，多线程环境不使用原子类保证线程安全i++等操作，会出现数据问题，如果直接加锁synchronized，资源的开销就比较大在出现CAS之后，多线程环境，使用原子类保证线程安全i++，类似我们的乐观锁。
【并发】 第五篇 原子操作(二) - CAS 详解
入坑太深起不来
04-12 907
CAS是"比较并交换"（Compare and Swap）的缩写。是一种并发控制机制，用于实现多个线程同时对同一数据进行原子操作（读取、写入、更新），并且能够保证操作的一致性。# 1.比较：通过比较当前值和期望值是否一致来判断是否修改成功# 2.交换：如果一致则修改，否则重新尝试。CAS的一种常见应用是实现乐观锁。在乐观锁机制中，线程在更新共享变量之前先检查该变量是否被其他线程修改过，如果没有修改则更新，否则重新尝试。CAS操作正是基于这个原理来实现的。
【Java高并发】CAS原理及其优化
starlywang的博客
04-01 712
【Java高并发】CAS原理及其优化一、CAS原理1.概念2. JDK具体实现方式及CAS实现原理二、ABA问题1. 定义2. 解决办法三、CAS优化1. CAS自旋等待问题2. LongAdder缓解自旋等待问题 一、CAS原理 1.概念 CAS(Compare And Swap)：比较并交换。包含3个操作数： V：内存位置值 E：期望值 N：新值 如果内存位置值与期望值匹配，则将内存位置值...
Java并发编程中自旋锁会浪费 CPU 资源并导致错误
m0_68263709的博客
09-23 495
自旋锁一个非常经典的使用场景是CAS（即比较和交换），是一种无锁的思想（说白了就是使用了无限循环），用来解决更新数据的问题高并发场景。atomic包下的很多类，如AtomicInteger、AtomicLong、AtomicBoolean等，都是用CAS实现的。当CAS失败时，调用LockSupport类的parkNanos方法进行睡眠，这相当于调用Thread.Sleep方法。在高并发的情况下，compareAndSwapInt大概率会失败，从而导致CPU不断自旋，严重浪费CPU资源。
CAS工作原理和ABA问题
陌上人如玉，公子世无双
08-22 334
CAS工作原理和ABA问题
CAS原理和CAS引发的问题及解决方案
weixin_44399827的博客
06-16 787
111待更新
CAS自旋解析
最新发布
ssrswk9的博客
06-28 437
ABA问题的解决方式可以通过添加版本号来解决，即每次修改数据时，比较版本号的值。每次修改完成后，版本号+1，通过这种方式来保证数据的唯一，解决ABA问题。具体的实现使用的是Unsafe类去调用native修饰的compareAndSwap方法，4个字段分别是对象实例，字段偏移量，字段期望值，字段新值。CAS全称CompareAndSwap(比较并交换)，是cpu的指令，调用时不涉及上下文的切换。当有多个线程对一个原子类进行操作的时候，某个线程在短时间内将原子类的值。可以通过反射的方式获取UnSafe类。
CAS存在的问题及解决办法
Cry4TheMoon的博客
10-09 1779
CAS存在的问题及解决办法 CAS原理见CAS介绍及底层原理 ABA问题 问题介绍：执行一次比较时，地址V对应的值是A，与预期值相同，但是在这期间A已经被其他线程改为B，又被一个线程改回A，那么CAS仍然会更新值。也就是说当你获得对象当前数据后，在准备修改为新值前，对象的值被其他线程连续修改了两次，而经过两次修改后，对象的值又恢复为旧值，这样当前线程无法正确判断这个对象是否修改过。 解决办法：JDK1.5可以利用AtomicStampedReference类来解决这个问题，AtomicStamp
并发编程--CAS自旋锁
井底之蛙
03-31 6668
在前两篇博客中我们介绍了并发编程--volatile应用与原理和并发编程--synchronized的实现原理(二)，接下来我们介绍一下CAS自旋锁相关的知识。一、自旋锁提出的背景由于在多处理器系统环境中有些资源因为其有限性，有时需要互斥访问（mutual exclusion），这时会引入锁的机制，只有获取了锁的进程才能获取资源访问。即是每次只能有且只有一个进程能获取锁，才能进入自己的临界区，同一
CAS与自旋锁、ABA问题
starsray的博客
07-01 739
基本概念 CAS(Compare And Swap)是一种比较交换算法，很多人会把CAS和自旋锁混为一谈，两者还是有差别，前者是一种原子算法，目的是在不使用操作系统互斥信号量的重量级锁的前提下提供一种原子操作，后者基于CAS算法实现。 操作系统底层对CAS的都提供了不同的指令级实现： x86 cmpxchg arm LL/SC 查看openJDK的源码实现的代码片段。完整代码地址：源码地址 ......
CAS自旋原理
卡夫卡
12-18 4489
CAS是Java并发包工具类底层使用的算法，他有效的避免了并发，像AtomicInteger、Semaphore、ReentrantLock底层都采用了CAS算法cas即compare and swap(比较与交换)，它涉及到三个操作数：内存值、预期值、新值。当且仅当预期值和内存值相等时才将内存值修改为新值 。 其中比较与交换是原子操作。下面对着例子来说： 分析AtomicInteger的add
CAS底层
qq_42900213的博客
03-30 460
CAS操作在底层有一条对应的汇编指令，硬件直接支持。LOCK_IF_MP，如果是多个CPU，前面还要加一条LOCK指令，本身cmpxchg指令是没有原子性的，在多个cpu执行时，加上LOCK指令就是保证一个CPU执行后面的empxchg指令时，其他CPU不能执行。在硬件层，LOCK指令在执行后面指令的时候锁定一个北桥信号（不采用锁总线方式）。所以CAS最终实现就是lock cmpxchg指令。
CAS机制详解
qq_35303585的博客
04-14 497
漫画：什么是 CAS 机制？ 转载自程序员小灰 这一期我们来深入介绍之前遗留的两个问题： Java当中CAS的底层实现 CAS的ABA问题和解决方法 首先看一看AtomicInteger当中常用的自增方法incrementAndGet： public final int...
深入理解Java CAS：原理与自旋锁解析
然而，需要注意的是，过度依赖CAS可能导致活锁（活锁是线程虽然没有被阻塞，但由于某种条件未满足，一直重复尝试，导致进程无法继续执行的情况）或饥饿问题。因此，开发者需要根据具体场景权衡使用锁和CAS的策略。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值