操作系統 銀行家算法

銀行家算法 Dijkstra的銀行家算法是最具有代表性的避免死鎖的算法，這個算法因能用於銀行系統現金貸款的發放而得名。 安全狀態 所謂安全狀態，是指系統能按某種進程順序（P1，P2，…，Pn）（稱<P1,P2,…,Pn>爲安全序列），來爲每個進程Pi分配其所需資源，直至滿足每個進程對資源的最大需求，使每個進程都可順利地完成。如果系統無法找到這樣一個安全序列，則稱系統處於不安全狀態。 避免死鎖的實質

>>阅读原文<<