如何理解產(chǎn)生死鎖的4個必要條件

對于永久性資源撑毛,產(chǎn)生死鎖有四個必要條件:

  1. 互斥條件。一個資源只能被一個進(jìn)程占用
  2. 不可剝奪條件腺办。某個進(jìn)程占用了資源,就只能他自己去釋放慧起。
  3. 請求和保持條件菇晃。某個進(jìn)程之前申請了資源册倒,我還想再申請資源蚓挤,之前的資源還是我占用著,別人別想動驻子。除非我自己不想用了灿意,釋放掉。
  4. 循環(huán)等待條件崇呵。一定會有一個環(huán)互相等待缤剧。

什么是必要條件

必要條件是數(shù)學(xué)中的一種關(guān)系形式。如果沒有A域慷,則必然沒有B荒辕;如果有A而未必有B汗销,則A就是B的必要條件,記作B→A抵窒,讀作“B含于A”弛针。數(shù)學(xué)上簡單來說就是如果由結(jié)果B能推導(dǎo)出條件A,我們就說A是B的必要條件李皇。

可能我一直犯了一個錯誤削茁,把必要條件理解成了數(shù)學(xué)中的必要條件,其實這里更像是邏輯學(xué)的一些關(guān)系形式掉房。這里或多或少還是有一定區(qū)別的茧跋。

數(shù)學(xué)

有命題p、q卓囚,如果p推出q瘾杭,則p是q的充分條件,q是p的必要條件哪亿;如果p推出q且q推出p富寿,則p是q的充分必要條件,簡稱充要條件锣夹。

邏輯學(xué)

  • 必要條件
    定義:如果沒有事物情況A页徐,則必然沒有事物情況B;如果有事物情況B就一定有事物情況A银萍,A就是B的必要條件变勇,應(yīng)注意必要條件不是必要不充分條件的簡稱。
  • 充分條件
    定義:如果有事物情況A贴唇,則必然有事物情況B搀绣;如果沒有事物情況A而未必沒有事物情況B,A就是B的充分而不必要條件戳气,簡稱充分條件链患。緊跟在“如果”之后 。
    必要條件是邏輯學(xué)在研究假言命題假言推理時引出的瓶您。

我們按照邏輯學(xué)的定義來簡述 :
產(chǎn)生死鎖的4個必要條件是1.互斥2.不可剝奪3.請求和保持4.循環(huán)等待麻捻。

邏輯學(xué)的定義

如果沒有事物情況A,則必然沒有事物情況B呀袱;如果有事物情況B就一定有事物情況A贸毕,A就是B的必要條件,應(yīng)注意必要條件不是必要不充分條件的簡稱夜赵。

如果沒有這個4個條件(1.互斥2.不可剝奪3.請求和保持4.循環(huán)等待),則必然不會產(chǎn)生死鎖明棍;
如果產(chǎn)生死鎖,這一定有這個4個條件(1.互斥2.不可剝奪3.請求和保持4.循環(huán)等待)并且這4個條件都是要滿足的寇僧。并不是滿足其中一個摊腋。
4個條件是死鎖產(chǎn)生的必要條件沸版。不是充分條件,充分條件的意思是如果有這個4個條件兴蒸,就一定會死鎖推穷,顯示不是,要產(chǎn)生死鎖肯定還有其他條件滿足才行类咧。但是必要條件的意思是馒铃,只要產(chǎn)生死鎖,就會有這4種情況出現(xiàn)痕惋,如果有一條情況不滿足区宇,那么肯定不會產(chǎn)生死鎖。所以我們經(jīng)常預(yù)防死鎖就是通過解除這4個必要條件來實現(xiàn)值戳。

北京大學(xué)出版社 陳向群 的 《操作系統(tǒng)教程》第三版 我怎么感覺這句話不嚴(yán)謹(jǐn)呢议谷?


image.jpeg

