[TOC] ## 死鎖 - 死鎖是指兩個或兩個以上的進程在執行過程中,由于競爭資源或者由于彼此通信而造成的一種阻塞的現象,若無外力作用,它們都將無法推進下去。 - 此時稱系統處于死鎖狀態或系統產生了死鎖 - 這些永遠在互相等待的進程稱為死鎖進程。 ## 競爭資源 - 共享資源數量不滿足各個進程需求 - 各個進程之間發生資源進程導致死鎖 ## 死鎖的四個必要條件 ### 互斥條件 - 進程對資源的使用是排他性的使用 ### 請求保持條件 - 進程至少保持一個資源,又提出新的資源請求 - 新資源被占用,請求被阻塞 - 被阻塞的進程不釋放自己保持的資源 ### 不可剝奪條件 - 進程獲得的資源在未完成使用前不能被剝奪 - 獲得的資源只能由進程自身釋放 ### 環路等待條件 - 發生死鎖時,必然存在進程-資源環形鏈 `A->B->C->D->A` ## 預防死鎖的方法 - 系統規定進程運行之前,一次性申請所有需要的資源 - 進程在運行期間不會提岀資源請求,從而摒棄請求保持條件 - 當一個進程請求新的資源得不到滿足時,必須釋放占有的資源 - 進程運行時占有的資源可以被釋放,意味著可以被剝奪 - 可用資源線性排序,申請必須按照需要遞增申請 - 線性申請不再形成環路,從而摒棄了環路等待條件 `A->B->C->D` ### 銀行家算法 客戶申請的貸款是有限的,每次申請需聲明最大資金量 銀行家在能夠滿足貸款時,都應該給用戶貸款 客戶在使用貸款后,能夠及時歸還貸款  只有P2滿足了資源