ABA问题_乐观锁aba引发的实际问题

ABA问题_乐观锁aba引发的实际问题ABA问题一.概述:二.什么是ABA问题?三.ABA问题的解决:原子引用:(存在ABA问题)带版本号的原子引用(解决ABA问题)一.概述:ABA问题是在多线程并发的情况下,发生的一种现象。上一次记录了有关CAS操作的一些知识,CAS通过比较内存中的一个数据是否是预期值,如果是就将它修改成新值,如果不是则进行自旋,重复比较的操作,直到某一刻内存值等于预期值再进行修改。而ABA问题则是在CAS操作中存在的一个经典问题,这个问题某些时候不会带来任何影响,某些时候却是影响很大的。二.什么是ABA问题?理解一

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全家桶1年46,售后保障稳定

一.概述:

ABA问题是在多线程并发的情况下,发生的一种现象。上一次记录了有关CAS操作的一些知识,CAS通过比较内存中的一个数据是否是预期值,如果是就将它修改成新值,如果不是则进行自旋,重复比较的操作,直到某一刻内存值等于预期值再进行修改。而ABA问题则是在CAS操作中存在的一个经典问题,这个问题某些时候不会带来任何影响,某些时候却是影响很大的。

二.什么是ABA问题?

理解一:
当执行campare and swap会出现失败的情况。例如,一个线程先读取共享内存数据值A,随后因某种原因,线程暂时挂起,同时另一个线程临时将共享内存数据值先改为B,随后又改回为A。随后挂起线程恢复,并通过CAS比较,最终比较结果将会无变化。这样会通过检查,这就是ABA问题。 在CAS比较前会读取原始数据,随后进行原子CAS操作。这个间隙之间由于并发操作,最终可能会带来问题。
理解二
在这里插入图片描述

“ABA”问题:假设t1线程工作时间为10秒,t2线程工作时间为2秒,那么可能在A的工作期间,主内存中的共享变量 A已经被t2线程修改了多次,只是恰好最后一次修改的值是该变量的初始值,虽然用CAS判定出来的结果是期望值,但是却不是原来那个了=======》“狸猫换太子”
相当于是只关心共享变量的起始值和结束值,而不关心过程中共享变量是否被其他线程动过。
有些业务可能不需要关心中间过程,只要前后值一样就行,但是有些业务需求要求变量在中间过程不能被修改。

只靠CAS无法保证ABA问题,需要使用“原子引用”才能解决!!!!

三.ABA问题的解决:

原子引用:(存在ABA问题)

案列:

 package InterviewTest;

import java.util.concurrent.atomic.AtomicReference;

class User{ 
   
	 String name;
	 int age;
	 
	 public User(String name,int age) { 
   
		 this.name=name;
		 this.age=age;
	 }

	@Override
	public String toString() { 
   
		return "User [name=" + name + ", age=" + age + "]";
	}

	public String getName() { 
   
		return name;
	}

	public void setName(String name) { 
   
		this.name = name;
	}
	public int getAge() { 
   
		return age;
	}

	public void setAge(int age) { 
   
		this.age = age;
	}
 }
public class AtomicReferenceDemo { 
   
	public static void main(String[] args) { 
   
		User z3 = new User("z3",25);
		User li4 = new User("li4",25);
		AtomicReference<User> atomicReference  = new AtomicReference<>();
		atomicReference.set(z3);
		System.out.println(atomicReference);
		System.out.println(atomicReference.compareAndSet(z3, li4)+
							" "+atomicReference.get().toString());
		System.out.println(atomicReference.compareAndSet(li4, z3)+
				" "+atomicReference.get().toString());
	}
}

Jetbrains全家桶1年46,售后保障稳定

带版本号的原子引用(解决ABA问题)

AtomicStampedReference版本号原子引用:
案例:两种原子引用的对比


package InterviewTest;

