CAS和AQS

最新推荐文章于 2021-10-24 20:14:15 发布
最新推荐文章于 2021-10-24 20:14:15 发布
阅读量144 收藏
点赞数
分类专栏： 高并发 大数据
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/I_absolutely/article/details/101757749
版权

锁：
悲观锁：写（增删改）多，读（查）少 Lock
乐观锁：读（查）多，写（增删改）少 版本
一、CAS
1、概念
CompareAndSet CompareAndSwap：一种无锁的原子操作，乐观锁
思想：给你一个期望值，与你现在的值相比，如果相等再修改，不相等什么事情都不做
CAS（V, E, N)
2、作用及优点
CAS实现稍微有点复杂，无锁，不存在阻塞，提高了效率、CPU的吞吐量，性能好
3、实现原理
在这里插入图片描述
在这里插入图片描述
increamentAndGet() -> unsafe -> unsafe.cpp -> 汇编cmpxhg -> 二进制
硬件支持，保证了原子性
4、缺点
无法察觉过程中是否有变化
5、改进
AtomicStampedReference：增加了时间戳
6、CAS应用的场景

  • 应用于简单的数据计算
  • 线程冲突少的场景

二、AQS
1、概念：
AbstractQueuedSynchronizer：同步发生器，用于构建锁
2、基本思想
通过内置的FIFO同步队列来完成线程争夺资源的管理工作
3、CLH同步队列
同步发生器内部维护了队列，队列的每个节点都是一个线程

I_absolutely
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JDK_AQS解析
11-10
在Java并发编程中，`AbstractQueuedSynchronizer`（简称AQS）是实现锁和其他同步工具的基础框架。AQS位于`java.util.concurrent`包下，通过模板方法设计模式实现了锁的底层机制。本文将详细解析AQS中的关键方法以及...
java CAS和AQS
weixin_30354675的博客
08-05 160
全面了解Java中的CAS机制 https://www.jb51.net/article/125232.htm https://www.cnblogs.com/javalyy/p/8882172.html Java并发编程-看懂AQS的前世今生 https://www.cnblogs.com/iou123lg/p/9464385.html 转载于:https://www.cnb...
AQS和JUC知识点讲解
最新发布
05-23
《AQS和JUC知识点详解》 在Java并发编程领域，AbstractQueuedSynchronizer（AQS）和Java Util Concurrency（JUC）是两个至关重要的概念。它们为开发高效、线程安全的多线程程序提供了强大的工具。本文将深入解析这...
JUC核心类AQS的底层原理
03-02
1. **State变量及其CAS操作**：AQS维护了一个名为`state`的共享整型变量，并通过`Unsafe`类提供的`compareAndSetInt`方法进行原子更新。这个状态值对于不同的同步器有着不同的意义。例如，在`ReentrantLock`中，该...
面试必问之AQS原理详解.pdf
08-08
AbstractQueuedSynchronizer（AQS）是Java并发包中的核心组件，主要用于构建锁和同步器，如ReentrantLock等。AQS通过维护一个FIFO（先进先出）的等待队列（CLH队列）来管理线程的同步。CLH队列是一个虚拟队列，由...
AQS源码阅读笔记,画了两三天的AQS...
06-29
AQS（AbstractQueuedSynchronizer）是Java并发编程中的一种同步器框架，它提供了一个队列来管理线程的排队和唤醒机制。下面是AQS源码阅读笔记的详细解释： 1. `ReentrantLock` 的 `unlock()` 方法：释放锁的基本...
AQS与CAS
蜗牛也需要奔跑
10-24 396
AQS全名为AbstractQueuedSynchronizer：抽象的同步队列 CAS全名为CompareAndSet：比较与设置原子操作 今天咱们以ReentrantLock为例来讲解AQS与CAS 首先咱们看下ReentrantLock类图 这里包括两个部分 ReentrantLock类图 从类图可以看出，ReentrantLock实现了Lock接口 //Lock接口中定义这这么多方法，咱们重点看下lock()与unlock()方法 lock() //获取锁 lockInterruptibly() t
Java并发编程之CAS和AQS
Linux,Java,SpringBoot,Python,Lua略知一点
01-28 370
什么是CAS CAS(compare and swap),字面意思比较并交换,是解决多线程并行情况下使用锁造成性能损耗的一种机制. public final boolean compareAndSet(int expect, int update) { return unsafe.compareAndSwapInt(this, valueOffset, expect, update); } CAS有三个操作数,valueOffset内存值,expect期望值,update要更新的值。
CAS与AQS
amunamuna的博客
07-27 144
文章目录CASAQS（AbstractQueuedSynchronizer） CAS CAS：Compare and Swap，比较并交换。 CAS有3个操作数：内存值V、预期值A、要修改的新值B。 当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。 该操作是一个原子操作，被广泛的应用在Java的底层实现中。 在Java中，CAS主要是由sun.misc.Unsafe这个类通过JNI调用CPU底层指令实现。 AQS（AbstractQueuedSynchronizer） 关注以下三点：
AQS源码分析之独占式获取锁和释放锁
热门推荐
morris
09-22 2万+
AQS源码分析之独占式获取锁和释放锁 队列同步器AbstractQueuedSynchronizer（以下简称AQS），是用来构建锁或者其他同步组件的基础框架，ReentrantLock、ReentrantReadWriteLock和CountDownLatch等并发工具类底层都是通过AQS实现的。 AQS的数据结构 同步状态 AQS内部使用一个被volatile关键字修饰的state属性来表示同步状态，并提供了下面三个方法来对这个同步状态进行操作： private volatile int state;
CAS 和 AQS
阿瞒的博客
01-29 5302
这是面试准备过程的学习笔记,不能保证理解的正确性,慎,欢迎纠正 CAS和AQS其实并不是一类,只是这两个可能从名字容易搞混,所以放在一起说一下 CAS 要说Java中的CAS,还是要先说一下自旋锁,有人认为二者是同一样东西,但我认为CAS操作是实现自旋锁的一部分. 在锁的基础上,未进入临界区的线程应该处于一种怎样的状态,有两种情况,一是阻塞自身线程,等待释放锁,这明显就是互斥锁,第二种是...
CAS和AQS了解吗？原理是什么？
03-26
CAS是Compare and Swap（比较与交换）的缩写，是一种CPU指令，用于实现并发控制。...总的来说，CAS和AQS都是用于实现并发控制等同步机制的，它们的原理各有不同，但都是基于底层硬件指令或Java语言实现的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值