看完就明白的CAS机制_办公生活

看完就明白的CAS机制

创始人

2024-02-29 04:02:58

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问题，给数值加上一个标识，数据更新一次就进行自增，判断内存地址中的值同时在将标识判断一下，都一致那么更新操作。

上一篇：Chapter4 利用机器学习解决分类和回归问题

下一篇：使用 Rainbond 搭建本地开发环境

热门资讯

我喜欢你韩语怎么说 sikid...

北京的名胜古迹北京最著名的景... 北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...

埃菲尔铁塔在哪中国仿建埃菲尔... 2019年4月26日，广西南宁市，街头惊现一座巨型山寨版埃菲尔铁塔，高约20米，白色塔身，造型逼真，...

苗族的传统节日贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...

应用未安装解决办法平板应用未... ---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...

脚上的穴位图脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用，包括头部穴位图、胸部穴位图、背部穴位图、胳...

长白山自助游攻略吉林长白山游... 昨天介绍了西坡的景点详细请看链接：一个人的旅行，据说能看到长白山天池全凭运气，您的运气如何？今日介绍...

demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...

猫咪吃了塑料袋怎么办猫咪误食... 你知道吗？塑料袋放久了会长猫哦！要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...

世界上最漂亮的人世界上最漂亮... 此前在某网上，选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中，人们投票选出了心目中最美...