Java里的CompareAndSet(CAS)

最新推荐文章于 2023-05-31 18:37:54 发布
最新推荐文章于 2023-05-31 18:37:54 发布
阅读量289 收藏
点赞数
分类专栏： java多线程

 

Atomic 从JDK5开始, java.util.concurrent包里提供了很多面向并发编程的类. 使用这些类在多核CPU的机器上会有比较好的性能.
主要原因是这些类里面大多使用(失败-重试方式的)乐观锁而不是synchronized方式的悲观锁.

今天有时间跟踪了一下AtomicInteger的incrementAndGet的实现.
本人对并发编程也不是特别了解, 在这里就是做个笔记, 方便以后再深入研究.

1. incrementAndGet的实现
fangchengimz
关注
专栏目录
锁相关-cas和AtomicStampedReference
weixin_39690861的博客
03-11 184
悲观锁、乐观锁 乐观锁与悲观锁并不是特指某个锁，而是在并发情况下保证数据完整性的不同策略。是一种理念 悲观锁具有强烈的独占和排他特性。它指的是对数据被外界修改持保守态度，因此，在整个数据处理过程中，将数据处于锁定状态 传统关系型数据库里面的很多锁就是采用的这种机制,例如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。 java里面的synchronize和ReentrantLock等重入锁就是采用的这种机制; 乐观锁总是认为不会产生并发问题，每次去取数据的时候总认为不会有其他线程对数据进行修改...
Java CAS(CompareAndSet) 乐观锁
geek-wk
06-11 526
1.Java线程简介. 在JDK 5之前Java语言是靠synchronized关键字保证同步的,这会导致有锁(后面的章节还会谈到锁). 锁机制存在以下问题: (1)在多线程竞争下,加锁、释放锁会导致比较多的上下文切换和调度延时,引起性能问题. (2)一个线程持有锁会导致其它所有需要此锁的线程挂起. (3)如果一个优先级高的线程等待一个优先级低的线程释放锁会导致优先级倒置,引起性能风险. volatile是不错的机制,但是volatile不能保证原子性.因此对于同步最终还是要回到锁机制上来. 独占锁是一种悲
java compareandset 包_深入理解并发之CompareAndSet(CAS)
weixin_42347882的博客
02-16 438
一、CAS简介CAS：Compare and Swap, 翻译成比较并交换。java.util.concurrent包中借助CAS实现了区别于synchronouse同步锁的一种乐观锁，使用这些类在多核CPU的机器上会有比较好的性能.CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。今天我们主要是针对AtomicInt...
java CompareAndSet
qiaobing1226的博客
12-27 3054
CompareAndSet ：通俗来说，就是比较ok，就set，否则就不set。 它是比synchronouse同步锁效率更高的一种cas乐观锁。 它是原子类AtomicBoolean下的方法。 所谓比较ok，就更新，否则不更新：这里就有两个比较值A和B，更新值C。 例如：A：是存线程中的一个值。B是比较值，C是更新值。 粗略用下图理解：如果线程1和线程2同时调用CompareAndSet方法，更新变量C的值，那现在线程1本地存临时值为10与内存的值10，比较是否相等，符合更新标准，则将内存中的变
Java-CompareAndSet(CAS)
qq：489366879
06-15 1346
先要说一下，AtomicInteger类compareAndSet通过原子操作实现了CAS操作，最底层基于汇编语言实现。 简单说一下原子操作的概念，“原子”代表最小的单位，所以原子操作可以看做最小的执行单位，该操作在执行完毕前不会被任何其他任务或事件打断。 CAS是Compare And Set的一个简称，如下理解： 1，已知当前内存里面的值current和预期要修改成的值new传入 2，内存中AtomicInteger对象地址对应的真实值(因为有可能别修改)real与current对比， ...
CompareAndSet(CAS)学习笔记
Mr_Dai的博客
09-16 7772
      Compare And Set，直译过来就是比较并设值，解决多线程并行情况下使用锁造成性能损耗的一种机制，CAS操作包含三个操作数—内存位置（V）、预期原值（A）和新值(B)。如果内存位置的值与预期原值相匹配，那么处理器会自动将该位置值更新为新值。否则，处理器不做任何操作。无论哪种情况，它都会在CAS指令之前返回该位置的值。CAS有效地说明了“我认为位置V应该包含值A；如果包含该值，则...
