為什么銀行家算法避免死鎖的發(fā)生
作為避免死鎖的一種算法，銀行家算法可以說是最為出名的了。這個名字的來源是因為該算法起初是為銀行系統(tǒng)設計的，以確保銀行在發(fā)放現(xiàn)金貸款時，不會發(fā)生不能滿足所有客戶需要的情況。在操作系統(tǒng)中也可以用它來實現(xiàn)避免死鎖。
銀行家算法是死鎖避免的經典算法，其核心思想是：進程動態(tài)地申請資源，每次申請資源時系統(tǒng)都執(zhí)行安全狀態(tài)檢查算法判斷本次申請是否會造成系統(tǒng)處于不安全狀態(tài)，如果不安全則阻塞進程；如果安全狀態(tài)，則完成資源分配。
銀行家算法是一種最有代表性的避免死鎖的算法。要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。安全狀態(tài)是若存在一個由系統(tǒng)中所有進程構成的安全序列P1，…，Pn，則系統(tǒng)處于安全狀態(tài)，安全狀態(tài)一定是沒有死鎖發(fā)生。
避免死鎖的著名算法是銀行家算法。艾茲格·迪杰斯特拉在1965年為T.H.E系統(tǒng)設計的一種避免死鎖產生的算法。它以銀行借貸系統(tǒng)的分配策略為基礎，判斷并保證系統(tǒng)的安全運行。
產生死鎖的四個條件：死鎖的處理 銀行家算法是死鎖避免的重要算法。銀行家算法：資源==錢；收回資源==收回貸款；收不回資源==不會放貸；例題：假設系統(tǒng)中有三類互斥資源R1，R2，R3。
死鎖的預防
1、避免給一個鎖嵌套上鎖，在持有一個鎖的時候，不要再給這個鎖上鎖。如果使用多個鎖，使用std：lock。在持有鎖時，不要調用別人提供的函數(shù)，因為你不清楚別人的代碼怎么實現(xiàn)的，不知道它是不是在使用鎖。
2、死鎖預防：破壞死鎖的四個必要條件之一，如：避免一個進程同時占有多個資源、讓進程在開始時就申請所有所需資源等。死鎖避免：通過合理的資源分配策略確保系統(tǒng)始終處于安全狀態(tài)，如：銀行家算法。
3、預防死鎖是一種較易實現(xiàn)的方法，已被廣泛使用。但由于所施加的限制條件往往太嚴格，因而可能導致系統(tǒng)資源利用率和系統(tǒng)吞吐量降低。2）避免死鎖。
4、死鎖預防的基本思想是：要求進程申請資源時遵循某種協(xié)議，從而打破產生死鎖的4個必要條件中的一個或幾個，保證系統(tǒng)不會進入死鎖狀態(tài)。
5、預防死鎖的辦法：破壞請求和保持條件：一次性的申請所有資源。之后不在申請資源，如果不滿足資源條件則得不到資源分配。只獲得初期資源運行，之后將運行完的資源釋放，請求新的資源。
6、死鎖的防止是系統(tǒng)預先確定一些資源分配策略，進程按規(guī)定申請資源，系統(tǒng)按預先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。
死鎖及死鎖的處理策略
1、解除死鎖：發(fā)生死鎖后，撤銷進程，回收資源，分配給正在阻塞狀態(tài)的進程。預防死鎖的辦法：破壞請求和保持條件：一次性的申請所有資源。之后不在申請資源，如果不滿足資源條件則得不到資源分配。
2、預防死鎖：通過設置一些限制條件，去破壞產生死鎖的必要條件。避免死鎖：在資源分配過程中，使用某種方法避免系統(tǒng)進入不安全的狀態(tài)，從而避免發(fā)生死鎖。
3、處理死鎖的策略 忽略該問題。例如鴕鳥算法，該算法可以應用在極少發(fā)生死鎖的的情況下。為什么叫鴕鳥算法呢，因為傳說中鴕鳥看到危險就把頭埋在地底下，可能鴕鳥覺得看不到危險也就沒危險了吧。跟掩耳盜鈴有點像。
4、) 避免死鎖。該方法同樣是屬于事先預防的策略，但它并不須事先采取各種限制措施去破壞產生死鎖的的四個必要條件，而是在資源的動態(tài)分配過程中，用某種方法去防止系統(tǒng)進入不安全狀態(tài)，從而避免發(fā)生死鎖。3)檢測和解除死鎖。
5、所以要根據產生死鎖的條件進行預防，并且要盡量避免死鎖。所以解決策略有：（1）破壞互斥條件：就是在系統(tǒng)里取消互斥。若資源不被一個進程獨占使用，那么死鎖是肯定不會發(fā)生的。
6、讓BOIO程序執(zhí)行這個特別的引導扇區(qū)，就可以達到目的。具體操作方法如下：先取下帶有循環(huán)死鎖故障硬盤，準備一張系統(tǒng)軟盤(帶有DEBUG調試程序)和一張空白軟盤，并將空白軟盤格式化。
