AQS和CAS

最新推荐文章于 2024-06-27 13:45:27 发布

hongzhily

最新推荐文章于 2024-06-27 13:45:27 发布

阅读量916

点赞数 1

分类专栏：虚拟机&线程文章标签： CAS AQS ABA 锁原理

本文链接：https://blog.csdn.net/hongzhily/article/details/99201266

版权

虚拟机&线程专栏收录该内容

9 篇文章 0 订阅

订阅专栏

CAS

Conmpare And Swap，它将内存位置的内容与给定值进行比较，只有在相同的情况下，将该内存位置的内容修改为新的给定值。这是作为单个原子操作完成的。
java中的Atomic包内部包含Unsafe类，Unsafe（C++）类内部实现原理就是CAS

ABA

CAS可以解决并发问题，但是如果1,2连个线程同时操作数据x，1将x修改为y，再次修改成x，此时2对x进行更新
此时2线程可以操作成功，但这是有问题的，需要额外增加个变量进行标记

1. x=2
2.线程1取出x，参考值2
3.线程2取出x，参考值2
4.线程1将x设为3，参考值2
5.线程1将x设为2，参考值3
6.线程2将x设为4，参考值2
第6步操作成功，但是他的参考值是最原始第2步的参考值，而正确的参考值应该是第五部设置成功后的参考值，6没有进行及时更新

AQS

AbstractQueuedSynchronize,AQS提供了一种实现阻塞锁和一系列依赖FIFO等待队列的同步器的框架.
在这里插入图片描述
state由volatile修饰，保证可见性，并利用CAS进行更新
获取和释放锁流程如下

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

hongzhily

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

CAS和AQS

weixin_45615504的博客

11-27

3175

1、CAS是乐观锁，在concurrentHashmap中的putval方法中会用到CAS 非阻塞的实现CAS：CAS指令需要3个操作数，分别是内存地址（在JAVA中理解为变量的内存地址，用V表示），旧的预期值（用A表示），新值（B）。CAS指令执行时，当且仅当V处的值符合旧预期值A时，处理器用B更新A值，否则它就不执行更新，但是无论是否更新了V处的值，都会返回V的旧值，上述的处理过程是一个原子操作。 CAS缺点：ABA问题：因为CAS需要在操作值的时候检查下值有没有发生变化，如果没有发生变化则更新，但是

CAS与AQS简单理解

m0_71777195的博客

07-15

1887

所谓的AQS既是compareAndSwap的缩写，翻译过来既是“对比和交换”的意思。那怎么去对比呢，画个小图理解下3个值分别对应的含义新的值需要修改过后的值内存变量的值在内存的值是多少旧的预期值这里相当于内存的值的一个副本，copy过来的如果内存的值等于旧的预期值，那么就把新的值替换为内存中的值，否则什么都不做这里就是自旋锁AtomicInteger就是用到CAS来实现的。//类似上述全局内存共享变量V//CAS操作打印是否修改成功true修改后的值1。...

参与评论您还未登录，请先登录后发表或查看评论

深入剖析AQS和CAS，看了都说好

公号：黎杜编程

05-24

3452

前言不知不觉写文章已经快半年了，本来之前写文章只是为了自己总结知识，不知不觉中关注的朋友越来越多了。现在写文章不单单只是为了考虑自己能看懂，还要考虑各位读者大大是否能看懂，考虑输出文章的质量。现在的每一次写作就好像在搞一次艺术品，细细雕琢，进行每一次的加工。文章的逻辑性，易懂性，还有文章的排版的美观度，都要细细斟酌。写在前面先来一碗鸡汤：世界上并没有什么救世主，假如有那便是你自己；世界上也没有什么奇迹，假如有那只是努力的另一个名字罢了。想想自己毕业差不多一年来走过来的路，看看现在的自己，一切都值.

CAS和AQS 原理

最新发布

Gemini1995的博客

06-27

337

AQS是Java并发库中的一个框架类，用于构建锁或其他同步器（如信号量、读写锁等）。AQS利用一个FIFO（First-In-First-Out）队列来管理获取锁的线程。原理：状态变量：AQS内部维护一个状态变量（state），用于表示同步状态。队列：线程通过CAS操作尝试获取锁，如果失败则被加入到AQS维护的一个FIFO等待队列中。独占模式和共享模式：AQS支持独占模式（如）和共享模式（如节点管理：AQS使用内部的Node类来表示等待队列中的每个线程节点。

AQS与CAS

蜗牛也需要奔跑

10-24

397

AQS全名为AbstractQueuedSynchronizer：抽象的同步队列 CAS全名为CompareAndSet：比较与设置原子操作今天咱们以ReentrantLock为例来讲解AQS与CAS 首先咱们看下ReentrantLock类图这里包括两个部分 ReentrantLock类图从类图可以看出，ReentrantLock实现了Lock接口 //Lock接口中定义这这么多方法，咱们重点看下lock()与unlock()方法 lock() //获取锁 lockInterruptibly() t

AQS、CAS

qq_35240226的博客

10-07

753

