什么是 CAS? CAS 有哪些缺点?ABA 问题是什么?

简介: 什么是 CAS? CAS 有哪些缺点?ABA 问题是什么?

一、什么是 CAS?

CAS 是 compare and swap(比较并交换)的首字母缩写,它的操作是抱着乐观的态度进行的,属于乐观锁机制。它的原理是:如果多个线程 CAS 更新同一个变量的话,那么只有一个线程可以成功,其他线程则全部失败,但失败的线程不会被挂起,仅是被告知失败。失败的线程可以再次尝试更新,当然也允许线程放弃操作。

二、CAS 有什么缺点?

1. 如果循环时间长,则会导致 CPU 开销很大。

2.CAS 只能保证一个共享变量的原子操作(如果多个共享变量需要用锁去解决)

3. 可能会导致 ABA 问题

三、什么是 ABA 问题?

ABA 问题就是,当两个线程 one 和 two 同时从内存位置 V 中取出变量 A,这时线程 two 将变量 A 修改为 B,然后又修改成 A,然后变量 A 虽然中间被修改过,但变量前后不变。然而线程 one 读取到的变量 A 没有发生变化,则认为没有被修改过,这就产生了 ABA 问题,导致线程不安全。

相关文章
解决CAS机制中ABA问题的AtomicStampedReference详解
AtomicStampedReference是一个带有时间戳的对象引用,能很好的解决CAS机制中的ABA问题,这篇文章将通过案例对其介绍分析。
329 0
解决CAS机制中ABA问题的AtomicStampedReference详解
|
4月前
|
安全
【多线程】CAS、ABA问题详解
【多线程】CAS、ABA问题详解
50 0
|
Java Linux 调度
多线程【锁策略与CAS的ABA问题】
多线程【锁策略与CAS的ABA问题】
多线程【锁策略与CAS的ABA问题】
|
9月前
|
算法 Java
浅谈一下CAS和ABA问题
浅谈一下CAS和ABA问题
93 0
|
9月前
详解CAS及ABA问题
详解CAS及ABA问题
133 0
CAS和ABA问题
定义 无锁编程是指在不使用锁的情况下,在多线程环境下实现多变量的同步。即在没有线程阻塞的情况下实现同步。这样可以避免竞态、死锁等问题。 原理 CAS是指Compare-and-swap或Compare-and-Set CAS是一个原子操作,用于多线程环境下的同步。
1300 0
|
Web App开发
|
算法 Java 调度
CAS原理
CAS原理
549 0
CAS原理
|
6月前
|
Java
JUC(10)深入理解CAS和ABA
这篇文章深入探讨了Java中的CAS(Compare-And-Swap,比较并交换)操作,解释了CAS的工作原理、应用场景以及存在的循环耗时、单变量原子性保证和ABA问题等缺点,并介绍了如何使用原子引用和版本号来解决ABA问题。
JUC(10)深入理解CAS和ABA

热门文章

最新文章