溫故而知心 - 多線程死鎖情況

死鎖的必要條件

  • 互斥條件:一個資源每次只能被一個進(jìn)程使用埋酬。
  • 請求與保持條件:一個進(jìn)程因請求資源而阻塞時,對已獲得的資源保持不放。
  • 不剝奪條件:進(jìn)程已獲得的資源习蓬,在末使用完之前鳍咱,不能強(qiáng)行剝奪降盹。
  • 循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。
    這四個條件是死鎖的必要條件谤辜,只要系統(tǒng)發(fā)生死鎖蓄坏,這些條件必然成立,而只要上述條件之
    一不滿足丑念,就不會發(fā)生死鎖涡戳。

死鎖的簡單例子

A Thread:

{
  Lock(Mutex_A);
  Lock(Mutex_B);
}

B Thread:

{
  Lock(Mutex_B);
  Lock(Mutex_A);
}

由于兩次Lock之間并不是原子操作,故有幾率的當(dāng)A線程進(jìn)入Lock(Mutex_A)的時候B線程恰好進(jìn)入了Lock(Mutex_B)脯倚,這時候產(chǎn)生了循環(huán)等待渔彰,就進(jìn)入了死鎖。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末推正,一起剝皮案震驚了整個濱河市恍涂,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌植榕,老刑警劉巖再沧,帶你破解...
    沈念sama閱讀 218,640評論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異尊残,居然都是意外死亡炒瘸,警方通過查閱死者的電腦和手機(jī)淤堵,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,254評論 3 395
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來顷扩,“玉大人粘勒,你說我怎么就攤上這事∈杭矗” “怎么了庙睡?”我有些...
    開封第一講書人閱讀 165,011評論 0 355
  • 文/不壞的土叔 我叫張陵,是天一觀的道長技俐。 經(jīng)常有香客問我乘陪,道長,這世上最難降的妖魔是什么雕擂? 我笑而不...
    開封第一講書人閱讀 58,755評論 1 294
  • 正文 為了忘掉前任啡邑,我火速辦了婚禮,結(jié)果婚禮上井赌,老公的妹妹穿的比我還像新娘谤逼。我一直安慰自己,他們只是感情好仇穗,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,774評論 6 392
  • 文/花漫 我一把揭開白布流部。 她就那樣靜靜地躺著,像睡著了一般纹坐。 火紅的嫁衣襯著肌膚如雪枝冀。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,610評論 1 305
  • 那天耘子,我揣著相機(jī)與錄音果漾,去河邊找鬼。 笑死谷誓,一個胖子當(dāng)著我的面吹牛绒障,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播捍歪,決...
    沈念sama閱讀 40,352評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼户辱,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了费封?” 一聲冷哼從身側(cè)響起焕妙,我...
    開封第一講書人閱讀 39,257評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎弓摘,沒想到半個月后焚鹊,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,717評論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,894評論 3 336
  • 正文 我和宋清朗相戀三年末患,在試婚紗的時候發(fā)現(xiàn)自己被綠了研叫。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,021評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡璧针,死狀恐怖嚷炉,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情探橱,我是刑警寧澤申屹,帶...
    沈念sama閱讀 35,735評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站隧膏,受9級特大地震影響哗讥,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜胞枕,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,354評論 3 330
  • 文/蒙蒙 一杆煞、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧腐泻,春花似錦决乎、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,936評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至窄坦,卻和暖如春唤反,著一層夾襖步出監(jiān)牢的瞬間凳寺,已是汗流浹背鸭津。 一陣腳步聲響...
    開封第一講書人閱讀 33,054評論 1 270
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留肠缨,地道東北人逆趋。 一個月前我還...
    沈念sama閱讀 48,224評論 3 371
  • 正文 我出身青樓,卻偏偏與公主長得像晒奕,于是被迫代替她去往敵國和親闻书。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,974評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 接著上上節(jié) thread 脑慧,本節(jié)主要介紹mutex的內(nèi)容魄眉,練習(xí)代碼地址。<mutex>:該頭文件主要聲明了與互斥量...
    jorion閱讀 12,495評論 2 4
  • 接著上節(jié) atomic闷袒,本節(jié)主要介紹condition_varible的內(nèi)容坑律,練習(xí)代碼地址。本文參考http://...
    jorion閱讀 8,492評論 0 7
  • 1囊骤、競態(tài)條件: 定義:競態(tài)條件指的是一種特殊的情況晃择,在這種情況下各個執(zhí)行單元以一種沒有邏輯的順序執(zhí)行動作冀值,從而導(dǎo)致...
    Hughman閱讀 1,293評論 0 7
  • 我喜歡 翻開書時, 沁人心脾的墨香宫屠。 我喜歡 在夏日的清晨列疗, 開在晨露中的花朵。 我喜歡 在細(xì)雨纏綿的雨天浪蹂, 眺望遠(yuǎn)方抵栈。
    ayxuah閱讀 74評論 0 0
  • 2016/12/5 今天是周一 在簡書上看到PDCA,嘗試一下,我計劃了五件事情坤次,1每天200字日子竭讳,2練琴30分...
    十一舊事閱讀 386評論 0 0