<strike id="ca4is"><em id="ca4is"></em></strike>
  • <sup id="ca4is"></sup>
    • <s id="ca4is"><em id="ca4is"></em></s>
      <option id="ca4is"><cite id="ca4is"></cite></option>
    • 二維碼
      企資網

      掃一掃關注

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

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

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

      有關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

      反饋

      用戶
      反饋

      午夜久久久久久网站,99久久www免费,欧美日本日韩aⅴ在线视频,东京干手机福利视频
        <strike id="ca4is"><em id="ca4is"></em></strike>
      • <sup id="ca4is"></sup>
        • <s id="ca4is"><em id="ca4is"></em></s>
          <option id="ca4is"><cite id="ca4is"></cite></option>
        • 主站蜘蛛池模板: 最新版天堂中文在线官网| 亚洲欧美日韩图片| 久久99精品国产麻豆不卡| 一本久久综合亚洲鲁鲁五月天| 91大神精品网站在线观看| 特黄aa级毛片免费视频播放| 好看的国产精彩视频| 国产99久久久久久免费看| 中文字幕电影在线观看| 五月天在线婷婷| 精品国产高清久久久久久小说| 欧美叉叉叉BBB网站| 妞干网免费视频在线观看| 午夜时刻免费入口| 九色综合狠狠综合久久| 久艾草国产成人综合在线视频| 炕上摸着老妇雪白肥臀| 搡女人真爽免费视频大全| 国产热の有码热の无码视频| 亚洲av日韩综合一区尤物| 国产鲁鲁视频在线播放| 欧美成人手机在线视频| 国产精品水嫩水嫩| 伊人久久大香线蕉电影院| av天堂永久资源网| 美女图片在线视频精品播放| 日本高清免费中文在线看| 国产人妖ts丝丝magnet| 亚洲人成在线播放网站| 97049.com| 男生和女生一起差差差差| 在线观看免费污视频| 亚洲春色另类小说| 国产交换丝雨巅峰| 无码日韩精品一区二区免费| 午夜精品一区二区三区在线观看| www.日本在线视频| 美国式禁忌3在线观看| 日本三级香港三级人妇99视| 国产成人综合在线视频 | 无码人妻精品一区二区三区9厂|