GoLang并發(fā)編程中條件變量sync.Cond的使用
一、條件變量與互斥鎖
- 條件變量是基于互斥鎖的,它必須基于互斥鎖才能發(fā)揮作用;
- 條件變量并不是用來保護(hù)臨界區(qū)和共享資源的,它是用來協(xié)調(diào)想要訪問共享資源的那些線程的;
- 在Go語言中,條件變量最大的優(yōu)勢是效率方面的提升。當(dāng)共享資源不滿足條件的時候,想操作它的線程不用循環(huán)往返地檢查了,只要等待通知就好了。
二、條件變量與互斥鎖的配合使用
條件變量的初始化離不開互斥鎖,并且它的方法有點也是基于互斥鎖的。
條件變量提供的三個方法:等待通知(wait)、單發(fā)通知(signal)、廣發(fā)通知(broadcast)。
三、條件變量的使用
創(chuàng)建鎖和條件
// mailbox 代表信箱 // 0 代表信箱是空的,1代表信箱是滿的 var mailbox uint8 // lock 代表信箱上的鎖 var lock sync.RWMutex // sendCond 代表專用于發(fā)信的條件變量 var sendCond = sync.NewCond(&lock) // reveCond 代表專用于收信的條件變量 var reveCond = sync.NewCond(lock.RLocker())
sync.Cond
類型并不是開箱即用的,只能利用sync.NewCond
創(chuàng)建它的指針值。這個函數(shù)需要sync.Locker
類型的參數(shù)值。sync.Locker
是一個接口,它包含兩個指針方法,即Lock()
和Unlock()
;因此,sync.Mutex
和sync.RWMutex
這兩個類型的指針類型才是sync.Locker
接口的實現(xiàn)類型。- 上面lock變量的Lock方法和Unlock方法分別用于對其中寫鎖的鎖定和解鎖,它們與sendCond變量的含義對應(yīng)。
lock.RLocker()
得到的值,擁有Lock和Unlock方法,其內(nèi)部會分別調(diào)用lock變量的RLock方法和RUnlock方法;
使用
lock.Lock() for mailbox == 1 { sendCond.Wait() } mailbox = 1 lock.Unlock() recvCond.Signal()
lock.RLock() for mailbox == 0 { recvCond.Wait() } mailbox = 0 lock.RUnlock() sendCond.Signal()
完整代碼:
package main import ( "log" "sync" "time" ) func main() { // mailbox 代表信箱 // 0 代表信箱是空的,1代表信箱是滿的 var mailbox uint8 // lock 代表信箱上的鎖 var lock sync.RWMutex // sendCond 代表專用于發(fā)信的條件變量 var sendCond = sync.NewCond(&lock) // reveCond 代表專用于收信的條件變量 var reveCond = sync.NewCond(lock.RLocker()) // sign 用于傳遞演示完成的信號 sign := make(chan struct{}, 2) max := 5 go func(max int) { // 用于發(fā)信 defer func() { sign <- struct{}{} }() for i := 1; i <= max; i++ { time.Sleep(time.Millisecond * 5) lock.Lock() for mailbox == 1 { sendCond.Wait() } log.Printf("sender [%d]: the mailbox is empty.", i) mailbox = 1 log.Printf("sender [%d]: the letter has been sent.", i) lock.Unlock() reveCond.Signal() } }(max) go func(max int) { // 用于收信 defer func() { sign <- struct{}{} }() for j := 1; j <= max; j++ { time.Sleep(time.Millisecond * 500) lock.RLock() for mailbox == 0 { reveCond.Wait() } log.Printf("receiver [%d]: the mailbox is full.", j) mailbox = 0 log.Printf("receiver [%d]: the letter has been received.", j) lock.RUnlock() sendCond.Signal() } }(max) <-sign <-sign }
四、條件變量的Wait方法做了什么
(1)條件變量Wait方法主要做的四件事
條件變量的Wait方法主要做了四件事:
- 把調(diào)用它的goroutine(也就是當(dāng)前goroutine)加入到當(dāng)前條件變量的通知隊列中;
- 解鎖當(dāng)前條件變量基于的那個互斥鎖;
- 讓當(dāng)前的goroutine處于等待狀態(tài),等到通知到來時再決定是否喚醒它。此時,這個goroutine就會阻塞在調(diào)用這個Wait方法的那行代碼上;
- 如果通知到來并決定喚醒這個goroutine,那么就在喚醒它之后重新鎖定當(dāng)前條件變量基于的互斥鎖。自此以后,當(dāng)前的goroutine就會繼續(xù)執(zhí)行后面的代碼了。
(2)為什么要先要鎖定條件變量基于的互斥鎖,才能調(diào)用它的wait方法
因為條件變量的wait方法在阻塞當(dāng)前的goroutine之前,會解鎖它基于的互斥鎖。所以在調(diào)用wait方法之前,必須先鎖定這個互斥鎖,否則在調(diào)用這個wait方法時,就會引發(fā)一個不可恢復(fù)的panic。
如果條件變量的Wait方法不先解鎖互斥鎖的話,那就會造成兩個后果:不是當(dāng)前的程序因panic而崩潰,就是相關(guān)的goroutine全面阻塞。
(3)為什么用for語句來包裹調(diào)用的wait方法表達(dá)式,用if語句不行嗎
if語句只會對共享資源的狀態(tài)檢查一次,而for語句卻可以做多次檢查,直到這個狀態(tài)改變?yōu)橹埂?/p>
之所以做多次檢查,主要是為了保險起見。如果一個goroutine因收到通知而被喚醒,但卻發(fā)現(xiàn)共享資源的狀態(tài),依然不符合它的要求i,那么就應(yīng)該再次調(diào)用條件變量的Wait方法,并繼續(xù)等待下次通知的到來。
這種情況是很有可能發(fā)生的,具體如下面所示:
- 有多個 goroutine 在等待共享資源的同一種狀態(tài)。比如,它們都在等mailbox變量的值不為0的時候再把它的值變?yōu)?,這就相當(dāng)于有多個人在等著我向信箱里放置情報。雖然等待的 goroutine 有多個,但每次成功的 goroutine 卻只可能有一個。別忘了,條件變量的Wait方法會在當(dāng)前的 goroutine 醒來后先重新鎖定那個互斥鎖。在成功的 goroutine 最終解鎖互斥鎖之后,其他的 goroutine 會先后進(jìn)入臨界區(qū),但它們會發(fā)現(xiàn)共享資源的狀態(tài)依然不是它們想要的。這個時候,for循環(huán)就很有必要了。
- 共享資源可能有的狀態(tài)不是兩個,而是更多。比如,mailbox變量的可能值不只有0和1,還有2、3、4。這種情況下,由于狀態(tài)在每次改變后的結(jié)果只可能有一個,所以,在設(shè)計合理的前提下,單一的結(jié)果一定不可能滿足所有 goroutine 的條件。那些未被滿足的 goroutine 顯然還需要繼續(xù)等待和檢查。
- 有一種可能,共享資源的狀態(tài)只有兩個,并且每種狀態(tài)都只有一個 goroutine 在關(guān)注,就像我們在主問題當(dāng)中實現(xiàn)的那個例子那樣。不過,即使是這樣,使用for語句仍然是有必要的。原因是,在一些多 CPU 核心的計算機(jī)系統(tǒng)中,即使沒有收到條件變量的通知,調(diào)用其Wait方法的 goroutine 也是有可能被喚醒的。這是由計算機(jī)硬件層面決定的,即使是操作系統(tǒng)(比如 Linux)本身提供的條件變量也會如此。
綜上所述,在包裹條件變量的Wait方法的時候,我們總是應(yīng)該使用for語句。
不要用if語句,因為它不能重復(fù)地執(zhí)行“檢查狀態(tài) - 等待通知 - 被喚醒”的這個流程。
(4)條件變量的Signal方法和Broadcast方法
條件變量signal方法和Broadcast方法都是用來發(fā)送通知的,不同的是,前者的通知只會喚醒一個因此而等待的goroutine,而后者的通知卻會喚醒所有為此等待的goroutine。
條件變量的Wait方法總會把當(dāng)前的 goroutine 添加到通知隊列的隊尾,而它的Signal方法總會從通知隊列的隊首開始,查找可被喚醒的 goroutine。所以,因Signal方法的通知,而被喚醒的 goroutine 一般都是最早等待的那一個。
條件變量Signal方法和Broadcast方法放置的位置:
與Wait方法不同,條件變量的Signal方法和Broadcast方法并不需要在互斥鎖的保護(hù)下執(zhí)行。恰恰相反,我們最好在解鎖條件變量基于的那個互斥鎖之后,再去調(diào)用它的這兩個方法。這更有利于程序的運行效率。
條件變量的通知具有即時性:
如果發(fā)送通知的時候沒有 goroutine 為此等待,那么該通知就會被直接丟棄。在這之后才開始等待的 goroutine 只可能被后面的通知喚醒。
到此這篇關(guān)于GoLang并發(fā)編程中條件變量sync.Cond的使用的文章就介紹到這了,更多相關(guān)Go sync.Cond內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Go語言使用sort包對任意類型元素的集合進(jìn)行排序的方法
這篇文章主要介紹了Go語言使用sort包對任意類型元素的集合進(jìn)行排序的方法,實例分析了sort排序所涉及的方法與相關(guān)的使用技巧,需要的朋友可以參考下2015-02-02Go條件控制語句詳解(if-else、switch和select)
條件語句用于檢查一個條件是否為真,并根據(jù)條件的真假來決定是否執(zhí)行相應(yīng)的代碼,下面這篇文章主要給大家介紹了關(guān)于Go條件控制語句(if-else、switch和select)的相關(guān)資料,需要的朋友可以參考下2024-03-03golang?日志庫ZAP[uber-go?zap]示例詳解
ZAP是由Uber開源的高性能Go語言日志庫,支持多種日志級別及基本信息打印,雖然ZAP本身不支持日志分割,但可以結(jié)合lumberjack進(jìn)行日志切割,實現(xiàn)日志按文件大小、時間或間隔切割等功能,ZAP提供Logger和SugaredLogger兩種日志記錄器2024-10-10Golang標(biāo)準(zhǔn)庫unsafe源碼解讀
這篇文章主要為大家介紹了Golang標(biāo)準(zhǔn)庫unsafe源碼解讀,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-08-08GoLand 2020.3 正式發(fā)布有不少新功能(支持泛型)
這是 2020 年第 3 個版本,也是最后一個版本,你還將發(fā)現(xiàn)許多新的代碼編輯功能,具體內(nèi)容詳情跟隨小編看看有哪些新特性2020-12-12golang如何使用指針靈活操作內(nèi)存及unsafe包原理解析
本文將深入探討unsafe包的功能和原理,同時,我們學(xué)習(xí)某種東西,一方面是為了實踐運用,另一方面則是出于功利性面試的目的,所以,本文還會為大家介紹unsafe?包的典型應(yīng)用以及高頻面試題,感興趣的朋友跟隨小編一起看看吧2024-07-07