Java多线程之CAS缺点

CAS会导致"ABA问题”
CAS算法实现一个重要前提需要取出内存中某时刻的数据并在当下时刻比较并替换，那么在这个时间差类会导致数据的变化。
比如说一个线程one从内存位置V中取出A，这时候另一个线程two也从内存中取出A，并且线程two进行了一些操作将值变成了B，然后线程two又将V位置的数据变成A，这时候线程One进行CAS作发现内存中仍然是A，然后线程One操作成功。
尽管线程One的CAS慢作成功，但是不代表这个过程就是没有问题的。

2. 原子引用

解决ABA问题只靠CAS不能解决，还需要用到原子引用技术。即AtomicReference

简单代码测试

import lombok.AllArgsConstructor;
import lombok.Getter;
import lombok.ToString;import java.util.concurrent.atomic.AtomicReference;@Getter
@ToString
@AllArgsConstructor
class User{String userName;int age;
}
public class AtomicReferenceDemo {public static void main(String[] args) {User z3 = new User("Z3",22);User li4 = new User("li4",25);AtomicReference<User> atomicReference = new AtomicReference<>();atomicReference.set(z3);System.out.println(atomicReference.compareAndSet(z3, li4)+"\t"+atomicReference.get().toString());System.out.println(atomicReference.compareAndSet(z3, li4)+"\t"+atomicReference.get().toString());}
}

编译结果

3. ABA问题解决方案

解决：原子引用+修改版本号（类似时间戳）

代码：

import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicReference;
import java.util.concurrent.atomic.AtomicStampedReference;/*** ABA问题的解决：  AtomicStampedReference*/
public class ABADemo {static AtomicReference<Integer> atomicReference = new AtomicReference<>(100);static AtomicStampedReference<Integer> atomicStampedReference = new AtomicStampedReference<>(100, 1);public static void main(String[] args) {System.out.println("=============以下是ABA问题的产生==============");new Thread(() -> {atomicReference.compareAndSet(100, 101);atomicReference.compareAndSet(101, 100);}, "t1").start();new Thread(() -> {try {//暂停一秒钟，保证上面的t1完成了一次ABA操作TimeUnit.SECONDS.sleep(1);} catch (InterruptedException e) {e.printStackTrace();}System.out.println(atomicReference.compareAndSet(100, 2019)+ "\t" + atomicReference.get());}, "t2").start();//暂停两秒钟等上面代码执行完try {TimeUnit.SECONDS.sleep(2);} catch (InterruptedException e) {e.printStackTrace();}System.out.println("=============以下是ABA问题的解决==============");new Thread(() -> {int stamp = atomicStampedReference.getStamp();System.out.println(Thread.currentThread().getName() + "\t第一次版本号" + stamp);//            暂停一秒钟t3线程,为了t4线程也能拿到相同的stamp。try {TimeUnit.SECONDS.sleep(1);} catch (InterruptedException e) {e.printStackTrace();}atomicStampedReference.compareAndSet(100, 101,atomicStampedReference.getStamp(), atomicStampedReference.getStamp() + 1);System.out.println(Thread.currentThread().getName() + "\t第2次版本号" + atomicStampedReference.getStamp());atomicStampedReference.compareAndSet(101, 100,atomicStampedReference.getStamp(), atomicStampedReference.getStamp() + 1);System.out.println(Thread.currentThread().getName() + "\t第2次版本号" + atomicStampedReference.getStamp());}, "t3").start();new Thread(() -> {int stamp = atomicStampedReference.getStamp();System.out.println(Thread.currentThread().getName() + "\t第一次版本号" + stamp);//            暂停3秒钟t4线程，保证上面的t3线程完成了一次ABA操作。try {TimeUnit.SECONDS.sleep(3);} catch (InterruptedException e) {e.printStackTrace();}boolean result = atomicStampedReference.compareAndSet(100, 101, stamp, stamp + 1);System.out.println(Thread.currentThread().getName() + "\t修改成功否：" + result+ "\t当前最新实际版本号:" + atomicStampedReference.getStamp());System.out.println(Thread.currentThread().getName() + "\t当前实际最新值" + atomicStampedReference.getReference());}, "t4").start();}
}

编译结果：

Java多线程之CAS缺点相关推荐

Java多线程之CAS深入解析
Java多线程之CAS深入解析目录: CAS是什么 CAS底层原理Unsafe深入解析 CAS缺点引子:蚂蚁花呗一面:讲一讲AtomicInteger,为什么要用CAS而不是synchronize ...
java中多线程之CAS（compareAndSet），Unsafe类大白话详解.
java中多线程之CAS(compareAndSet),Unsafe类大白话详解什么是CAS CAS原理 Unsafe类: 什么是CAS 比较并交换在学习CAS之前,我们先了解一下JMM. ...
Java并发编程之CAS第三篇-CAS的缺点
Java并发编程之CAS第三篇-CAS的缺点通过前两篇的文章介绍,我们知道了CAS是什么以及查看源码了解CAS原理.那么在多线程并发环境中,的缺点是什么呢?这篇文章我们就来讨论讨论本篇是<凯 ...
JAVA多线程之wait/notify
本文主要学习JAVA多线程中的 wait()方法与 notify()/notifyAll()方法的用法. ①wait() 与 notify/notifyAll 方法必须在同步代码块中使用 ②wait ...
Java多线程之Callable、Future和FutureTask
Java多线程之Callable接口自己想总结一下的,看到一篇总结的更好的博客,就转载了,突然感觉真轻松,哈哈哈哈文章转载于:Matrix海子:Java并发编程:Callable.Future和F ...
Java多线程之Synchronized和Lock的区别
Java多线程之Synchronized和Lock的区别目录: 原始构成使用方法等待是否可以中断加锁是否公平锁绑定多个条件Condition 小结:Lock相比较Synchronized的优 ...
Java多线程之volatile详解
Java多线程之volatile详解目录: 什么是volatile? JMM内存模型之可见性 volatile三大特性之一:保证可见性 volatile三大特性之二:不保证原子性 volatile三 ...
Java多线程之Semaphore用法
Java多线程之Semaphore用法本文目录: Semaphore基本概念 Semaphore使用案例:3个停车位,6辆车去抢,走一辆,抢一个停车位. 1. Semaphore基本概念在信号量上 ...
Java多线程之CyclicBarrier用法
Java多线程之CyclicBarrier用法本文目录 CyclicBarrier的基本概念 CyclicBarrier的案例:集齐7颗龙珠就可以召唤神龙 1. CyclicBarrier的基本概念 ...

Java多线程之CAS缺点

Java多线程之CAS缺点

目录：

1. 循环时间开销很大

2. 只能保证一个共享变量的原子操作

3. 引来ABA问题及解决方案（重点）

1.ABA问题概述

2. 原子引用

3. ABA问题解决方案

Java多线程之CAS缺点相关推荐

最新文章

热门文章