青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

陳碩的Blog

用條件變量實現事件等待器的正確與錯誤做法

TL;DR 如果你能一眼看出 https://gist.github.com/chenshuo/6430925 中的那 8 個 Waiter classes 哪些是對的哪些是錯的,本文就不必看了。

前幾天,我發(fā)了一條微博 http://weibo.com/1701018393/A7FrW7ZVd ,質疑某本書對 Pthreads 條件變量的封裝是錯的,因為它沒有把 mutex 的 lock()/unlock() 函數暴露出來,導致無法實用。后來大家討論的分歧是這個 cond class 是不是通用的條件變量封裝,還是只是一個特殊的“事件等待器”。作為事件等待器,其實現也是錯的,因為存在丟失事件的可能,可以算是初學者使用條件變量的典型錯誤。

本文的代碼位于 recipes/thread/test/Waiter_test.cc,這里提到的某書的版本相當于 Waiter1 class。

我在拙作《Linux 多線程服務端編程:使用 muduo C++ 網絡庫》第 2.2 節(jié)總結了條件變量的使用要點:

條件變量只有一種正確使用的方式,幾乎不可能用錯。對于 wait 端:
1. 必須與 mutex 一起使用,該布爾表達式的讀寫需受此 mutex 保護。
2. 在 mutex 已上鎖的時候才能調用 wait()。
3. 把判斷布爾條件和 wait() 放到 while 循環(huán)中。

對于 signal/broadcast 端:
1. 不一定要在 mutex 已上鎖的情況下調用 signal (理論上)。
2. 在 signal 之前一般要修改布爾表達式。
3. 修改布爾表達式通常要用 mutex 保護(至少用作 full memory barrier)。
4. 注意區(qū)分 signal 與 broadcast:“broadcast 通常用于表明狀態(tài)變化,signal 通常用于表示資源可用。(broadcast should generally be used to indicate state change rather than resource availability。)”

如果用條件變量來實現一個“事件等待器/Waiter”,正確的做法是怎樣的?我的最終答案見 WaiterInMuduo class。“事件等待器”的一種用途是程序啟動時等待初始化完成,也可以直接用 muduo::CountDownLatch 到達相同的目的,將初值設為 1 即可。

以下根據微博上的討論過程給出幾個正確或錯誤的版本,博大家一笑。只要記住 Pthread 的條件變量是邊沿觸發(fā)(edge trigger),即 signal()/broadcast() 只會喚醒已經等在 wait() 上的線程(s),我們在編碼時必須要考慮 signal() 早于 wait() 的可能,那么就很容易判斷以下各個版本的正誤了。代碼見 recipes/thread/test/Waiter_test.cc

版本一:錯誤。某書上的原始版,有丟失事件的可能。

1

版本二:錯誤。lock() 之后再 signal(),同樣有丟失事件的可能。

2

版本三:錯誤。引入了 bool signaled_; 條件,但沒有正確處理 spurious wakeup。

版本四五六:正確。僅限 single waiter 使用。

版本七:最佳。可供 multiple waiters 使用。

版本八:錯誤。存在 data race,且有丟失事件的可能。理由見 http://stackoverflow.com/questions/4544234/calling-pthread-cond-signal-without-locking-mutex

總結:使用條件變量,調用 signal() 的時候無法知道是否已經有線程等待在 wait() 上。因此一般總是要先修改“條件”,使其為 true,再調用 signal();這樣 wait 線程先檢查“條件”,只有當條件不成立時才去 wait(),避免了丟事件的可能。換言之,通過使用“條件”,將邊沿觸發(fā)(edge trigger)改為電平觸發(fā)(level trigger)。這里“修改條件”和“檢查條件”都必須在 mutex 保護下進行,而且這個 mutex 必須用于配合 wait()。

思考題:如果用兩個 mutex,一個用于保護“條件”,另一個專門用于和 cond 配合 wait(),會出現什么情況?

最后注明一點,http://stackoverflow.com/questions/6419117/signal-and-unlock-order 這篇帖子里對 spurious wakeup 的解釋是錯的,spurious wakeup 指的是一次 signal() 調用喚醒兩個或以上 wait()ing 的線程,或者沒有調用 signal() 卻有線程從 wait() 返回。manpage 里對 Pthreads 系列函數的介紹非常到位,值得細讀。

posted on 2013-09-09 03:01 陳碩 閱讀(14310) 評論(21)  編輯 收藏 引用

評論

# re: 用條件變量實現事件等待器的正確與錯誤做法[未登錄] 2013-09-09 11:47 春秋十二月

