參考http://blog.sina.com.cn/s/blog_5e3604840100ddgq.html
deadlocks（死鎖）
所謂死鎖: 是指兩個或兩個以上的進程在執(zhí)行過程中,因爭奪資源而造成的一種互相等待的現(xiàn)象,若無外力作用,它們都將無法推進下去.此時稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖,這些永遠(yuǎn)在互相等竺的進程稱為死鎖進程.
由于資源占用是互斥的芳绩，當(dāng)某個進程提出申請資源后，使得有關(guān)進程在無外力協(xié)助下闯袒，永遠(yuǎn)分配不到必需的資源而無法繼續(xù)運行谒养，這就產(chǎn)生了一種特殊現(xiàn)象死鎖。
一種情形身隐，此時執(zhí)行程序中兩個或多個線程發(fā)生永久堵塞（等待）廷区，每個線程都在等待被其他線程占用并堵塞了的資源。例如贾铝，如果線程A鎖住了記錄1并等待記錄2隙轻，而線程B鎖住了記錄2并等待記錄1，這樣兩個線程就發(fā)生了死鎖現(xiàn)象垢揩。
計算機系統(tǒng)中,如果系統(tǒng)的資源分配策略不當(dāng)玖绿，更常見的可能是程序員寫的程序有錯誤等，則會導(dǎo)致進程因競爭資源不當(dāng)而產(chǎn)生死鎖的現(xiàn)象叁巨。
（1） 因為系統(tǒng)資源不足斑匪。
（2） 進程運行推進的順序不合適。
（3） 資源分配不當(dāng)?shù)取?/p>
如果系統(tǒng)資源充足锋勺，進程的資源請求都能夠得到滿足蚀瘸，死鎖出現(xiàn)的可能性就很低，否則
就會因爭奪有限的資源而陷入死鎖庶橱。其次贮勃，進程運行推進順序與速度不同，也可能產(chǎn)生死鎖苏章。
（1） 互斥條件：一個資源每次只能被一個進程使用寂嘉。
（2） 請求與保持條件：一個進程因請求資源而阻塞時奏瞬，對已獲得的資源保持不放。
（3） 不剝奪條件:進程已獲得的資源泉孩，在末使用完之前硼端，不能強行剝奪。
（4） 循環(huán)等待條件:若干進程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系寓搬。
這四個條件是死鎖的必要條件显蝌，只要系統(tǒng)發(fā)生死鎖，這些條件必然成立订咸，而只要上述條件之
一不滿足曼尊，就不會發(fā)生死鎖。
理解了死鎖的原因脏嚷，尤其是產(chǎn)生死鎖的四個必要條件骆撇，就可以最大可能地避免、預(yù)防和解除死鎖父叙。所以神郊，在系統(tǒng)設(shè)計、進程調(diào)度等方面注意如何不讓這四個必要條件成立趾唱，如何確定資源的合理分配算法涌乳，避免進程永久占據(jù)系統(tǒng)資源。此外甜癞，也要防止進程在處于等待狀態(tài)的情況下占用資源,在系統(tǒng)運行過程中夕晓，對進程發(fā)出的每一個系統(tǒng)能夠滿足的資源申請進行動態(tài)檢查，并根據(jù)檢查結(jié)果決定是否分配資源悠咱，若分配后系統(tǒng)可能發(fā)生死鎖蒸辆，則不予分配，否則予以分配 析既。因此躬贡，對資源的分配要給予合理的規(guī)劃。
一眼坏、有序資源分配法
這種算法資源按某種規(guī)則系統(tǒng)中的所有資源統(tǒng)一編號（例如打印機為1拂玻、磁帶機為2、磁盤為3宰译、等等）檐蚜，申請時必須以上升的次序。系統(tǒng)要求申請進程：
1囤屹、對它所必須使用的而且屬于同一類的所有資源熬甚，必須一次申請完逢渔；
2肋坚、在申請不同類資源時，必須按各類設(shè)備的編號依次申請。例如：進程PA智厌，使用資源的順序是R1诲泌，R2； 進程PB铣鹏，使用資源的順序是R2敷扫，R1；若采用動態(tài)分配有可能形成環(huán)路條件诚卸，造成死鎖葵第。
采用有序資源分配法：R1的編號為1，R2的編號為2合溺；
PA：申請次序應(yīng)是：R1卒密，R2
PB：申請次序應(yīng)是：R1，R2
這樣就破壞了環(huán)路條件棠赛，避免了死鎖的發(fā)生
二哮奇、銀行算法
避免死鎖算法中最有代表性的算法是Dijkstra E.W 于1968年提出的銀行家算法：
該算法需要檢查申請者對資源的最大需求量，如果系統(tǒng)現(xiàn)存的各類資源可以滿足申請者的請求睛约，就滿足申請者的請求鼎俘。
這樣申請者就可很快完成其計算，然后釋放它占用的資源辩涝，從而保證了系統(tǒng)中的所有進程都能完成贸伐，所以可避免死鎖的發(fā)生。
1怔揩、撤消陷于死鎖的全部進程棍丐；
2、逐個撤消陷于死鎖的進程沧踏，直到死鎖不存在歌逢；
3、從陷于死鎖的進程中逐個強迫放棄所占用的資源翘狱，直至死鎖消失秘案。
4、從另外一些進程那里強行剝奪足夠數(shù)量的資源分配給死鎖進程潦匈，以解除死鎖狀態(tài)