我覺得應(yīng)該改成 只要系統(tǒng)發(fā)生死鎖,則以上四個條件都必須成立堕虹。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末卧晓,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子赴捞,更是在濱河造成了極大的恐慌逼裆,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,265評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件赦政,死亡現(xiàn)場離奇詭異胜宇,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)恢着,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,078評論 2 385
  • 文/潘曉璐 我一進(jìn)店門桐愉,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人掰派,你說我怎么就攤上這事从诲。” “怎么了靡羡?”我有些...
    開封第一講書人閱讀 156,852評論 0 347
  • 文/不壞的土叔 我叫張陵系洛,是天一觀的道長。 經(jīng)常有香客問我亿眠,道長碎罚,這世上最難降的妖魔是什么磅废? 我笑而不...
    開封第一講書人閱讀 56,408評論 1 283
  • 正文 為了忘掉前任纳像,我火速辦了婚禮,結(jié)果婚禮上拯勉,老公的妹妹穿的比我還像新娘竟趾。我一直安慰自己憔购,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 65,445評論 5 384
  • 文/花漫 我一把揭開白布岔帽。 她就那樣靜靜地躺著玫鸟,像睡著了一般。 火紅的嫁衣襯著肌膚如雪犀勒。 梳的紋絲不亂的頭發(fā)上屎飘,一...
    開封第一講書人閱讀 49,772評論 1 290
  • 那天,我揣著相機(jī)與錄音贾费,去河邊找鬼钦购。 笑死,一個胖子當(dāng)著我的面吹牛褂萧,可吹牛的內(nèi)容都是我干的押桃。 我是一名探鬼主播,決...
    沈念sama閱讀 38,921評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼导犹,長吁一口氣:“原來是場噩夢啊……” “哼唱凯!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起谎痢,我...
    開封第一講書人閱讀 37,688評論 0 266
  • 序言:老撾萬榮一對情侶失蹤似将,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后雷猪,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體伴嗡,經(jīng)...
    沈念sama閱讀 44,130評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,467評論 2 325
  • 正文 我和宋清朗相戀三年沐批,在試婚紗的時候發(fā)現(xiàn)自己被綠了纫骑。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,617評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡九孩,死狀恐怖先馆,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情躺彬,我是刑警寧澤煤墙,帶...
    沈念sama閱讀 34,276評論 4 329
  • 正文 年R本政府宣布,位于F島的核電站宪拥,受9級特大地震影響仿野,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜她君,卻給世界環(huán)境...
    茶點故事閱讀 39,882評論 3 312
  • 文/蒙蒙 一脚作、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦球涛、人聲如沸劣针。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,740評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽捺典。三九已至,卻和暖如春从祝,著一層夾襖步出監(jiān)牢的瞬間襟己,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,967評論 1 265
  • 我被黑心中介騙來泰國打工牍陌, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留稀蟋,地道東北人。 一個月前我還...
    沈念sama閱讀 46,315評論 2 360
  • 正文 我出身青樓呐赡,卻偏偏與公主長得像退客,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子链嘀,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,486評論 2 348

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

  • 專業(yè)考題類型管理運行工作負(fù)責(zé)人一般作業(yè)考題內(nèi)容選項A選項B選項C選項D選項E選項F正確答案 變電單選GYSZ本規(guī)程...
    小白兔去釣魚閱讀 8,977評論 0 13
  • 選擇題部分 1.(),只有在發(fā)生短路事故時或者在負(fù)荷電流較大時,變流器中才會有足夠的二次電流作為繼電保護(hù)跳閘之用萌狂。...
    skystarwuwei閱讀 12,828評論 0 7
  • 產(chǎn)生死鎖的四個必要條件: (1) 互斥條件:一個資源每次只能被一個進(jìn)程使用。 (2) 請求與保持條件:一個進(jìn)程因請...
    像敏銳的狗閱讀 971評論 0 0
  • 如何培養(yǎng)孩子的責(zé)任感怀泊? 將從兩個方面展開: 第一個方面就是學(xué)會有同理心茫藏; 第二個方面就是要培養(yǎng)孩子的責(zé)任感,同時要...
    愛學(xué)習(xí)的MM閱讀 366評論 0 1
  • 色鉛筆繪畫基礎(chǔ)入門-牡丹花 用鉛筆起稿后霹琼,輕輕擦去务傲,留下淡淡的鉛筆痕,用紅色和綠色重新勾畫出牡丹輪廓枣申。 用漸變法售葡,...
    微影流年閱讀 574評論 1 2