看完就明白的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问题，给数值加上一个标识，数据更新一次就进行自增，判断内存地址中的值同时在将标识判断一下，都一致那么更新操作。
相关内容
热门资讯
4家银行AIC现身存储巨头股东...
近日，资本市场热度颇高的两家存储巨头长鑫科技集团股份有限公司（以下简称“长鑫科技”）、长江存储控股股...
8元无限续杯、0元看电影、老字...
城市的烟火暖意，藏在亲民的消费场景里，也藏在老地标的新生蜕变中。粤汉码头火车旁新开竹林茶馆，8元就能...
2026年水利工程新趋势，这些...
随着全球气候变化和城市化进程的加速，水利工程在保障水资源供给、改善生态环境以及提升人民生活质量中的作...
原创 发...
这几年，身边越来越多人开始换一种活法：不急着买房，不执着“上车”，反而愿意把钱拿去租一套更舒服、更体...
小红书入场Skill分发，B站...
来源：界面新闻 文丨AI价值官 星野 编辑丨美圻 过去半年，Skill 这个词在AI圈的出现...
2026年福州企业门户网站建设...
本篇将回答的核心问题 在数字化转型加速的2026年，企业门户网站建设应遵循哪些核心评估标准，以确保投...
原创 今...
今日金价：2026年5月22日注意了！黄金或现历史类似回调走势 5月22日，金市又热闹起来了，咱们看...
雷军发布YU7 GT、YU7标...
5月21日，小米人车家全生态新品发布会在北京举办，小米集团创始人、董事长兼CEO雷军正式发布小米YU...
留神峪煤矿瓦斯爆炸事故发布会：...
昨晚，山西留神峪煤矿发生瓦斯爆炸，造成重大人员伤亡。今天，当地召开新闻发布会，现场全体默哀。会上介绍...
原创 修...
修复资产负债表，日本花了几十年。 自上世纪90年代初泡沫经济破裂后，日本陷入了长达三十年的通缩螺...
2026年小红书效果化种草白皮...
2026 年小红书正式迈入种草效果化时代，这是品牌追求预算确定性回报与平台升级为消费决策、用户信任场...
连续18年获“全国文化企业30...
南都讯 记者钟欣5月21日，第二十二届中国（深圳）国际文化产业博览交易会开幕。展会期间，光明日报社和...
荣耀确认IPO未终止！开放员工...
5月22日，荣耀因股改满一年未完成IPO，按约定正式开放员工持股退出通道。据《财闻》报道称，当日16...
易方达蓝筹精选有新变动：增聘2...
《每日经济新闻》记者获悉，继景顺长城、中欧等多家基金公司旗下百亿基金经理产品调整后，易方达基金也迎来...
光储龙头，又翻倍了
去年海外光储赛道最受关注的公司，毫无疑问是阳光电源，市值重回巅峰，风光无限。 但今年一季度业绩突然失...
中企出海报告在静安发布，七成受...
来源：滚动播报 （来源：上观新闻） 昨天，在上海静安举办的澳洲会计师公会出海论坛暨澳洲注册会计师颁...
京蒙协作延链强链 科右中旗牛产...
初夏时节，走进内蒙古华阳牛业科技集团有限公司屠宰加工车间，自动化生产线高效运转。作为京蒙协作产业帮扶...
原创 中...
最近发布了一份有关新一线城市魅力的榜单。榜单按照商业资源聚集度、城市枢纽性、城市人活跃度这五个方面来...
突然，全线跳水！超16万人爆仓
来源：宁波晚报 5月23日，被视作反映市场风险偏好指标的加密货币持续跳水。 截至发稿，比特币大跌3....
基民懵了！说好的科技行情，结果...
每经记者：叶峰 每经编辑：赵云 本周股指冲高回落，沪深两市股票型ETF和跨境型ETF合计净流出729...