【梳理】簡明操作系統原理：銀行家算法（內附文檔高清截圖）

銀行家算法 W. Dijkstra的銀行家算法是一種避免死鎖的算法。命名原因是該算法原本爲銀行設計，確保銀行發放貸款時，不會發生不能滿足全部客戶的需求的情況。 1、銀行家算法需要的數據結構 設1個CPU核心上有： s個進程。進程向量 P ⃗=(p,p_2,…,p_s) t種空閒資源。空閒資源向量 F ⃗=(f_1,f_2,…,f_t) 最大需求矩陣 M =(m_i ,j )(s×t) m_i ,_

>>阅读原文<<