Java并发编程(七) : CAS概念(乐观锁)、Atomic操作类、ABA问题、LongAddr原子累加器和、Unsafe魔法类

已于 2024-11-04 14:25:52 修改
阅读量2k 收藏
点赞数 5
分类专栏： Java并发编程 文章标签： CAS概念 原子操作类 乐观锁 AtomicInteger ABA问题解决
于 2021-01-17 11:04:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37989980/article/details/111657782
版权
本文深入探讨了Java并发编程中的无锁模型，重点介绍了CAS（Compare and Swap）概念及其与volatile的关系。文章讲解了AtomicInteger等原子整数类的实现原理，并讨论了ABA问题及解决方案，如AtomicStampedReference和AtomicMarkableReference。同时，还涵盖了Atomic数组、字段更新器以及LongAdder的高性能累加策略，揭示了无锁编程在多线程环境下的效率优势。
摘要由CSDN通过智能技术生成

文章目录

一、 共享模型之无锁 (乐观锁) (CAS)

  • Java中 synchronized 和 ReentrantLock 等 独占锁 就是 悲观锁 思想的实现
  • 在Java中java.util.concurrent.atomic包下面的原子变量类就是使用了乐观锁的一种实现方式 CAS 实现的
  • 管程即monitor是阻塞式的悲观锁实现并发控制，这章我们将通过非阻塞式的乐观锁的来实现并发控制

1、 引出CAS

有如下需求，保证account.withdraw取款方法的线程安全, 下面使用synchronized保证线程安全

使用重量级锁synchronized来保证多线程访问共享资源发生的安全问题