Java中CAS（Compare And Swap，比较和交换）算法的技术原理简述
RookieWantToFly的博客
08-15 717
- title: Java中CAS（Compare And Swap，比较和交换）算法的技术原理简述 - date: 2021/8/14 文章目录 CAS全称 Compare And Swap，是一种无锁算法。在不使用锁（没有线程被阻塞）的情况下实现多线程之间的变量同步。java.util.concurrent包中的原子类就是通过CAS来实现了乐观锁。 这里简要提一下乐观并发策略。 实现线程安全的方法主要有三大手段：阻塞同步（也叫互斥同步），非阻塞同步（基于冲突检测的乐观并发策略）以及无同步方案； 从
Java语言中cas指令的无锁编程实现实例
08-29
这些类提供了无锁的原子操作，如`compareAndSet()`、`addAndGet()`等方法。以`AtomicInteger`为例，`addAndGet()`方法通过循环执行CAS操作，不断尝试将预期值与新值进行比较并交换，直到成功。这样，即使在高并发...
【Java多线程进阶】CAS机制
最新发布
我的主页
05-31 3214
本期讲解：CAS机制的原理，Java标准库中的原子类使用CAS机制，自旋锁使用CAS机制，CAS出现的ABA问题以及解决方案。
CAS；compareAndSet
libiao1994libiao的博客
10-22 219
什么是CAS CAS：compareAndSet的缩写，比较和修改。这个设计到操作系统。 compareAndSet有两个参数一个是期望，另一个是修改的值，就是如果期望的值达到了，就修改。反之就不修改 AtomicInteger atomicInteger = new AtomicInteger(2020); # 在初始化的时候就设置了初始值为2020，调用compareAndSet，原值和期望值相同，就修改为2022. atomicInteger.compareAndSet(2020, 2022); Sy
Java多线程编程学习笔记 synchronized的理解 原子操作 actomic compareAndSet
王小明的专栏
12-10 3518
Java多线程编程学习笔记  原子操作 原子概念 原子，是一种很小的粒子，可以理解，不是成功就是失败 关键字：synchronized、Atomic系列、compareAndSet、volatile    1. 丌会被线程调度机制打断的操作，对于其它线程而言，看不到中间态，非成功即失败，   比如int a = 1是原子操作  2. long b = 1L丌一定是原子操作，跟系统位数
浅析CompareAndSet(CAS)
热门推荐
u013404471的专栏
08-06 3万+
CompareAndSet(CAS)
AtomicStampedReference
lizc_lizc的博客
11-09 972
###　简介 AtomicStampedReference内部使用Pair来存储元素值及其版本号，主要用来解决ABA问题。 ABA问题 CAS操作可能存在ABA的问题，就是说：假如一个值原来是A，变成了B，又变成了A，那么CAS检查时会发现它的值没有发生变化，但是实际上却变化了。 如下代码存在ABA问题： public static void main(String[] args) { A...
并发编程学习笔记 之 原子操作类AtomicReference、AtomicStampedReference详解
向心行者
07-12 721
  在《并发编程学习笔记 之 原子操作类AtomicInteger详解》中，我们学习了原子操作类AtomicInteger的用法，类似的还有AtomicLong、AtomicBoolean等类型，这些都是针对基本类型定义的原子性操作，那么针对对象是否有原子性操作呢？这一节，我们就开始学习原子操作类AtomicReference，看看如何实现针对对象的原子性操作。  这里我们改写了《Java高并发编程详解：深入理解并发核心库》一书中的例子，设计一个个人银行账号资金变化的场景：  首先，我们设计一个个人银行账号
并发读源码——AtomicStampedReference/AtomicMarkableReference
u010502101的博客
02-06 519
文章目录1、AtomicStampedReference介绍2、AtomicStampedReference原理分析3、AtomicStampedReference源码分析4、AtomicStampedReference多线程用法 1、AtomicStampedReference介绍 前面两节介绍的AtomicBoolean、AtomicInteger、AtomicLong都是解决的CAS问题，即拿读取的变量和内存变量比较，如果相同就把要更新的值更新到内存中。但有一种情况：假设一个对象O中一个变量的值为1，
死磕 java并发包之AtomicStampedReference源码分析（ABA问题详解）
weixin_34080951的博客
05-09 193
问题 （1）什么是ABA？ （2）ABA的危害？ （3）ABA的解决方法？ （4）AtomicStampedReference是什么？ （5）AtomicStampedReference是怎么解决ABA的？ 简介 AtomicStampedReference是java并发包下提供的一个原子类，它能解决其它原子类无法解决的ABA问题。 ABA ABA问题发生在多线程环境中，当某线程连续读取同一块内存...
CAS原子操作之AtomicStampedReference
WannaRunning的博客
01-25 368
java.util.concurrent.atomic包中提供了AtomicBoolean,AtomicInteger,AtomicLong等常见类型的类，这些类通过CAS实现了原子操作，但是这些类都是只针对单一类型的单一变量保证原子操作。如果需要对多个变量同时操作，AtomicReference这个类通过指定泛型的方式可以实现对JAVA类进行原子操作。需要注意的是这些类中都存在ABA问题。 AtomicStampedReference AtomicStampedReference其实和AtomicRe
compareAndSet()
05-12
compareAndSet() 是 Java 中的一个原子操作方法，用于比较一个变量的值是否等于指定值，如果相等则将该变量设置为新的值，这个操作是原子性的，即在同一时刻只能有一个线程执行。 这个方法通常用于多线程环境下的并发控制，例如 CAS (Compare and Swap) 算法，它利用了 compareAndSet() 方法来实现无锁的线程安全操作。当多个线程同时竞争同一个变量时，只有一个线程能够成功修改变量的值，其他线程则需要重新尝试。 比如，以下代码演示了如何使用 compareAndSet() 方法来实现一个线程安全的计数器： ``` AtomicInteger counter = new AtomicInteger(0); public void increment() { while (true) { int oldValue = counter.get(); int newValue = oldValue + 1; if (counter.compareAndSet(oldValue, newValue)) { return; } } } ``` 在上述代码中，increment() 方法会不断尝试修改计数器的值，直到成功为止。如果多个线程同时调用 increment() 方法，只有其中一个线程能够成功修改计数器的值，其他线程会不断重试，直到竞争成功。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值