不錯,假喚醒解釋得對。  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2013-09-09 18:31 askforemore1018

"因此一般總是要先修改條件,使其為 true,再調用 signal();這樣 wait 線程先檢查條件,只有當條件不成立時才去 wait(),避免了丟事件的可能"

版本四中, 在 lock、while之后, wait之前,如果有發(fā) signal的話,也會丟失 signal吧  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2013-09-09 23:49 陳碩

@askforemore1018
在你說的這種情況下,版本八有可能丟,版本四不可能丟,想想為什么。  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法[未登錄] 2013-09-10 01:02 天道酬勤

對于版本四,只有當signal所在線程先獲得鎖修改條件變量再釋放鎖后,此時wait所在線程獲得鎖正好第一次運行到while處,這時并沒有來得及wait,所以信號丟失了。  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法[未登錄] 2013-09-10 01:06 天道酬勤

@askforemore1018
版本八沒有加鎖,當在 lock、while之后,wait之前,這個時間窗內被切換到signal所在線程時,信號就丟失了。  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2013-09-10 01:18 陳碩

@天道酬勤
版本四,在你說的情況下,根本不會去 wait(),因為 while 條件不滿足,因此不會丟信號。  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2013-09-10 09:52 天道酬勤

@陳碩
signal不是發(fā)出信號了嗎?
  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2013-09-10 10:00 陳碩

@ 天道酬勤
你想說啥?  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法[未登錄] 2013-09-10 10:56 andy

class Waiter6 : private WaiterBase
{
public:
void wait()
{
CHECK_SUCCESS(pthread_mutex_lock(&mutex_));
while (!signaled_)
{
CHECK_SUCCESS(pthread_cond_wait(&cond_, &mutex_));
}
CHECK_SUCCESS(pthread_mutex_unlock(&mutex_));
}

void signal()
{
CHECK_SUCCESS(pthread_mutex_lock(&mutex_));
CHECK_SUCCESS(pthread_cond_signal(&cond_));
signaled_ = true;
CHECK_SUCCESS(pthread_mutex_unlock(&mutex_));
}

private:
bool signaled_ = false;
};
有個問題我始終搞不明白,如果一個線程先執(zhí)行wait() 這樣這個線程在被喚醒前,互斥量一直被加鎖,pthread_mutex_lock(&mutex_)。那么signal(),只有互斥量被unlock了,才能調用pthread_cond_signal(&cond_),那豈不是永遠也喚醒不了wait()線程了?小弟不才,希望有人幫忙解釋下。  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2013-09-10 12:45 Rider

@andy
感覺你不知道信號量這個概念,最好能先查下手冊或者翻下OS的書再提問,別人的時間也是時間啊。wait的時候是失去鎖的,并且這一步是原子的。
  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2013-09-10 12:47 Rider

@andy
說錯了,是條件變量。  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2013-09-10 13:34 slade

弱問版本3 spurious wakeup是怎么解釋的啊,為什么會喚醒多個線程啊  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法[未登錄] 2013-09-10 14:44 joe

@andy
我記得條件變量wait的內部實現是:在所在進場被阻塞前unlock互斥量,這就是為什么wait的參數需要傳入互斥量的原因了
  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2013-09-10 15:19 天道酬勤

@陳碩
@天道酬勤
版本四,在你說的情況下,根本不會去 wait(),因為 while 條件不滿足,因此不會丟信號。
但是signal已經被調用,信號不是發(fā)出去了嗎?  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2013-09-10 15:48 wingc

@ 天道酬勤
這里要處理的情況是是等待線程和信號線程的同步,如果等待函數沒有進入同步區(qū),則說明根本沒有等待線程執(zhí)行,就算信號線程發(fā)出信號但因為沒有等待也就不存在所謂丟失。
這個和版本一不一樣,版本一因為信號函數與等待函數沒有同步,這等待函數有可能在進入一個完全無謂的"同步區(qū)"時而沒有開始等待時,信號被另一個線程發(fā)出,因此會又信號丟失。
不知道我解釋得對不對,也不知道你理解了沒有?  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2013-09-10 17:24 rtemslinux

@andy
phtread_cond_wait的時候,這一個api內部實現有三步
1. unlock
2. wait
3. lock again  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2013-09-10 17:27 rtemslinux

@slade

我看wiki說,在多核情況下cond_wait返回,并不代表之前的while條件滿足。
至于pthread_cond_wait為啥會返回,說是
Spurious wakeups may sound strange, but on some multiprocessor systems, making condition wakeup completely predictable might substantially slow all condition variable operations. The race conditions that cause spurious wakeups should be considered rare.  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2013-09-11 16:22 tb

