死鎖和活鎖,餓死,阻塞個(gè)人理解

原鏈接:http://f.dataguru.cn/thread-541686-1-1.html

以下個(gè)人理解,請(qǐng)各位前輩多多指教:死鎖:

解釋: 線程A或者B需要過(guò)獨(dú)木橋(使用該進(jìn)程),而C還沒(méi)有走完(進(jìn)程還在占用),于是三方僵死; 也可以是沒(méi)有C 的情況下,A和B互不禮讓僵死. A和B都認(rèn)為自己優(yōu)先級(jí)最高應(yīng)該使用該進(jìn)程.活鎖:
解釋:線程A和B都需要過(guò)橋(都需要使用進(jìn)程),而都禮讓不走(那到的系統(tǒng)優(yōu)先級(jí)相同,都認(rèn)為不是自己優(yōu)先級(jí)高),就這么僵持下去.餓死:
解釋:這是個(gè)獨(dú)木橋(單進(jìn)程),橋上只能走一個(gè)人,B來(lái)到時(shí)A在橋上,B等待; 而此時(shí)比B年齡小的C來(lái)了,B讓C現(xiàn)行(A走完后系統(tǒng)把進(jìn)程分給了C), C上橋后,D又來(lái)了,B又讓D現(xiàn)行(C走完后系統(tǒng)把進(jìn)程分個(gè)了D) 以此類推B一直是等待狀態(tài).阻塞:
不用解釋了吧?以下網(wǎng)上搜到的解釋:

死鎖:
1)互斥條件:指進(jìn)程對(duì)所分配到的資源進(jìn)行排它性使用,即在一段時(shí)間內(nèi)某資源只由一個(gè)進(jìn)程占用。如果此時(shí)還有其它進(jìn)程請(qǐng)求資源,則請(qǐng)求者只能等待,直至占有資源的進(jìn)程用畢釋放。
2)請(qǐng)求和保持條件:指進(jìn)程已經(jīng)保持至少一個(gè)資源,但又提出了新的資源請(qǐng)求,而該資源已被其它進(jìn)程占有,此時(shí)請(qǐng)求進(jìn)程阻塞,但又對(duì)自己已獲得的其它資源保持不放。
3)不剝奪條件:指進(jìn)程已獲得的資源,在未使用完之前,不能被剝奪,只能在使用完時(shí)由自己釋放。
4)環(huán)路等待條件:指在發(fā)生死鎖時(shí),必然存在一個(gè)進(jìn)程——資源的環(huán)形鏈,即進(jìn)程集合{P0,P1,P2,···,Pn}中的P0正在等待一個(gè)P1占用的資源;P1正在等待P2占用的資源,……,Pn正在等待已被P0占用的資源。

活鎖:
活鎖指的是任務(wù)或者執(zhí)行者沒(méi)有被阻塞,由于某些條件沒(méi)有滿足,導(dǎo)致一直重復(fù)嘗試,失敗,嘗試,失敗。 活鎖和死鎖
的區(qū)別在于,處于活鎖的實(shí)體是在不斷的改變狀態(tài),所謂的“活”, 而處于死鎖的實(shí)體表現(xiàn)為等待;活鎖有可能自行解開(kāi),死鎖則不能。
活鎖可以認(rèn)為是一種特殊的饑餓。 下面這個(gè)例子在有的文章里面認(rèn)為是活鎖。實(shí)際上這只是一種饑餓。因?yàn)闆](méi)有體現(xiàn)出“活”的特點(diǎn)。 假設(shè)事務(wù)T2再不斷的重復(fù)嘗試獲取鎖R,那么這個(gè)就是活鎖。

饑餓:
饑餓 ,與死鎖和活鎖非常相似。是指一個(gè)可運(yùn)行的進(jìn)程盡管能繼續(xù)執(zhí)行,但被調(diào)度器無(wú)限期地忽視,而不能被調(diào)度執(zhí)行的情況。[1] 饑餓可以通過(guò)先來(lái)先服務(wù)資源分配策略來(lái)避免。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 原文鏈接:死鎖和活鎖,餓死,阻塞個(gè)人理解 死鎖 線程A或者B需要過(guò)獨(dú)木橋(使用該進(jìn)程),而C還沒(méi)有走完(進(jìn)程還在占...
    Jokerone_閱讀 5,920評(píng)論 0 8
  • 1、競(jìng)態(tài)條件: 定義:競(jìng)態(tài)條件指的是一種特殊的情況,在這種情況下各個(gè)執(zhí)行單元以一種沒(méi)有邏輯的順序執(zhí)行動(dòng)作,從而導(dǎo)致...
    Hughman閱讀 1,433評(píng)論 0 7
  • 20.1死鎖概念 由于競(jìng)爭(zhēng)資源或者通信關(guān)系,兩個(gè)或更多線程在執(zhí)行中出現(xiàn),永遠(yuǎn)相互等待只能由其他進(jìn)程引發(fā)的事件 進(jìn)程...
    龜龜51閱讀 715評(píng)論 0 1
  • 初次見(jiàn)到你時(shí),不曾哭幾聲的你便靜靜地躺在我身旁,努力睜開(kāi)小眼睛。 喂!小家伙,你是在找我嗎? 你看起來(lái)好乖呢! 從...
    臨木兒閱讀 396評(píng)論 0 2
  • 今天是個(gè)特別的日子,朋友圈里,到處都是曬七夕的禮物,要么是曬各種聚餐,而我和老妹在家里陪我們的老爸。 老...
    娜木翰閱讀 328評(píng)論 2 2

友情鏈接更多精彩內(nèi)容