import java.util.concurrent.atomic.AtomicReference;
import java.util.concurrent.atomic.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 { 
   
				Thread.sleep(1000);
			} catch (InterruptedException e) { 
   
				e.printStackTrace();
			}
			
			System.out.println(atomicReference.compareAndSet(100, 2019)
					+" "+atomicReference.get());
		},"t2").start();
		
		
		try { 
   
			Thread.sleep(2000);
		} catch (InterruptedException e) { 
   
			e.printStackTrace();
		}
		
		System.out.println("************以下是ABA问题的解决**************");
		
		new Thread(()->{ 
   
			int stamp = atomicStampedReference.getStamp();
			System.out.println(Thread.currentThread().getName()
					+" "+" 第一次版本号:"+stamp);
			try { 
   
				Thread.sleep(1000);
			} catch (InterruptedException e) { 
   
				e.printStackTrace();
			}
			
			atomicStampedReference.compareAndSet(100, 
										101, 
										atomicStampedReference.getStamp(),
										atomicStampedReference.getStamp()+1);
			System.out.println(Thread.currentThread().getName()
					+" "+" 第2次版本号:"+atomicStampedReference.getStamp());
			atomicStampedReference.compareAndSet(101, 
					100, 
					atomicStampedReference.getStamp(),
					atomicStampedReference.getStamp()+1);
			System.out.println(Thread.currentThread().getName()
					+" "+" 第3次版本号:"+atomicStampedReference.getStamp());
			
		},"t3").start();
		
		new Thread(()->{ 
   
			int stamp = atomicStampedReference.getStamp();
			System.out.println(Thread.currentThread().getName()
					+" "+" 第一次版本号:"+stamp);
			try { 
   
				Thread.sleep(3000);
			} catch (InterruptedException e) { 
   
				e.printStackTrace();
			}
			
			boolean result =  atomicStampedReference.compareAndSet(
					100, 
					2019, 
					stamp, 
					stamp+1);
			System.out.println(Thread.currentThread().getName()+
					" 修改成功否:"+result+" 当前最新实际版本号:"
					+atomicStampedReference.getStamp());
			System.out.println(Thread.currentThread().getName()+
					" 当前实际最新值:"
					+atomicStampedReference.getReference());
			
		},"t4").start();
	}

}
************以下是ABA问题的产生**************
true   2019
************以下是ABA问题的解决**************
t3     第一次版本号:1
t4     第一次版本号:1
t3     第2次版本号:2
t3     第3次版本号:3
t4  修改成功否:false  当前最新实际版本号:3
t4  当前实际最新值:100

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/203708.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 2022计算机Java二级考试四十五套题真题【收藏版】(一周裸考计划)[通俗易懂]

    当你看到这篇文章的时候,相信自己已经在考试的路上,或者即将踏入计算机二级考试的道路。先收藏为敬。再网上看了很多的java面试题,有很多都是零零碎碎的,有或者是需要付费加密????的,加个vip什么的,故而以下是博主整理的有关java面试题的以下内容,我想以一种幽默风趣????的风格来给大家分享和探讨。另外附加有一些公司的面试真题(内部分享)下面我就开启????耳机模式。并且⭐是重要部分,要记易考噢。

    2022年4月13日
    49
  • 中文写代码?开始不信后来用中文写了剧情小游戏!嗯,真香~

    中文写代码?开始不信后来用中文写了剧情小游戏!嗯,真香~你还不知道可以用中文编写脚本制作游戏?那还不赶紧点进来看看~

    2022年6月16日
    35
  • 倒立摆起摆控制_旋转倒立摆原理

    倒立摆起摆控制_旋转倒立摆原理**基于STM32控制的旋转倒立摆**文章目录基于STM32控制的旋转倒立摆前言一、旋转倒立摆的结构1.相对编码器与绝对编码器2.相对编码器与绝对编码器的信号采集3.STM32编码器模式4.使用STM32CubeMx配置过程二、倒立摆模型建立三、实验方案与实验现象1.整体方案2.实验现象与上位机数据反思与总结前言近期在学习简易旋转倒立摆装置,倒立摆其实是一个十分经典的自动控制模型,不过开始学习了解结构和原理还是花了很多时间,在思路以及调试过程中遇到了很多困难。我认为倒立摆有两个难点,一个是自动

    2022年8月18日
    12
  • iframe自适应高度和宽度_自适应框架

    iframe自适应高度和宽度_自适应框架解决使用iframe的高度适应问题,长高度和短高度都能互相适应。

    2022年10月12日
    0
  • 【STM32】STM32CubeMX教程二–基本使用(新建工程点亮LED灯)

    【STM32】STM32CubeMX教程二–基本使用(新建工程点亮LED灯)前言在配置好CubeMX之后,就是新建工程的开始了,那么首先我们需要一些准备,本片博客我们会很详细的介绍STM32CubeMx的基本使用和如何创建一个新的工程并且点亮LED灯面向初学者如果您想着快速实现工程的创建,可以直接跳过功能介绍,观看工程创建一栏并且,在新建工程时,我们分为了具体流程1~7如果您不想看每部分的讲解,直接按照流程操作即可,5分钟即可成功点亮LED灯安装…

    2022年6月14日
    46
  • div水平居中垂直居中_cssdiv水平垂直居中

    div水平居中垂直居中_cssdiv水平垂直居中hmtl div水平、垂直居中

    2022年4月21日
    41

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号