畫圖比較易懂些了   回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2014-04-22 22:26 xanpeng

試解答思考題。
思考題“如果用兩個 mutex,一個用于保護“條件”,另一個專門用于和 cond 配合 wait(),會出現什么情況?”的代碼應該是按下面這么寫。
* mutex_signaled_用來控制對signaled_的訪問,mutex_cond_結合條件變量使用。
* 最大的問題就是原來mutex_unlock+wait是原子的(通過pthread_cond_wait()),現在相當于人為拆分成mutex_unlock,wait兩步。這樣可能丟失事件(unlock和wait之間發(fā)生signal)。

class Waiter9 : private WaiterBase
{
public:
void wait()
{
CHECK_SUCCESS(pthread_mutex_lock(&mutex_signaled_));
while (!signaled_)
{
CHECK_SUCCESS(pthread_mutex_unlock(&mutex_signaled_)); // 第一步
CHECK_SUCCESS(pthread_mutex_lock(&mutex_cond_));
CHECK_SUCCESS(pthread_cond_wait(&cond_, &mutex_cond_)); // 第二步
CHECK_SUCCESS(pthread_mutex_unlock(&mutex_cond_));
CHECK_SUCCESS(pthread_mutex_lock(&mutex_signaled_));
}
CHECK_SUCCESS(pthread_mutex_unlock(&mutex_signaled_));
}

void broadcast()
{
CHECK_SUCCESS(pthread_mutex_lock(&mutex_signaled_));
signaled_ = true;
CHECK_SUCCESS(pthread_mutex_unlock(&mutex_signaled_));

CHECK_SUCCESS(pthread_mutex_lock(&mutex_cond_)); // 可以不要
CHECK_SUCCESS(pthread_cond_broadcast(&cond_));
CHECK_SUCCESS(pthread_mutex_unlock(&mutex_cond_));
}

private:
bool signaled_ = false;
};  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2015-10-30 09:16 @sunjun

加鎖的情況下,情況4不可能有signal丟失。因為這個waiter在進入之前會獲取mutex鎖,如果條件不滿足cond_wait返回之前會釋放鎖,而在此之前signal是沒有辦法獲取鎖的,也就是說必須要cond_wait釋放鎖之后,signal才有可能執(zhí)行到@陳碩
  回復  更多評論   

# re: 用條件變量實現事件等待器的正確與錯誤做法 2016-01-01 22:10 dodo

版本三為什么錯誤  回復  更多評論   


只有注冊用戶登錄后才能發(fā)表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2014年4月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

導航

統計

常用鏈接

隨筆分類

隨筆檔案

