【銀行家算法】

先引用一個例子：填表法解「銀行家算法」問題 銀行家算法（ banker’s algorithm ）由 Dijkstra(1065)提出。他將死鎖的問題演示爲一個銀行家貸款的模型。 一個銀行家向一羣客戶發放信用卡，每個客戶有不同的信用額度。每個客戶可以提出信用額度內的任意額度的請求，直到額度用完後再一次性還款。銀行家承諾每個客戶最終都能獲得自己需要的額度。 所謂「最終」，是說銀行家可以先掛起某個額度

>>阅读原文<<