一株汉、什么是死鎖筐乳？
兩個(gè)線程或兩個(gè)以上線程都在等待對方執(zhí)行完畢才能繼續(xù)往下執(zhí)行的時(shí)候就發(fā)生了死鎖。結(jié)果就是這些線程都陷入了無限的等待中乔妈，這就是死鎖哥童。
舉個(gè)例子：如果線程1鎖住了A，然后嘗試對B進(jìn)行加鎖褒翰，同時(shí)線程2已經(jīng)鎖住了B贮懈，接著嘗試對A進(jìn)行加鎖，這時(shí)死鎖就發(fā)生了优训。線程1永遠(yuǎn)得不到B朵你，線程2也永遠(yuǎn)得不到A，并且它們永遠(yuǎn)也不會(huì)知道發(fā)生了這樣的事情揣非。為了得到彼此的對象（A和B）抡医，它們將永遠(yuǎn)阻塞下去。這種情況就是一個(gè)死鎖早敬。
二忌傻、產(chǎn)生死鎖的四個(gè)必要條件
● 互斥條件：指進(jìn)程對所分配到的資源進(jìn)行排它性使用，即在一段時(shí)間內(nèi)某資源只由一個(gè)進(jìn)程占用搞监。如果此時(shí)還有其它進(jìn)程請求資源水孩，則請求者只能等待，直至占有資源的進(jìn)程用畢釋放琐驴。
● 請求與保持條件：進(jìn)程已經(jīng)保持了至少一個(gè)資源俘种，但又提出了新的資源請求，而該資源 已被其他進(jìn)程占有绝淡，此時(shí)請求進(jìn)程被阻塞宙刘，但對自己已獲得的資源保持不放。
● 不可剝奪條件：進(jìn)程所獲得的資源在未使用完畢之前牢酵，不能被其他進(jìn)程強(qiáng)行奪走悬包，即只能 由獲得該資源的進(jìn)程自己來釋放（只能是主動(dòng)釋放)。
● 循環(huán)等待條件：指在發(fā)生死鎖時(shí)馍乙，必然存在一個(gè)進(jìn)程——資源的環(huán)形鏈布近，即進(jìn)程集合{P0，P1潘拨，P2吊输，···，Pn}中的P0正在等待一個(gè)P1占用的資源铁追；P1正在等待P2占用的資源季蚂，……，Pn正在等待已被P0占用的資源。
這四個(gè)條件是死鎖的必要條件扭屁，只要系統(tǒng)發(fā)生死鎖算谈，這些條件必然成立(即必要不充分條件)，而只要上述條件之一不滿足料滥，就不會(huì)發(fā)生死鎖然眼。
三、死鎖產(chǎn)生的原因：
1.系統(tǒng)資源的競爭
當(dāng)系統(tǒng)中供多個(gè)進(jìn)程共享的資源如打印機(jī)葵腹、公用隊(duì)列的等高每，其數(shù)目不足以滿足諸進(jìn)程的需要時(shí)，會(huì)引起諸進(jìn)程對資源的競爭而產(chǎn)生死鎖践宴。
2.進(jìn)程運(yùn)行推進(jìn)順序不當(dāng)引起死鎖
● 進(jìn)程推進(jìn)順序合法 當(dāng)進(jìn)程P1和P2并發(fā)執(zhí)行時(shí)鲸匿，如果按照下述順序推進(jìn)：P1：Request（R1）；
P1：Request（R2）阻肩； P1: Relese（R1）带欢；P1: Relese（R2）； P2：Request（R2）烤惊；
P2：Request（R1）乔煞； P2: Relese（R2）；P2:
Relese（R1）柒室；這兩個(gè)進(jìn)程便可順利完成渡贾，這種不會(huì)引起進(jìn)程死鎖的推進(jìn)順序是合法的。
● 進(jìn)程推進(jìn)順序非法
若P1保持了資源R1,P2保持了資源R2伦泥，系統(tǒng)處于不安全狀態(tài)剥啤，因?yàn)檫@兩個(gè)進(jìn)程再向前推進(jìn)锦溪，便可能發(fā)生死鎖不脯。例如，當(dāng)P1運(yùn)行到P1：Request（R2）時(shí)刻诊，將因R2已被P2占用而阻塞防楷；當(dāng)P2運(yùn)行到P2：Request（R1）時(shí)，也將因R1已被P1占用而阻塞则涯，于是發(fā)生進(jìn)程死鎖复局。
四、如何避免和預(yù)防死鎖產(chǎn)生
死鎖避免的基本思想：系統(tǒng)對進(jìn)程發(fā)出每一個(gè)系統(tǒng)能夠滿足的資源申請進(jìn)行動(dòng)態(tài)檢查粟判，并根據(jù)檢查結(jié)果決定是否分配資源亿昏，如果分配后系統(tǒng)可能發(fā)生死鎖,則不予分配，否則予以分配档礁。這是一種保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的動(dòng)態(tài)策略角钩。
理解了死鎖的原因，尤其是產(chǎn)生死鎖的四個(gè)必要條件，就可以最大可能地避免递礼、預(yù)防和解除死鎖惨险。只要打破四個(gè)必要條件之一就能有效預(yù)防死鎖的發(fā)生：
● 打破互斥條件：改造獨(dú)占性資源為虛擬資源，大部分資源已無法改造脊髓。
● 打破不可搶占條件：當(dāng)一進(jìn)程占有一獨(dú)占性資源后又申請一獨(dú)占性資源而無法滿足辫愉，則退出原占有的資源。
● 打破占有且申請條件：采用資源預(yù)先分配策略将硝，即進(jìn)程運(yùn)行前申請全部資源恭朗，滿足則運(yùn)行，不然就等待依疼，這樣就不會(huì)占有且申請冀墨。
● 打破循環(huán)等待條件：實(shí)現(xiàn)資源有序分配策略，對所有設(shè)備實(shí)現(xiàn)分類編號涛贯，所有進(jìn)程只能采用按序號遞增的形式申請資源诽嘉。
五、死鎖避免和死鎖預(yù)防的區(qū)別：
死鎖預(yù)防是設(shè)法至少破壞產(chǎn)生死鎖的四個(gè)必要條件之一弟翘，嚴(yán)格的防止死鎖的出現(xiàn)虫腋；而死鎖避免則不那么嚴(yán)格的限制產(chǎn)生死鎖的必要條件的存在，因?yàn)榧词顾梨i的必要條件存在稀余，也不一定發(fā)生死鎖悦冀。死鎖避免是在系統(tǒng)運(yùn)行過程中注意避免死鎖的最終發(fā)生。
