看完就明白的CAS机制
admin
2024-04-14 14:18:22
0次
CAS全称是Compare And Swap，比较并交换。
原理： CAS机制当中使用了3个基本操作数：内存地址V，预期值A，要修改的新值B。
在更新一个变量的时候，只有当内存地址当中的值等于预期值才会去修改为新值B。否则就会不断地重试，再次拿到预期值，然后再去与内存地址之中的数据进行判断，以此往复，会占用很大的CPU资源。
CAS有一个经典的问题：ABA问题
比如现在有三个线程：1，2，3 有一个数据数值为A
线程1要将A修改为B。
线程2要将A修改为B。
线程3要修改为A。
此时线程1先一步启动成功，将A修改为B。此时线程2被阻塞了。线程3在线程1更新完之后获得了此时的B，线程3顺利的将B又改为A。此时线程2被唤醒了，发现内存地址当中的值与预期值相同，然后也就顺利的将A改为B。
这么看起来似乎是没有什么问题。
来看这个例子：
现在有个取款机，它有点小程序问题，我在取钱的时候正常应该是一个线程来处理，但是现在取款机直接出两个线程来处理，他们分别为A,B。我现在银行卡里边有10000块钱，这两个线程都拿到初始值10000了，我要取出来5000。
理想状态下肯定是线程A更新成功，线程B执行失败。
线程A此时拿到了CPU的执行权，线程B被阻塞了，然后线程A经过CAS之后正常将扣款了，此时银行卡剩余5000元。
这个时候我对象又给我打过来5000块钱，然后此时的余额是10000。
在这个时候线程B苏醒了，然后发现内存地址当中的值跟预期值一样，那么操作，扣款5000元，此时银行卡还剩下5000。
一来二去，俩人凭空少了5000块钱。
这都是ABA问题害的呀。。。可见它的后果很严重。
解决方法：ABA问题，给数值加上一个标识，数据更新一次就进行自增，判断内存地址中的值同时在将标识判断一下，都一致那么更新操作。
相关内容
热门资讯
原创 四...
浮躁，几乎是每个人都经历过的状态，我自己也不例外。每天，我总会在脑海中幻想，什么时候才能一夜暴富，抛...
第十一篇，连锁企业扩张：别把资...
连锁企业的扩张之战，从来不是“广撒网、多敛鱼”的盲目博弈，而是“精准聚焦、集中发力”的战略取舍。前文...
原创 假...
“关羽大意失荆州”这一典故，无论历史课本还是民间传说中都耳熟能详。人们普遍认为，关羽的失误和疏忽注定...
标普500银行指数下跌2.2%...
标普500银行指数下跌2.2%。 来源：金融界AI电报
董宇辉未来在直播带货和内容创作...
来源：新浪乐迷公社 从东方甄选独立后，董宇辉以“与辉同行”为起点，正通过战略重构直播带货与内容创作的...
国开行2025年发放公路基础设...
记者从国家开发银行获悉，2025年，国开行发放公路基础设施贷款超3600亿元，同比增长10%。“十四...
2月23日晚间重要公告集锦
前沿生物：与葛兰素史克签署授权许可协议；国投资本：国投瑞银白银期货证券投资基金估值调整预计对公司20...
推进民生实事许昌市妇幼保健院实...
本报讯（记者 常娟 许冬冬）作为“两癌”“两筛”工作的直接承担者，推进“两癌”(乳腺癌、宫颈癌)“两...
当区块链遇见供应链：一场透明与...
在全球化经济的浪潮中，供应链如同世界的血液循环系统，将原材料、零部件和成品跨越国界输送到每一个角落。...
深夜突发，美股全线跳水，近40...
每经编辑：何小桃,宋思艰 2月24日凌晨，美股突然跳水。 截至发稿，道指跌1.68%，跌幅超800点...
四川春节假期消费市场“马力十足...
封面新闻记者 易弋力 吃团年饭、赏花灯、观非遗、看电影、踏春旅游、以旧换新、沉浸购物……马年春节，迎...
早盘：美股走低科技股领跌 纳指...
来源：环球市场播报 北京时间2月17日晚，美股周二早盘走低，主要股指延续了上周的下跌趋势。此前遭受重...
原创 今...
已经打响的2026年家电市场“零售争夺”大战，对于行业所有厂商来说，压力巨大、压力激增。特别是，对于...
云南省属企业2025年利润同比...
记者从日前举行的全省省属企业负责人会议上获悉，2025年云南省属企业利润同比增长147.57%，增加...
集体杀跌！刚刚，13.67万人...
加密货币集体跳水！ 今日（2月23日），在地缘政治紧张及美国关税不确定性上升的双重打击下，加密货币市...
国发股份详解2025年预亏原因...
每经记者：吴泽鹏 每经编辑：文多 1月17日发布2025年年度业绩预亏公告后，国发股份（SH6005...
公司上了94个“数字员工”，干...
内容来源：2026年2月12日，大树AI创业圈视频号第50期 访谈 渊虹分享内容 。 分享嘉宾： 渊...
如何构建一个完美的投票系统？必...
一、明确投票系统的需求 微信搜索关键词（中正投票）一键进入小程序，创建你需要活动模版，一键搭建专属投...
孙宇晨现身GWDC2026：定...
近日,区块链行业的年度盛事GWDC2026在万众瞩目中拉开帷幕。作为本次大会的联合主办方与钻石赞助商...
白癜风医生刘云涛：白癜风与维生...
维生素B族是人体必需的水溶性维生素，包含多种亚型，参与人体新陈代谢、神经系统调节和皮肤细胞修复，对白...