JUC-CAS

CAS:compare and swap的缩写,比较并交换,实现并发算法时常用到的一种技术。

它包含三个操作数:内存位置,预期原值和更新值

执行CAS操作的时候,将内存位置的值与预期原值进行比较:

如果相同,则将该位置的值更新为新值

如果不同,则不作任何操作,多个线程同时执行CAS操作只会有一个成功

CAS的核心是Unsafe类,由于Java方法无法直接访问底层系统,需要通过本地Native方法来访问,Unsafe类相当于一个后门,基于该类可以直接操作特定内存的数据。Unsafe类存在于sun.misc包中,其内部方法操作可以像C的指针语义直接操作内存,因为Java中CAS操作的执行依赖于Unsfe类的方法。

注意:Unsafe类中的所有方法都native修饰的,也就是说Unsafe类中的所有方法都是直接调用操作系统底层资源执行相应任务


i++是线程不安全的,atomicInteger.getAndincrement()是线程安全的

CAS的全称为compare-and-swap,它是一条cpu并发原语,原语的执行必须是连续的,在执行过程中不允许被中断,不会造成数据不一致。

它的功能是判断内存某个位置的值是否为预期值,如果是则更改为新的值,这个过程是原子的。AtomicInteger类主要利用CAS+volatile和native方法来保证原子操作,从而避免synchronized的高开销,执行效率大为提升。

 总结:比较要更新变量的值V和预期值E,相等才会将V设置为新值N,如果不相等就自旋重试

### Java JUC AQS 并发编程 抽象队列同步器 使用教程 源码解析 #### 什么是AQS? `AbstractQueuedSynchronizer`(简称AQS),作为Java并发包中的核心组件之一,提供了用于实现锁其他同步器的基础框架。它不仅简化了锁同步工具的创建过程,还提高了这些工具的工作效率[^2]。 #### 图结构与工作原理 AQS的设计围绕着一个FIFO(先进先出)等待队列展开,该队列由多个节点组成,每个节点代表了一个正在等待获取资源的线程。每当有新的竞争者未能立即获得所需资源时,就会被构造成一个新的节点并加入到这个队列之中;而当现有持有者释放其持有的资源之后,则会从队头开始依次唤醒后续等待者去尝试占有资源[^5]。 #### 同步模式分 为了适应不同场景下的需求,AQS支持两种主要型的同步方式——独占式以及共享式: - **独占式**:一次只允许单个线程访问临界区,在这种情况下其他任何试图进入同一区域内的请求都将被迫挂起直到前序操作完成为止; - **共享式**:允许多个读取者同时存在而不互相干扰,只要不存在写入动作发生即可保持一致性安全性[^3]。 #### 自定义同步器的关键接口 对于想要利用AQS来构建特定行为逻辑的新型而言,开发者通常需要重载以下几个抽象方法以适配具体的应用环境: - `tryAcquire(int arg)` `tryRelease(int arg)` - `tryAcquireShared(int arg)` 及 `tryReleaseShared(int arg)` - `isHeldExclusively()` 上述函数分别对应于独占/共享模式下对资源的操作控制流程,通过合理地覆盖它们可以轻松打造出满足业务特性要求的各种高级别同步原语[^1]。 ```java public class CustomSync extends AbstractQueuedSynchronizer { protected boolean tryAcquire(int acquires) { // 实现具体的独占式获取逻辑 return super.tryAcquire(acquires); } protected boolean tryRelease(int releases) { // 实现具体的独占式释放逻辑 return super.tryRelease(releases); } } ``` #### 队列管理机制详解 在实际运行过程中,AQS内部维护了一条双向链表形式的数据结构用来存储各个待处理的任务单元。每当新成员到来之时便会调用`enqueue()`方法将其追加至末端位置上形成完整的链条关系网状链接,并且借助CAS指令保证整个插入过程的安全可靠性质不受外界因素影响破坏[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值