死鎖避免銀行家演算法

① 銀行家演算法是避免死鎖還是預防死鎖

銀行家演算法是一個避免死鎖的著名演算法。

銀行家演算法是死鎖避免的經典演算法，其核心思想是：進程動態地申請資源，每次申請資源時系統都執行安全狀態檢查演算法判斷本次申請是否會造成系統處於不安全狀態，如果不安全則阻塞進程；如果安全狀態，則完成資源分配。

安全狀態檢查演算法的思想是找到一個安全序列，使所有進程都能執行完畢。如果找到，則處於安全狀態，否則為不安全狀態。

銀行演算法的背景：

在銀行中，客戶申請貸款的數量是有限的，每個客戶在第一次申請貸款時要聲明完成該項目所需的最大資金量，在滿足所有貸款要求時，客戶應及時歸還。

銀行家在客戶申請的貸款數量不超過自己擁有的最大值時，都應盡量滿足客戶的需要。在這樣的描述中，銀行家就好比操作系統，資金就是資源，客戶就相當於要申請資源的進程。