什么是 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 问题,导致线程不安全。

相关文章
|
2月前
|
算法 Java
浅谈一下CAS和ABA问题
浅谈一下CAS和ABA问题
44 0
|
存储 资源调度 安全
H3C CAS系列 一、CAS初认识
对于虚拟化,可能第一时间大家想到的是虚拟机,而对于虚拟机大家可能第一时间想到的就是我们大多数人都可能比较熟悉的VMware系列产品,比如常用VMware Workstation Pro 、VMware esxi。 而今天我带大家一起认识一款我们国产的虚拟化软件 H3C CAS。
1614 0
|
2月前
|
Java API
CAS的超~详细介绍
CAS的超~详细介绍
|
2月前
|
存储 算法 Java
|
2月前
详解CAS及ABA问题
详解CAS及ABA问题
48 0
|
2月前
|
算法 Java 关系型数据库
CAS
本文主要讲解java中cas的概念及原理
41 0
解决CAS机制中ABA问题的AtomicStampedReference详解
AtomicStampedReference是一个带有时间戳的对象引用,能很好的解决CAS机制中的ABA问题,这篇文章将通过案例对其介绍分析。
215 0
解决CAS机制中ABA问题的AtomicStampedReference详解
|
安全 API
对CAS的理解
对CAS的理解
|
Java Linux 调度
多线程【锁策略与CAS的ABA问题】
多线程【锁策略与CAS的ABA问题】
多线程【锁策略与CAS的ABA问题】
|
算法 Java 数据库
深入理解CAS
深入理解CAS
190 0
深入理解CAS