二維碼
企資網

掃一掃關注

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

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

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

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

    反饋

    用戶
    反饋

    主站蜘蛛池模板: 啊用力太猛了啊好深视频| 扒美女内裤摸她的机机| 国产欧美在线一区二区三区| 亚洲日韩AV一区二区三区四区| 99精品全国免费观看视频| 男人把女人桶爽30分钟一| 女人被男人躁的女爽免费视频| 免费黄色app网站| 一本大道香蕉大无线视频| 秋葵视频在线观看在线下载| 奶特别大的三级日本电影| 人妻系列无码专区久久五月天| 99久久免费精品视频| 99久久99久久精品免费观看| 男女爽爽无遮挡午夜视频在线观看 | 久久精品无码一区二区三区不卡 | 无码人妻一区二区三区免费n鬼沢 无码人妻一区二区三区免费看 | 国产精品午夜剧场| 精品久久精品久久| 少妇人妻偷人精品视频| 国产成人午夜精华液| 亚洲av无一区二区三区| 5566中文字幕| 校花哭着扒开屁股浣肠于柔| 国产精品精品自在线拍| 亚洲欧美高清在线| **一级毛片在线直播| 欧洲女人牲交性开放视频| 国产无遮挡又黄又爽在线视频| 久久综合综合久久综合| 韩国五感图r级无删减版| 日本xxxxx高清| 动漫人物桶动漫人物免费观看| 一区二区三区免费在线视频| 男生和女生污污的视频| 大胸妈妈的朋友| 亚洲日韩一区二区三区| 亚洲色图欧美激情| 日本高清H色视频在线观看| 国产一级淫片视频免费看| 三级黄色在线看|