相冊

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美日韩一区三区| 亚洲欧洲一区二区在线播放| 国产精品久久久对白| 欧美日本精品| 国产精品av免费在线观看| 欧美视频中文一区二区三区在线观看 | 欧美中文在线观看| 欧美在线播放视频| 久久综合久久综合这里只有精品 | 久久人人97超碰精品888| 欧美成人国产一区二区| 久久夜色精品国产欧美乱| 欧美成人午夜视频| 国产精品久久久久久久午夜| 国产欧美日韩一区二区三区在线观看| 午夜精品福利在线| 久久亚洲精品一区| 欧美激情久久久久久| 欧美日韩小视频| 国产亚洲观看| 亚洲精品乱码视频| 欧美一级欧美一级在线播放| 欧美成人黄色小视频| 一本色道久久综合狠狠躁的推荐| 亚洲图片欧美午夜| 毛片一区二区三区| 亚洲专区欧美专区| 欧美精品在欧美一区二区少妇| 国产小视频国产精品| 亚洲最新色图| 欧美不卡视频一区| 午夜国产精品视频| 欧美小视频在线观看| 91久久国产综合久久91精品网站| 亚洲欧美日韩国产成人精品影院| 免播放器亚洲| 欧美一级淫片播放口| 欧美精品一区二区三区很污很色的| 国产在线乱码一区二区三区| 亚洲综合精品自拍| 亚洲精品一区二区三区樱花| 久久久噜噜噜久久| 国产一区二区无遮挡| 亚洲欧美另类综合偷拍| 亚洲人成在线播放网站岛国| 久久国产99| 国产精品制服诱惑| 午夜视频久久久久久| 一区二区三区欧美| 国产精品99免视看9| 亚洲视频你懂的| 亚洲欧洲在线看| 欧美国产视频在线| 亚洲精品久久久久久下一站| 欧美α欧美αv大片| 久久久999| 影音先锋另类| 欧美成人综合网站| 免费在线看一区| 亚洲精品免费一二三区| 欧美肥婆bbw| 欧美精品成人在线| 中国女人久久久| 一级日韩一区在线观看| 欧美午夜精品伦理| 欧美一级精品大片| 欧美一区二区三区在线观看| 狠狠色狠狠色综合系列| 久久婷婷国产综合尤物精品 | 亚洲综合日韩在线| 国产伦精品一区二区三区高清版| 午夜精品久久久久| 欧美一区二区精品在线| 美国成人毛片| 蜜臀91精品一区二区三区| …久久精品99久久香蕉国产| 牛牛影视久久网| 欧美激情一区二区三区全黄| 一区二区三区日韩在线观看| 亚洲午夜精品网| 国产欧美一区二区三区沐欲| 麻豆av一区二区三区久久| 女人天堂亚洲aⅴ在线观看| 亚洲免费成人av| 中文在线资源观看视频网站免费不卡| 国产精品欧美精品| 久久中文在线| 欧美久久久久久久久| 午夜精品免费视频| 久久久综合免费视频| 一区二区三区国产盗摄| 亚洲欧美在线视频观看| 亚洲国产精品成人精品| 日韩视频在线一区二区三区| 国产美女扒开尿口久久久| 欧美不卡三区| 国产精品区一区| 亚洲成色777777女色窝| 国产精品久在线观看| 免费成人黄色片| 国产精品五区| 亚洲国产精品悠悠久久琪琪| 国产精品免费一区豆花| 亚洲国产精品久久久久婷婷老年 | 狠狠做深爱婷婷久久综合一区| 欧美福利在线| 国产精品欧美日韩一区二区| 玖玖精品视频| 欧美视频一区在线| 欧美国产欧美综合 | 亚洲午夜激情网页| 亚洲精品一二三| 久久久久久电影| 欧美有码视频| 欧美三级免费| 亚洲人成网站在线观看播放| 国际精品欧美精品| 亚洲欧美国产日韩中文字幕| 日韩亚洲在线| 免费欧美日韩| 欧美国产先锋| 影视先锋久久| 久久婷婷国产麻豆91天堂| 久久精品毛片| 国产一区二区三区精品欧美日韩一区二区三区 | 亚洲欧美制服另类日韩| 欧美精品偷拍| 99综合精品| 免费亚洲网站| 狼人社综合社区| 狠狠综合久久| 久久精品国产免费| 久久久www成人免费无遮挡大片 | 国产欧美日韩视频一区二区三区 | 亚洲盗摄视频| 在线观看视频亚洲| 葵司免费一区二区三区四区五区| 久久伊人一区二区| 亚洲国产mv| 欧美不卡三区| 亚洲国产乱码最新视频| 亚洲精品影院在线观看| 欧美激情一区二区三区四区| 亚洲日本成人女熟在线观看| 99在线精品观看| 欧美午夜激情视频| 亚洲欧美日韩直播| 麻豆精品在线视频| 99国产精品久久久久久久久久| 欧美日韩国产影院| 亚洲网址在线| 久久天堂成人| 一本色道久久加勒比精品| 欧美日韩亚洲天堂| 香蕉乱码成人久久天堂爱免费| 久久午夜电影网| 日韩午夜中文字幕| 国产精品视频成人| 久久久夜精品| 中文精品一区二区三区| 久久男女视频| 日韩午夜av| 国产日韩欧美不卡在线| 美女网站久久| 亚洲一区在线看| 欧美激情精品久久久久久大尺度 | 亚洲一区二区在线播放| 国产欧美一区二区三区另类精品 | 国产一区91| 欧美激情视频一区二区三区不卡| 一区二区欧美日韩| 欧美超级免费视 在线| 亚洲新中文字幕| 影音欧美亚洲| 国产精品每日更新在线播放网址| 久久久久国产成人精品亚洲午夜| 亚洲精品久久久久久下一站| 久久av一区二区三区漫画| 亚洲日产国产精品| 国产日韩欧美综合精品| 欧美精品激情在线观看| 久久av资源网站| 99综合精品| 女主播福利一区| 欧美一区二区三区四区在线| 亚洲精品一区二区三区av| 欧美色道久久88综合亚洲精品| 久久国产精品色婷婷| 一区二区三区蜜桃网| 亚洲国产日韩一区| 久久精品在线播放| 欧美高清你懂得| 亚洲黄色小视频| 久久精品一区二区三区不卡牛牛| 在线亚洲欧美| 99re6这里只有精品| 在线播放日韩| 国产亚洲精品久久久久婷婷瑜伽| 欧美三级视频在线| 欧美欧美午夜aⅴ在线观看|