B2B网站_日本理论_B2B免费发布信息网站_日本看片网站_B2B企业贸易平台 -日本看片网站- 企资网

二維碼
企資網

掃一掃關注

當前位置: 首頁 » 企業資訊 » 熱點 » 正文

Go開發_atomic之比較并交換操作(CAS

放大字體  縮小字體 發布日期:2023-03-20 02:48:24    作者:百里俊廷    瀏覽次數:100
導讀

有關CAS得文章,網絡有很多詳細說明,這里只做一個簡潔得整理原理比較并交換稱為CAS,如圖所示:如圖所示,先從變量v中讀取值,然后當修改時,就拿取得值再和內存中得值比一下。這個也容易理解,比如說,我想修改得

有關CAS得文章,網絡有很多詳細說明,這里只做一個簡潔得整理

原理

比較并交換稱為CAS,如圖所示:

如圖所示,先從變量v中讀取值,然后當修改時,就拿取得值再和內存中得值比一下。

這個也容易理解,比如說,我想修改得值是以原來取得那個值為參照得,如果當前這兩個值不一樣了,肯定是被別人改了。因此,我不得不重新讀取一次,再來修改,以此循環。

在這個故事中,還有一種情況,如果v被別人改了之后又再次改回來了還是v。那我方還以為v從來沒變過,這就是ABA問題。

修改上一篇得代碼

上篇講了一個例子,兩個協程分別將整數n循環加5000次,我們用比較并交換來修改下:

var n int32 = 0sig := make(chan int)go func() {//看下嘗試多少次nTry := 0for i := 0; i < 5000; i++ {for {old := nif atomic.CompareAndSwapInt32(&n, old, old+1) {break} else {nTry++}}}fmt.Printf("nTry=%v\n", nTry)sig <- 0}()go func() {//看下嘗試多少次nTry := 0for i := 0; i < 5000; i++ {for {old := nif atomic.CompareAndSwapInt32(&n, old, old+1) {break} else {nTry++}}}fmt.Printf("nTry=%v\n", nTry)sig <- 0}()<-sig<-sigfmt.Println(n)

加一個for循環得原因是,可能一次沒有成功,還需要重新嘗試。

用這種模式也可以解決同步得問題

Go中得CAS源碼

實際代碼文件在/src/runtime/internal/atomic/asm_amd64.s文件中

TEXT runtime∕internal∕atomic·Cas64(SB), NOSPLIT, $0-25 MOVQ ptr+0(FP), BX MOVQ old+8(FP), AX MOVQ new+16(FP), CX LOCK // 比較BX和AX中得值,如果相等,將CX中得值給BX,即*addr=new CMPXCHGQ CX, 0(BX) // 設置返回值swapped,CMPXCHGQ比較如果相等,ret為1,否則為0 SETEQ ret+24(FP) RET

其中我們可以看作lock(一個命令前綴,在這里用于CMPXCHGQ)可以鎖住總線保證多次內存操作得原子性,然后執行CMPXCHGQ

CMPXCHGQ CX, 0(BX)得解釋:

  • 如果AX(舊)與BX(原)相等,則CX(新)送BX且ZF置1;否則BX送給CX,且ZF清0

    因此,比較并交換是依賴硬件完成得

    CAS得優缺點

    優點:樂觀鎖,輕量

    缺點:

    1. 解決不了ABA
    2. CAS如果不成功則會發生自旋,但是自旋CAS如果長時間不成功,會給CPU帶來非常大得執行開銷。
    3. 只能保證一個共享變量得原子操作
  •  
    (文/百里俊廷)
    免責聲明
    本文僅代表作發布者:百里俊廷個人觀點,本站未對其內容進行核實,請讀者僅做參考,如若文中涉及有違公德、觸犯法律的內容,一經發現,立即刪除,需自行承擔相應責任。涉及到版權或其他問題,請及時聯系我們刪除處理郵件:weilaitui@qq.com。
     

    Copyright ? 2016 - 2025 - 企資網 48903.COM All Rights Reserved 粵公網安備 44030702000589號

    粵ICP備16078936號

    微信

    關注
    微信

    微信二維碼

    WAP二維碼

    客服

    聯系
    客服

    聯系客服:

    在線QQ: 303377504

    客服電話: 020-82301567

    E_mail郵箱: weilaitui@qq.com

    微信公眾號: weishitui

    客服001 客服002 客服003

    工作時間:

    周一至周五: 09:00 - 18:00

    反饋

    用戶
    反饋

    主站蜘蛛池模板: 智能化的检漏仪_气密性测试仪_流量测试仪_流阻阻力测试仪_呼吸管快速检漏仪_连接器防水测试仪_车载镜头测试仪_奥图自动化科技 | 上海公众号开发-公众号代运营公司-做公众号的公司企业服务商-咏熠软件 | 汽车整车综合环境舱_军标砂尘_盐雾试验室试验箱-无锡苏南试验设备有限公司 | 家德利门业,家居安全门,别墅大门 - 安徽家德利门业有限公司 | 广州展览制作工厂—[优简]直营展台制作工厂_展会搭建资质齐全 | 岩石钻裂机-液压凿岩机-劈裂机-挖改钻_湖南烈岩科技有限公司 | 贴片电感_贴片功率电感_贴片绕线电感_深圳市百斯特电子有限公司 贴片电容代理-三星电容-村田电容-风华电容-国巨电容-深圳市昂洋科技有限公司 | 压力喷雾干燥机,喷雾干燥设备,柱塞隔膜泵-无锡市闻华干燥设备有限公司 | 洛阳永磁工业大吊扇研发生产-工厂通风降温解决方案提供商-中实洛阳环境科技有限公司 | 骁龙云呼电销防封号系统-axb电销平台-外呼稳定『免费试用』 | 水质监测站_水质在线分析仪_水质自动监测系统_多参数水质在线监测仪_水质传感器-山东万象环境科技有限公司 | 深圳激光打标机_激光打标机_激光焊接机_激光切割机_同体激光打标机-深圳市创想激光科技有限公司 深圳快餐店设计-餐饮设计公司-餐饮空间品牌全案设计-深圳市勤蜂装饰工程 | 碳刷_刷握_集电环_恒压簧_电刷厂家-上海丹臻机电科技有限公司 | 钢绞线万能材料试验机-全自动恒应力两用机-混凝土恒应力压力试验机-北京科达京威科技发展有限公司 | 电杆荷载挠度测试仪-电杆荷载位移-管桩测试仪-北京绿野创能机电设备有限公司 | 聚丙烯酰胺PAM-聚合氯化铝PAC-絮凝剂-河南博旭环保科技有限公司 巨野电机维修-水泵维修-巨野县飞宇机电维修有限公司 | led太阳能路灯厂家价格_风光互补庭院灯_农村市政工程路灯-中山华可路灯品牌 | 合肥宠物店装修_合肥宠物美容院装修_合肥宠物医院设计装修公司-安徽盛世和居装饰 | 外贸资讯网 - 洞悉全球贸易,把握市场先机 | 气力输送设备_料封泵_仓泵_散装机_气化板_压力释放阀-河南锐驰机械设备有限公司 | 连续密炼机_双转子连续密炼机_连续式密炼机-南京永睿机械制造有限公司 | 蜂窝块状沸石分子筛-吸附脱硫分子筛-萍乡市捷龙环保科技有限公司 | 搬运设备、起重设备、吊装设备—『龙海起重成套设备』 | 大行程影像测量仪-探针型影像测量仪-增强型影像测量仪|首丰百科 大通天成企业资质代办_承装修试电力设施许可证_增值电信业务经营许可证_无人机运营合格证_广播电视节目制作许可证 | 西门子气候补偿器,锅炉气候补偿器-陕西沃信机电工程有限公司 | 校园气象站_超声波气象站_农业气象站_雨量监测站_风途科技 | 美国查特CHART MVE液氮罐_查特杜瓦瓶_制造全球品质液氮罐 | 威海防火彩钢板,威海岩棉复合板,威海彩钢瓦-文登区九龙岩棉复合板厂 | 哔咔漫画网页版在线_下载入口访问指引 | 绿萝净除甲醛|深圳除甲醛公司|测甲醛怎么收费|培训机构|电影院|办公室|车内|室内除甲醛案例|原理|方法|价格立马咨询 | Eiafans.com_环评爱好者 环评网|环评论坛|环评报告公示网|竣工环保验收公示网|环保验收报告公示网|环保自主验收公示|环评公示网|环保公示网|注册环评工程师|环境影响评价|环评师|规划环评|环评报告|环评考试网|环评论坛 - Powered by Discuz! | 青岛侦探调查_青岛侦探事务所_青岛调查事务所_青岛婚外情取证-青岛狄仁杰国际侦探公司 | 消电检公司,消电检价格,北京消电检报告-北京设施检测公司-亿杰(北京)消防工程有限公司 | 硫化罐-电加热蒸汽硫化罐生产厂家-山东鑫泰鑫智能装备有限公司 | 120kv/2mA直流高压发生器-60kv/2mA-30kva/50kv工频耐压试验装置-旭明电工 | 舞台木地板厂家_体育运动木地板_室内篮球馆木地板_实木运动地板厂家_欧氏篮球地板推荐 | 精密模具-双色注塑模具加工-深圳铭洋宇通| 济南网站建设_济南网站制作_济南网站设计_济南网站建设公司_富库网络旗下模易宝_模板建站 | cnc精密加工_数控机械加工_非标平键定制生产厂家_扬州沃佳机械有限公司 | 阀门智能定位器_电液动执行器_气动执行机构-赫尔法流体技术(北京)有限公司 | 油漆辅料厂家_阴阳脚线_艺术漆厂家_内外墙涂料施工_乳胶漆专用防霉腻子粉_轻质粉刷石膏-魔法涂涂 |