亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > Golang > 正文

詳解Golang互斥鎖內部實現

2020-04-01 19:05:03
字體:
來源:轉載
供稿:網友

go語言提供了一種開箱即用的共享資源的方式,互斥鎖(sync.Mutex), sync.Mutex的零值表示一個沒有被鎖的,可以直接使用的,一個goroutine獲得互斥鎖后其他的goroutine只能等到這個gorutine釋放該互斥鎖,在Mutex結構中只公開了兩個函數,分別是Lock和Unlock,在使用互斥鎖的時候非常簡單,本文并不闡述使用。

在使用sync.Mutex的時候千萬不要做值拷貝,因為這樣可能會導致鎖失效。當我們打開我們的IDE時候跳到我們的sync.Mutex 代碼中會發現它有如下的結構:

type Mutex struct { state int32   //互斥鎖上鎖狀態枚舉值如下所示 sema uint32  //信號量,向處于Gwaitting的G發送信號}const ( mutexLocked = 1 << iota // 1 互斥鎖是鎖定的 mutexWoken       // 2 喚醒鎖 mutexWaiterShift = iota // 2 統計阻塞在這個互斥鎖上的goroutine數目需要移位的數值)

上面的state值分別為 0(可用) 1(被鎖) 2~31等待隊列計數

下面是互斥鎖的源碼,這里會有四個比較重要的方法需要提前解釋,分別是runtime_canSpin,runtime_doSpin,runtime_SemacquireMutex,runtime_Semrelease,

1、runtime_canSpin:比較保守的自旋,golang中自旋鎖并不會一直自旋下去,在runtime包中runtime_canSpin方法做了一些限制, 傳遞過來的iter大等于4或者cpu核數小等于1,最大邏輯處理器大于1,至少有個本地的P隊列,并且本地的P隊列可運行G隊列為空。

//go:linkname sync_runtime_canSpin sync.runtime_canSpinfunc sync_runtime_canSpin(i int) bool { if i >= active_spin || ncpu <= 1 || gomaxprocs <= int32(sched.npidle+sched.nmspinning)+1 { return false } if p := getg().m.p.ptr(); !runqempty(p) { return false } return true}

2、 runtime_doSpin:會調用procyield函數,該函數也是匯編語言實現。函數內部循環調用PAUSE指令。PAUSE指令什么都不做,但是會消耗CPU時間,在執行PAUSE指令時,CPU不會對它做不必要的優化。

//go:linkname sync_runtime_doSpin sync.runtime_doSpinfunc sync_runtime_doSpin() { procyield(active_spin_cnt)}

3、runtime_SemacquireMutex:

//go:linkname sync_runtime_SemacquireMutex sync.runtime_SemacquireMutexfunc sync_runtime_SemacquireMutex(addr *uint32) { semacquire(addr, semaBlockProfile|semaMutexProfile)}

4、runtime_Semrelease:

//go:linkname sync_runtime_Semrelease sync.runtime_Semreleasefunc sync_runtime_Semrelease(addr *uint32) { semrelease(addr)}Mutex的Lock函數定義如下func (m *Mutex) Lock() {    //先使用CAS嘗試獲取鎖 if atomic.CompareAndSwapInt32(&m.state, 0, mutexLocked) {        //這里是-race不需要管它 if race.Enabled {  race.Acquire(unsafe.Pointer(m)) }        //成功獲取返回 return } awoke := false //循環標記 iter := 0    //循環計數器 for { old := m.state //獲取當前鎖狀態 new := old | mutexLocked //將當前狀態最后一位指定1 if old&mutexLocked != 0 { //如果所以被占用  if runtime_canSpin(iter) { //檢查是否可以進入自旋鎖  if !awoke && old&mutexWoken == 0 && old>>mutexWaiterShift != 0 &&   atomic.CompareAndSwapInt32(&m.state, old, old|mutexWoken) {                     //awoke標記為true   awoke = true  }                //進入自旋狀態  runtime_doSpin()  iter++  continue  }            //沒有獲取到鎖,當前G進入Gwaitting狀態  new = old + 1<<mutexWaiterShift } if awoke {  if new&mutexWoken == 0 {  throw("sync: inconsistent mutex state")  }            //清除標記  new &^= mutexWoken }        //更新狀態 if atomic.CompareAndSwapInt32(&m.state, old, new) {  if old&mutexLocked == 0 {  break  }                         // 鎖請求失敗,進入休眠狀態,等待信號喚醒后重新開始循環  runtime_SemacquireMutex(&m.sema)  awoke = true  iter = 0 } } if race.Enabled { race.Acquire(unsafe.Pointer(m)) }}Mutex的Unlock函數定義如下func (m *Mutex) Unlock() { if race.Enabled { _ = m.state race.Release(unsafe.Pointer(m)) } // 移除標記 new := atomic.AddInt32(&m.state, -mutexLocked) if (new+mutexLocked)&mutexLocked == 0 { throw("sync: unlock of unlocked mutex") } old := new for { //當休眠隊列內的等待計數為0或者自旋狀態計數器為0,退出 if old>>mutexWaiterShift == 0 || old&(mutexLocked|mutexWoken) != 0 {  return } // 減少等待次數,添加清除標記 new = (old - 1<<mutexWaiterShift) | mutexWoken if atomic.CompareAndSwapInt32(&m.state, old, new) {            // 釋放鎖,發送釋放信號  runtime_Semrelease(&m.sema)  return } old = m.state }}

互斥鎖無沖突是最簡單的情況了,有沖突時,首先進行自旋,,因為大多數的Mutex保護的代碼段都很短,經過短暫的自旋就可以獲得;如果自旋等待無果,就只好通過信號量來讓當前Goroutine進入Gwaitting狀態。

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持VEVB武林網。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
日本精品一区二区三区在线| 国产精品美女久久久久av超清| 国产精品免费小视频| 久久成人综合视频| 成人一区二区电影| xvideos成人免费中文版| 91视频8mav| 人人爽久久涩噜噜噜网站| 亚洲大尺度美女在线| 国产精品成人久久久久| 国产精品嫩草影院一区二区| 成人免费激情视频| 国产精品日韩久久久久| 国产欧美精品在线| 97福利一区二区| 亚洲丝袜一区在线| 欧美国产日韩一区二区三区| 韩国欧美亚洲国产| 久久精品一区中文字幕| 亚洲欧洲xxxx| 91免费欧美精品| 久久国产精品久久国产精品| 久久av红桃一区二区小说| 午夜精品福利视频| 成人乱人伦精品视频在线观看| 日韩高清av一区二区三区| 成人国产精品色哟哟| 欧美日韩亚洲精品一区二区三区| 青青草精品毛片| 欧美天天综合色影久久精品| 久久在线观看视频| 成人午夜一级二级三级| 成人在线免费观看视视频| 亚洲影院色无极综合| 亚洲欧美三级在线| 亚洲精品www| 中文字幕av一区二区三区谷原希美| 国产97色在线| 成人两性免费视频| 色午夜这里只有精品| 日韩中文字幕免费视频| 欧美日在线观看| 亚洲理论片在线观看| 97超碰国产精品女人人人爽| 51精品在线观看| 欧美日韩第一视频| 国产精品香蕉国产| 97在线免费观看| 精品中文字幕久久久久久| 欧美日韩国产第一页| 欧美肥婆姓交大片| 91精品国产综合久久香蕉922| 中文字幕欧美精品日韩中文字幕| 日韩在线观看免费网站| www日韩中文字幕在线看| 91精品久久久久久综合乱菊| 91精品免费久久久久久久久| 成人午夜一级二级三级| 亚洲成人av在线播放| 大胆人体色综合| 国产午夜精品麻豆| 97色在线播放视频| 一区二区三区回区在观看免费视频| 精品国产91乱高清在线观看| 国产精品自拍视频| 国内精品国产三级国产在线专| 91极品视频在线| 精品调教chinesegay| 中文精品99久久国产香蕉| 久久理论片午夜琪琪电影网| 国产精品久久久久久久久久久新郎| 美日韩丰满少妇在线观看| 91在线网站视频| 亚洲天天在线日亚洲洲精| 欧美黄网免费在线观看| 亚洲欧美一区二区三区情侣bbw| 青青草一区二区| 91久久久久久久久久| 国产精品女主播视频| 久久高清视频免费| 欧美中文字幕精品| 日本久久中文字幕| 亚洲图片制服诱惑| 在线精品视频视频中文字幕| 中文字幕亚洲综合久久筱田步美| 成人免费激情视频| 国产精品video| 欧美成人午夜剧场免费观看| 亚洲欧美国产精品久久久久久久| 欧美视频裸体精品| 国产激情久久久久| 国产精品视频精品视频| 久久精品国产亚洲精品| 精品国产拍在线观看| 日韩免费在线观看视频| 91精品免费久久久久久久久| 精品少妇v888av| 国产精品r级在线| 亚洲欧美国产精品专区久久| 最近2019免费中文字幕视频三| 亚洲jizzjizz日本少妇| 欧美精品久久久久久久久| 欧美裸体视频网站| 欧美在线一级va免费观看| 精品偷拍各种wc美女嘘嘘| 中文字幕精品网| 欧美国产一区二区三区| 日韩精品欧美国产精品忘忧草| 日本成熟性欧美| 久久男人av资源网站| 日韩69视频在线观看| 亚洲人成电影网站| 在线电影欧美日韩一区二区私密| 久久精品久久精品亚洲人| 亚洲老板91色精品久久| 欧美激情欧美狂野欧美精品| 欧美日韩在线看| 美日韩精品视频免费看| 亚洲精品国产免费| 成人久久一区二区三区| 国产成人精品久久二区二区| 亚洲精品按摩视频| 26uuu另类亚洲欧美日本老年| 一本色道久久88综合日韩精品| 国产精品美女在线| 国产精品网站视频| 91免费国产视频| 日韩在线视频免费观看| 亚洲a在线观看| 国产精品国产三级国产aⅴ浪潮| 久久免费精品日本久久中文字幕| 欧美成人免费大片| 揄拍成人国产精品视频| 成人免费淫片aa视频免费| 国产成人avxxxxx在线看| 久久久久久国产精品美女| 九九九久久久久久| 国产精品96久久久久久| 亚洲天堂影视av| 国产精品久久久久高潮| 一道本无吗dⅴd在线播放一区| 久久久久久久国产精品视频| 国产精品在线看| 亚洲电影免费观看高清| 亚洲男女自偷自拍图片另类| 成人激情电影一区二区| 国产日韩欧美在线| 午夜精品视频在线| 欧日韩不卡在线视频| 亚洲激情国产精品| 日韩精品中文字幕在线观看| 欧美午夜视频在线观看| 国产亚洲在线播放| 精品国产精品三级精品av网址| 国产成人久久久精品一区| 中文字幕欧美日韩在线| 日韩精品视频在线| 欧美在线一区二区视频| 亚洲图片欧美午夜| 91久久精品在线| 日韩经典中文字幕| 中文字幕国产精品| 国内精品久久久久久| 欧美在线视频导航|