原子性与CAS算法

最新推荐文章于 2023-01-06 16:03:44 发布
最新推荐文章于 2023-01-06 16:03:44 发布
阅读量134 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44909430/article/details/107367281
版权

在这里插入图片描述

i++问题一个，

使用原子变量 AtomicInteger

CAS算法保证数据的原子性
CAS是硬件对于并发操作的支持

cas包括了，
内存值，V
期望值，A
更新值，B
当且仅当V==A时，才会把B的值赋给A，否则将不做什么操作

比较并交换

在这里插入图片描述
第一行结果为true 2019
第二行结果为false 2019

第一行：初始化为5，期望值也是5，所以可以修改为2019

这个时候已经为2019了

第二行：初始值为2019，期望值为5，所以就改不了1024，还是2019，

这就是cas，compare and set ，比较并交换

底层原理

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

cas缺点：循环时间长开销很大，源码里有do while循环，当比较不成功，会一直循环

只能保证一个变量的原子操作，当多个共享变量时，就需要加锁了

引出来的ABA问题：狸猫换太子

比如T1，需要工作10s，T2是2s
T1，T2读到A，而T1改成B，又改成了A，，这时候T1读到的还是A，而T2已经操作过，而T1不知道
这个过程虽然结果正确，但是问题很大

eg：
对象原子包装，AtomicReference原子引用，

在这里插入图片描述

解决方案

时间戳原子引用
变量带上版本号，T2修改后版本号会变更
AtomicStampReference

T1工作时连版本号也会比对，当版本号对不上，那么就不能T1修改了