AQS核心思想是，如果被请求的共享资源空闲，则将当前请求资源的线程设置为有效的工作线程，并且将共享资源设置为锁定状态。如果被请求的共享资源被占用，那么就需要一套线程阻塞等待以及被唤醒时锁分配的机制，这个机制AQS是用CLH队列锁实现的，即将暂时获取不到锁的线程加入到队列中。 CLH(Craig,Landin,and Hagersten)队列是一个虚拟的双向队列（虚拟的双向队列即不存在队列实例，仅...

深入理解CAS与AQS

╱/.独﹄無㈡oоΟ的博客

03-03

636

CAS与AQS一、CAS1、什么是CAS2、CAS进行原子操作的三大问题3、循环CAS二、AQS1、核心思想2、具体实现3、AQS 对资源的两种共享方式4、AQS 的应用一、CAS 1、什么是CAS 首先，CAS是一种算法，不是锁 CAS，其实是个简称，全称是 Compare And Swap，对比之后交换数据 CAS的实现原理首先呢，我们通过它的全称就可以看出来，CAS先是对比数据，然后再执行具体的原子操作。几个参数介绍： this：Unsafe 对象本身，需要通过这个类来获取 valu

java并发系列三（深入理解AQS和CAS）

lc138544的博客

11-29

3551

AQS，CAS和线程池

mhfaaa的博客

03-09

290

昨天的问题浮点数的比较问题Comparable 浮点数无法精确存放，所以不允许直接使用==等值判定 Map<String,List> key是班级编号，List中存放学生成绩死锁问题所谓死锁是指两个或两个以上的线程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。特殊的概念饥饿指的线程无法访问到它需要的资源而不能继续执行时，引发饥饿最常见资源就是CPU时钟周期。在程序中使用的Thread.yield或者Thread.sleep（0）表明该程序

JAVA并发编程: CAS和AQS

热门推荐

Vioao's Blog

06-06

4万+

说起JAVA并发编程，就不得不聊聊CAS(Compare And Swap)和AQS了(AbstractQueuedSynchronizer)。 CAS(Compare And Swap) 什么是CAS CAS(Compare And Swap)，即比较并交换。是解决多线程并行情况下使用锁造成性能损耗的一种机制，CAS操作包含三个操作数——内存位置（V）、预期原值（A）和新

AQS 和CAS详解

林在闪闪发光的博客

04-19

3265

AQS ( Abstract Queued Synchronizer ）是一个抽象的队列同步器，通过维护一个共享资源状态（ Volatile Int State ）和一个先进先出（ FIFO ）的线程等待队列来实现一个多线程访问共享资源的同步框架。

CAS 和 AQS

阿瞒的博客

01-29

5337

这是面试准备过程的学习笔记,不能保证理解的正确性,慎,欢迎纠正 CAS和AQS其实并不是一类,只是这两个可能从名字容易搞混,所以放在一起说一下 CAS 要说Java中的CAS,还是要先说一下自旋锁,有人认为二者是同一样东西,但我认为CAS操作是实现自旋锁的一部分. 在锁的基础上,未进入临界区的线程应该处于一种怎样的状态,有两种情况,一是阻塞自身线程,等待释放锁,这明显就是互斥锁,第二种是...

AQS和CAS是什么？

qq_50721879的博客

09-23

765

AQS和CAS是什么？

第10讲：深入理解 AQS 和 CAS 原理

ChinaDragon10的博客

07-27

1057

深入理解 AQS 和 CAS 原理

AQS和CAS原理

qq_35222843的博客

02-25

4206

锁机制（AQS和CAS）一、AQS 　　1、AQS原理　　　　AQS：AbstractQuenedSynchronizer抽象的队列式同步器。是除了java自带的synchronized关键字之外的锁机制。　　　　AQS的全称为（AbstractQueuedSynchronizer），这个类在java.util.concurrent.locks包　　2、AQS的核心思想　　　　如果被请求的共享资源空闲，则将当前请求资源的线程设置为有效的工作线程，并将共享资源设置为锁定状态，如果被请求的共

java 并发编程 aqs_JAVA并发编程: CAS和AQS

weixin_33448555的博客

02-26

113

说起JAVA并发编程，就不得不聊聊CAS(Compare And Swap)和AQS了(AbstractQueuedSynchronizer)。CAS(Compare And Swap)什么是CASCAS(Compare And Swap)，即比较并交换。是解决多线程并行情况下使用锁造成性能损耗的一种机制，CAS操作包含三个操作数——内存位置(V)、预期原值(A)和新值(B)。如果内存位置的值与预...

AQS源码分析之独占式获取锁和释放锁

morris

09-22

2万+

AQS源码分析之独占式获取锁和释放锁队列同步器AbstractQueuedSynchronizer（以下简称AQS），是用来构建锁或者其他同步组件的基础框架，ReentrantLock、ReentrantReadWriteLock和CountDownLatch等并发工具类底层都是通过AQS实现的。 AQS的数据结构同步状态 AQS内部使用一个被volatile关键字修饰的state属性来表示同步状态，并提供了下面三个方法来对这个同步状态进行操作： private volatile int state;

java AQS CAS

09-26

AQS是AbstractQueuedSynchronizer的缩写，是Java中java.util.concurrent.locks包下的一个类...CAS的原理是拿期望的值和原本的一个值作比较，如果相同则更新成新的值。在Java中，可以使用CAS操作来实现线程安全的操作。