看完就明白的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问题，给数值加上一个标识，数据更新一次就进行自增，判断内存地址中的值同时在将标识判断一下，都一致那么更新操作。
相关内容
热门资讯
联合倡议！提升家具消费品质 共...
“南康家具”生产经营企业、广大电商平台及平台内经营者、自媒体从业者： 为全面贯彻中国消费者协会“提升...
重庆跨境电商企业布局东南亚，境...
重庆跨境电商企业布局东南亚，境外投资备案办理指南 重庆跨境电商布局东南亚（非敏感地区）通常属于“鼓励...
原创 第...
每次路过北大街，都会看见一栋超高层的烂尾楼，它就是山西晋豪国际大酒店。 想当年，它曾是山西第一高楼，...
猴价翻倍引发资本躁动，“猴茅”...
今日（7.16），在“猴模块”行情催化下，CRO概念再度爆发，昭衍新药盘中一度涨停走出5天3板，收盘...
人工智能文创产业基地揭牌，浦东...
7月15日，人工智能文创产业基地在上海揭牌，该基地由浦东新区与阅文集团合作共建。 阅文集团首席执行...
在苏州用黄金抵押变现，5个保障...
上周，在苏州园区工作的陈先生遇到了一件棘手事。他看中一个短期项目，急需一笔10万元的资金周转两周，但...
上市临门一脚，财信证券悄悄换了...
已在上交所IPO排队超过三年的财信证券，今年4月刚恢复“已问询”。连续任职八年之久的首席风险官，忽然...
国民技术董事长新增质押20万股...
7月16日晚间，国民技术（300077）发布股东股份质押公告，公司第一大股东、董事长兼总经理孙迎彤将...
更衣室控不住了？曝英格兰球员对...
北京时间7月17日消息，据英国媒体《每日电讯报》独家报道，部分英格兰球员对图赫尔在球队领先后的换人调...
美国商品期货交易委员会调查白宫...
来源：环球市场播报 一位知情人士透露，一名白宫提词器操作员正接受美国商品期货交易委员会（CFTC）调...
术后伤口长不上的根本原因
手术后伤口不愈合，是很多患者术后最头疼的问题。明明手术很成功，可伤口就是迟迟不肯长，甚至化脓、发炎，...
原创 搞...
不少中老年股民总听人提 “核心资产”，却摸不清到底什么样的才算，不少人盲目跟风买错，结果亏了不少钱。...
黄金交易提醒：美伊大战升级，油...
汇通财经APP讯——在全球地缘政治风云变幻的当下，黄金这一传统避险资产却罕见地遭遇重挫。2026年7...
股价阴跌不止，公司是否会有ST...
有投资者向 永辉超市（601933.SH）提问，最近一年永辉股价阴跌不止，大股东还减持，给中小投资者...
智慧医院系统源码如何构建安全、...
在医疗数字化不断发展的今天，智慧医院系统已经成为医院信息化建设的重要组成部分。从预约挂号、门诊就诊，...
信维通信零溢价装入高端MLCC...
7月14日晚，信维通信（300136.SZ）发布公告，全资子公司益阳信维拟以不超过11亿元现金收购信...
两家国产AI公司上半年营收预增...
7月16日晚，国产AI芯片公司摩尔线程（688795.SH）发布业绩预告，预计今年上半年营收16.5...
存储超级周期来了！深圳五家上市...
扬子晚报网7月16日讯（实习生 崔天天 记者 范晓林 薄云峰）受益于AI算力爆发与存储行业进入高景气...
趋境科技完成A轮亿元融资
境科技A轮融资浮出水面，由河南投资集团汇融基金重磅领投，真知资本、尚势资本、星连资本、上海国方创新、...