caibixyy
关注
多线程之原子变量CAS算法（二）
努力+坚持，而且还很年轻
03-16 2992
上篇博文，我们介绍了多线程之内存可见性Volatile（一），但是也遗留了一个问题，如何保证变量的”原子性操作（Atomic operations）”？Volatile保证部分类型的原子性上篇博文，我们说Voloatile不能保证原子性，有一点局限： 因为在32位（4字节）处理器中，Java中读取long类型变量不是原子的，需要分成两步，如果一个线程正在修改该long变量的值，另一个线程可能只能看
Java CAS算法优化实现乐观锁及原子性自增（LongAdder）
qq_27243963的博客
07-05 1043
JDK1.8 对CAS机制进行了优化LongAdder。 使用分段CAS以及自动分段迁移的方式来大幅度提升多线程高并发执行CAS操作的性能。 首先有一个基值base，多线程累加数值都是对base进行累加的。 如果竞争激烈到一定程度无法对base进行累加操作时，会实施分段CAS机制，搞一个Cell数据，每个数组是一个数值分段，对cells数组中某个元素进行更新。 核心结构 // 单元格表。...
多线程——变量的原子性和CAS算法
dandyjiew
07-15 374
输出是10，不是11。涉及到 i++ 的原子性问题，i++ 的操作实际上为 先是将i的值从内存中拿出来 将i的值加1 把i写回到内存中 涉及到读改写三个操作； public class code { public static void main(String[] args) { AtomicDemo ad = new AtomicDemo(); ...
原子性及CAS算法
周莫客的博客
12-22 248
java.util.concurrent.atomic 包下提供了一些原子变量 非原子性操作问题： package com.mock; import org.junit.jupiter.api.Test; public class TestAtomic { @Test public void test() throws InterruptedException { ...
原子性问题和CAS算法
weixin_42565794的博客
07-23 369
原子性问题和CAS算法原子性问题原子变量CAS算法举例代码 原子性问题 场景如下：例如i++,实际上分成三个步骤“读-改-写”。 int temp=i; i=i+1; return temp; 由于该操作分成多个步骤，整体不具有原子性。最终导致当有多个线程同时访问共享数据时，就会出现重复数据的问题。 为了解决重复数据的问题，在jdk1.5之后提出了java.util.concurrent.atomic 包下提供了常见的原子变量。 原子变量 1、volatile 保证内存可见性 2、CAS算法 保证数据的原
CAS解决原子性问题
qq_19903753的博客
11-15 1325
CAS解决原子性问题 首先，我们设定一个场景，我们有一个数据，初始值为0，我们要将它使用多线程的形式从0累加到10，要求每个线程只能加一次，并且不能出现两个线程累加后的结果出现重复的情况(比如线程A和线程B同时将数据进行累加后变成8)，这就不得不考虑原子性为题。 1. 什么是原子性问题？ 原子性问题指的是多线程并发的情况下，当我们要进行数据的读取与修改时，可能会因为线程同时读取数据，导致进行了重复...
原子操作与CAS算法：并发编程的基石
多个线程可以通过原子操作进行原子性的读取和更新操作，从而避免数据错误或不一致的问题。 ## 1.2 原子操作在并发编程中的重要性 在并发编程中，多个线程同时访问共享资源可能导致数据竞争问题，例如读-改-写操作的...
15 原子性轻量级实现—深入理解Atomic与CAS.pdf
最新发布
06-15
总结来说，`Atomic`类和CAS算法是Java并发编程中保证原子性的重要工具，它们为开发者提供了轻量级的同步机制，以应对特定的并发场景，避免了`synchronized`关键字的全局锁带来的性能损失。了解和熟练使用这些工具，...
JUC基本使用——volatile、原子问题、CAS算法和Lock接口
qq_45337431的博客
08-16 197
JUC概述 在 Java 5.0 提供了 java.util.concurrent(简称JUC)包,在此包中增加了在并发编程中很常用的工具类, 用于定义类似于线程的自定义子系统,包括线程池,异步IO和轻量级任务框架;还提供了用于多线程上下文中的 Collection实现等。 在并发编程中有三个特性（也是需要解决的三个主要问题）： 互斥性（原子性） 内存可见性 指令重排序 一、volatile修...
CAS算法解决原子问题
weixin_40487115的博客
11-07 210
1
CAS底层原理以及使用场景详解，包含重点知识（ABA、原子性问题、与synchronized区别等分析）
weixin_51201930的博客
02-24 2140
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、什么是CAS？二、CAS底层原理 前言 在讲解CAS前，我们先来看两个简单例子。 第一个例子，运用synchronized实现多线程同步 public class cas_test { public static void main(String[] args) throws Exception { A a = new A(); long startTime = System.cu
容联AI Call V5.0.2版本更新，开放NLP原子能力
xhlylxhl的博客
12-21 942
尊敬的用户： 容联AICall发布V5.0.2版本更新。 本次更新以开放的NLP原子能力为底座，赋能营销和运营为目标，围绕营销体系建设、数据运营体系打造、动态的情绪分析等众多应用亮点，全面提升企业营销+运营效率、客服服务效能。 本次升级四大亮点 01、提供开放的NLP原子能力 容联在自有算法团队基础上，强强联合国内知名学院派AI实验室夯实AI算法能力的输出，同时基于输出的各项算法封装成NLP原子能力，供上层应用使用，打造更加包容、敏捷、高效的AI中台，提供从AI原子能力到AI应用一站式解决方案，降
根据下面给出的假设，设计一个算法流程图。流程图必须 在C编程上下文中很有用。构建模块必须尽可能地“原子化”。原子的意思是 给定块可转换为单个语句或C语句的公共结构。循环应该被建模 在细节。 用...
weixin_42599558的博客
01-06 63
以下是根据给定假设设计的算法流程图(用中文表示)： 流程图： 从用户输入K值(整数) 如果K值无效，则打印错误信息并结束程序 否则，循环从用户输入K个整数 在循环过程中，计算整数的最小值、最大值和总和 计算平均值(总和/K) 打印最小值、最大值和平均值 C语言实现： 输入K值 判断K值是否有效(如果K <= 0，则无效) 如果K值无效，则打印错误信息并结束程序 否则，初始化最小值为IN...
AtomicInteger的CAS原理
我是明星的专栏
05-19 1410
java并发的cas原理
智能优化算法：原子搜索优化算法 -附代码
Jack旭的博客
01-20 4325
智能优化算法：原子优化算法 文章目录智能优化算法：原子优化算法1.原子优化算法原理2.实验结果3.参考文献4.Matlab代码 摘要：原子优化算法（Atom Search Optimization）是于2019提出的一种基于分子动力学模型的新颖智能算法．模拟在原子构成的分子系统中，原子因相互间的作用力和系统约束力而产生位移的现象．在一个分子系统中，相邻的原子间存在相互作用力（吸引力和排斥力），且全局最优原子对其他原子存在几何约束作用 ．引力促使原子广泛地探索整个搜索空间，斥力使它们能够有效地开发潜在区域 。
什么是CAS及保障原子性操作的原理
假人一个的博客
01-24 1904
CAS（Compare And Swap）：比较并交换 在CAS中，有这样三个值： V：要更新的变量(var) E：预期值(expected) N：新值(new) 比较并交换的过程如下： 判断V是否等于E，如果等于，将V的值设置为N；如果不等，说明已经有其它线程更新了V，则当前线程放弃更新，什么都不做。 ...
JAVA CAS原理深度分析
热门推荐
Hsuxu的专栏
07-25 16万+
看了一堆文章，终于把JAVA CAS的原理深入分析清楚了。 感谢GOOGLE强大的搜索，借此挖苦下百度，依靠百度什么都学习不到！   参考文档： http://www.blogjava.net/xylz/archive/2010/07/04/325206.html http://blog.hesey.net/2011/09/resolve-aba-by-atomicstampedrefe
java cas是原子性的么,Java面试必考问题：CAS如何保证原子性？
weixin_35572363的博客
03-13 705
前文《Java面试必考问题：如何理解volatile关键字？ 》介绍了 volatile 关键字，可以保证多线程的可见性和有序性，但是不能保证原子性。要保证多线程操作的原子性，除了可以使用 synchronized 关键字，另外还可以通过CAS算法。在JDK1.5以后的 java.util.concurrent.atomic 包(JUC)下，提供了大量的原子变量类型，包括AtomicBoolean...
Java中CAS操作本身怎么保证原子性及其原理分析
W1sper的博客
05-21 3317
Java中CAS操作是怎么保证原子性的？ 在学习Java多线程时我们会接触到CAS这样一个概念，CAS其实就是Compare And Swap的一个缩写。Compare And Swap，顾名思义就是比较并交换，其实就是把当前值与你预期的值进行一个比较，如果一样再进行修改，否则不修改并返回失败。这里我解释一下，当前值与预期值的一个概念：多线程环境下很可能发生当我拿到一个值还没修改的时候，别的线程已经把这个值修改掉了，这样就会引发线程安全问题，所以CAS操作就是在修改前用一个当前值和期望值来进行比较，只有相
原子性轻量级实现：Atomic与CAS详解
在《15原子性轻量级实现—深入理解Atomic与CAS》这篇文档中，作者强调了在多线程环境下，仅仅依赖synchronized关键字或显式锁可能会限制程序的并发性能。为了更高效地处理并发问题，Java提供了轻量级的原子性实现，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值