/**
 * Descriptio
了解本专栏 订阅专栏 解锁全文 超级会员免费看
学习《Java并发编程》目录索引 (持续更新中)
热门推荐
Guizy
12-20 1万+
     写在前面：此系列为本人学习黑马《Java并发编程》所整理的笔记 ! 不局限于应用层开发, 更加深入理解多线程, 并发编程, 更有利于我们长久发展 ! 学习Java并发编程
java多线程实现累加_java-多线程编程2-并发性问题-底层实现
weixin_39759881的博客
02-25 487
硬件效率和一致性问题由于计算机的存储设备与处理器的运算速度有几个数量级的差距,所以现代计算机系统都不得不加入一层读写速度尽可能接近处理器运算速度的高速缓存(Cache)来作为内存与处理器之间的缓冲:将运算需要使用到的数据复制到缓存中,让运算能快速进行,当运算结束后再从缓存同步回内存之中,这样处理器就无须等待缓慢的内存读写了。基于高速缓存的存储交互很好地解决了处理器与内存的速度矛盾,但是也为计算机系...
Java：CAS(乐观锁)
csdn_lulinwei的博客
10-09 1277
本文讲解CAS机制，主要是因为最近准备面试题，发现这个问题在面试中出现的频率非常的高，因此把自己学习过程中的一些理解记录下来，希望能对大家也有帮助。 什么是悲观锁、乐观锁？在java语言里，总有一些名词看语义跟本不明白是啥玩意儿，也就总有部分面试官拿着这样的词来忽悠面试者，以此来找优越感，其实理解清楚了，这些词也就唬不住人了。 synchronized是悲观锁，这种线程一旦得到锁，其他需要锁的线程就挂起的情况就是悲观锁。 CAS操作的就是乐观锁，每次不加锁而是假设没有冲突而去完成某项操作，如果因为冲突
面试官：你了解乐观锁和悲观锁吗？CAS 是如何实现？
最新发布
小斜同学的博客
01-13 951
‌乐观锁和悲观锁是并发控制的一种机制，用于多线程或多进程环境下对共享资源的访问管理，以防止数据不一致或竞态条件‌。
共享模型之无锁
IT_datouer的博客
11-10 234
1. 问题提出 有如下需求，保证 account.withdraw 取款方法的线程安全 package cn.itcast; import java.util.ArrayList; import java.util.List; interface Account { // 获取余额 Integer getBalance(); // 取款 void withdraw(Integer amount); /** * 方法内会启动 1000 个线程，每个线程做 -10 元 的操作 * 如果初始余额为
CAS 乐观锁
qq_44322555的博客
05-05 7332
CAS：compare and swap，即比较并交换。CAS即java乐观锁的一种实现，CAS依靠的是CPU来实现的(java中的CAS类内部实现属于native方法，由JVM本地实现)，属于硬件级别的操作。 1.乐观锁，悲观锁： 悲观锁：每次去取数据，很悲观，都觉得会被别人修改，所以在拿数据的时候都会上锁。简言之，共享资源每次都只给一个线程使用，其他线程阻塞，等第一个线程用完后再把资源转让给其...
CAS乐观锁
MagicChild的博客
05-05 248
乐观锁 乐观锁（ Optimistic Locking）其实是一种思想。相对悲观锁而言，乐观锁假设认为数据一般情况下不会造成冲突，所以在数据进行提交更新的时候，才会正式对数据的冲突与否进行检测，如果发现冲突了，则让返回用户错误的信息，让用户决定如何去做。 上面提到的乐观锁的概念中其实已经阐述了他的具体实现细节：主要就是两个步骤：冲突检测和数据更新。其实现方式有一种比较典型的就是Compare an...
并发编程利器Java CAS原子类全解
Hi，我是sharkchili，CSDN Java领域博客专家，开源项目JavaGuide维护人员，我想写一些有意思的东西，希望对你有帮助。
12-15 2078
CAS全称，是一种无锁编程算法，即比较当前的值与旧值是否相等若相等则进行修改操作(乐观锁机制)，该类常用于多线程共享变量的修改操作。而其底层实现也是基于硬件平台的汇编指令，JVM只是封装其调用仅此而已。而本文会基于以下大纲展开对CAS的探讨。: 原子更新布尔类型。: 原子更新整型。AtomicLong: 原子更新长整型。
Java并发编程之 atomic
qq_43613793的博客
09-29 1099
当程序更新一个变量时，如果多线程同时更新这个变量，可能得到期望之外的值，比如变量i=1，A线程更新i+1，B线程也更新i+1，经过两个线程操作之后可能i不等于3，而是等于2。因为A和B线程在更新变量i的时候拿到的i都是1，这就是线程不安全的更新操作： public class Main { int i = 0; void inc() { this.i++; } public static void main(String[] args) throws In
第十一篇：CAS，在硬件层面为并发安全保驾护航
毛毛的专栏
08-15 829
文章目录问题：从AtomicInteger类compareAndSet()方法开始，这个方法到底要干什么？金手指：CAS原理三句(加黑的三句)1、从AtomicInteger类incrementAndGet()方法的源码出发，开启底层探索2、继续深入AtomicInteger类的compareAndSet方法3、继续深入native compareAndSwapInt()方法4、继续深入UNSAFE_ENTRY()方法5、继续深入的Atomic::cmpxchg()面试金手指(解释一下CAS,满分答案)小结
Java并发编程：CAS概念、原子操作类（乐观锁思想）、LongAddr和AtomicLong、Unsafe
Hill__Cheung的博客
07-29 949
Java并发编程：CAS概念、原子操作类（乐观锁思想）、LongAddr和AtomicLong、Unsafe 共享模型之无锁 Java中 synchronize 和 ReentranLock等独占锁就是 悲观锁思想的实现 在Java中 java.util.concurretn.atomic包下面的原子变量类就是使用了乐观锁的一种实现方式CAS实现的 管程即monitor是阻塞式的悲观锁实现并发控制，这章我们将通过非阻塞式乐观锁的来实现并发控制 1、 问题提出 有如下需求，保证account.w
乐观锁CAS
m0_37636269的博客
06-19 965
在CAS中有三个值：V：要更新的变量（var）E：预期值（expected）N：新值(new)
乐观锁-CAS
BryantLmm的博客
02-26 594
前言观锁资料：http://www.cnblogs.com/wang-meng/p/5506943.html悲观锁在关系数据库管理系统里，悲观并发控制（又名“悲观锁”，Pessimistic Concurrency Control，缩写“PCC”）是一种并发控制的方法。它可以阻止一个事务以影响其他用户的方式来修改数据。如果一个事务执行的操作都某行数据应用了锁，那只有当这个事务把锁释放，其他事务才能够
乐观锁：CAS
http_red的博客
01-26 419
一、CAS 简述 CAS：比较并交换（CompareAndSwap），应用于多线程并发场景中，实现了无锁状态下的线程安全。CAS 避免了使用互斥锁，当多个线程同时进行 CAS 指令更新同一个变量时，只有其中一个线程能够操作成功，而其他线程都会更新失败。但此时更新失败的线程并不会被阻塞，而是还可以再次 CAS 尝试。 二、Unsafe 类 sun.misc.Unsafe 是 Java 提供的一个可直接操作内存空间的类。其特点： 1）、不受 JVM 管理，使用 Unsafe 操作内存无法被 JVM GC
乐观锁--CAS
weixin_46106066的博客
05-05 357
CAS定义 CAS 操作包含三个操作数 —— 内存位置（V）、预期原值（A）和新值(B)。 如果内存位置的值与预期原值相匹配，那么处理器会自动将该位置值更新为新值 。否则，处理器不做任何操作。无论哪种情况，它都会在 CAS 指令之前返回该 位置的值。（在 CAS 的一些特殊情况下将仅返回 CAS 是否成功，而不提取当前 值。）CAS 有效地说明了“我认为位置 V 应该包含值 A；如果包含该值，则将...
Java并发编程：CAS与Atomic原子操作深度解析
"这篇文档详细介绍了并发编程中的CAS(Compare and Swap)和Atomic原子操作，主要探讨了原子操作的概念、实现方式以及Java中Atomic类的使用。文档还提到了使用锁实现原子操作的局限性，并指出Atomic类是利用处理器的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

white camel

感谢支持~

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

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

打赏作者

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

抵扣说明：

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

余额充值