二維碼
        企資網

        掃一掃關注

        當前位置: 首頁 » 企資頭條 » 頭條 » 正文

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

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

        有關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)得解釋:

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

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

        CAS得優缺點

        優點:樂觀鎖,輕量

        缺點:

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

        Copyright ? 2016 - 2023 - 企資網 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

        反饋

        用戶
        反饋

        色窝窝无码一区二区三区成人网站| 中国少妇无码专区| 国产成人亚洲综合无码| 无码人妻精品中文字幕免费东京热| 中文字幕在线观看| 无码av最新无码av专区| 天堂а在线中文在线新版| 亚洲自偷自偷偷色无码中文| 亚洲v国产v天堂a无码久久| 人妻AV中出无码内射| 黑人无码精品又粗又大又长 | 人妻无码精品久久亚瑟影视| 18禁无遮拦无码国产在线播放| 最近2019在线观看中文视频| 国产爆乳无码视频在线观看| 中文字幕精品一区| 中文无码字慕在线观看| 亚洲AV无码成人精品区天堂| 精品久久久久久久久久中文字幕| 国产爆乳无码一区二区麻豆| 亚洲中文字幕无码久久2017 | 精品久久久久久无码人妻热| 一本精品中文字幕在线| 午夜精品久久久久久久无码| 亚洲精品成人无码中文毛片不卡| 亚洲无av在线中文字幕| 国产乱人无码伦av在线a| 无码人妻精品一区二区三区蜜桃 | 亚洲精品无码专区久久久 | 中文字幕人妻在线视频不卡乱码| 无码精品久久一区二区三区| 亚洲AV无码国产精品色午友在线 | 免费人妻无码不卡中文字幕系| 欧洲Av无码放荡人妇网站| 亚洲一区日韩高清中文字幕亚洲| 中文字幕无码乱人伦| 97久久精品无码一区二区| 亚洲国产综合无码一区| 最近2019年免费中文字幕高清| 亚洲一区无码精品色| 精品久久久久久无码中文野结衣|