條件變量

xiaozi16

條件變量能不能有效地解決死鎖問題？？

中國大表哥

unix內(nèi)都存在死鎖的可能你說呢

黑暗的詠嘆

我怎么也感覺不能啊，在多線程訪問多個臨界資源的時候，感覺還是會引起兩個線程都處于死等狀態(tài)。難道是因?yàn)樵诩渔i后開鎖了，所以不叫死鎖而已？

gaojl0728

條件變量不但不能解決死鎖的問題，還引入了新的問題：驚群效應(yīng)

yulihua49

gaojl0728 發(fā)表于 2014-02-11 12:48
條件變量不但不能解決死鎖的問題，還引入了新的問題：驚群效應(yīng)

驚群效應(yīng)?沒發(fā)現(xiàn)。
它不是干這個用的。
他是同步生產(chǎn)者-消費(fèi)者的。

Dannysd

條件變量驚群還沒遇到過，請問樓主是在什么情況下出現(xiàn)的？

先說好啊，我不是來歪樓的  

gaojl0728

詳細(xì)的解釋請看 man 文檔： man pthread_cond_signal.
寫的很詳細(xì)， 從代碼的級別解釋了為什么會存在驚群效應(yīng)。

我可以簡單解釋下， 正常情況下調(diào)用pthread_cond_signal會喚醒一個等待的線程， 但因?yàn)轶@群效應(yīng)的存在，可能會喚醒多個線程。

w_anthony

其實(shí)我也很想知道筷子和碗聯(lián)合使用，能否解決餓死的問題

yulihua49

gaojl0728 發(fā)表于 2014-02-12 13:45
詳細(xì)的解釋請看 man 文檔： man pthread_cond_signal.
寫的很詳細(xì)， 從代碼的級別解釋了為什么會存在驚群效 ...

哦，想起來了，驚群是存在的。

1. pthread_mutex_lock(&fnLock);
   
2.                 do {
   
3.                         fnp=do_get_buf(&csv_q);
   
4.                         if(fnp) {
   
5.                                 pthread_mutex_unlock(&fnLock);
   
6.                                 return fnp;
   
7.                         }
   
8.                         pthread_cond_wait(&fnCond,&fnLock);
   
9.                 } while(1);
   

復(fù)制代碼

所以我們的代碼都是這個樣子：wait之后要重新檢查隊(duì)列，看是否有數(shù)據(jù)。
沒有拿到數(shù)據(jù)的繼續(xù)睡眠，這樣就解決了驚群的問題。