...要求:輸入NEED矩陣并且在找不到安全序列時顯示分配前的ALLOCATION...
)、Need = Max – Allocation，所以得到Need的內容：0000 0750 1002 0020 0642 2)、系統(tǒng)是處于安全狀態(tài)?？梢哉业揭粋€安全序列（P1，P3，P2，P4，P5）。
Allocation[i，j]=Allocation[i，j]+Request[j]Need[i，j]=Need[i，j]-Request[j](4) 系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統(tǒng)恢復原狀，進程等待。
最后，在當前分配資源后的系統(tǒng)安全時，選擇一進程，并請求各類所需資源矩陣Request，嘗試分配并修改資源分配狀況，判斷此進程請求是否該分配，進而進入安全算法判斷是否能形成一個安全序列，如果有則分配，否則不分配。
由用戶輸入數(shù)據(jù)，分別對可利用資源向量矩陣AVAILABLE、最大需求矩陣MAX、分配矩陣ALLOCATION、需求矩陣NEED賦值。銀行家算法 在避免死鎖的方法中，所施加的限制條件較弱，有可能獲得令人滿意的系統(tǒng)性能。
操作系統(tǒng)銀行家算法
1、作為避免死鎖的一種算法，銀行家算法可以說是最為出名的了。這個名字的來源是因為該算法起初是為銀行系統(tǒng)設計的，以確保銀行在發(fā)放現(xiàn)金貸款時，不會發(fā)生不能滿足所有客戶需要的情況。在操作系統(tǒng)中也可以用它來實現(xiàn)避免死鎖。
2、銀行家算法是一種避免死鎖的資源分配算法，它通過預測系統(tǒng)在分配資源后是否會進入不安全狀態(tài)來避免死鎖。在銀行家算法中，每個進程都需要聲明它所需要的最大資源數(shù)和它已經(jīng)占用的資源數(shù)，系統(tǒng)需要記錄每種資源的總數(shù)和可用數(shù)量。
3、銀行家算法是死鎖避免的重要算法。銀行家算法：資源==錢；收回資源==收回貸款；收不回資源==不會放貸；例題：假設系統(tǒng)中有三類互斥資源R1，R2，R3。
4、. 銀行家算法 設Requesti是進程Pi的請求向量，如果Requesti［j］=K，表示進程Pi需要K個Rj類型的資源。
5、接下來是P2，結束后可用資源為（7，5，3）＋（3，0，2）＝（10，5，5）最后分配P4，結束后可用資源為（10，5，5）＋（0，0，2）＝（10，5，7）這樣得到一個安全序列：P1－P3－P0－P2－P4，所以T0狀態(tài)是安全的。
銀行家算法實驗
實驗目的 死鎖會引起計算機工作僵死，因此操作系統(tǒng)中必須防止。
(1) 如果Requesti［j］≤Need［i，j］，便轉向步驟2；否則認為出錯，因為它所需要的資源數(shù)已超過它所宣布的最大值。(2) 如果Requesti［j］≤Available［j］，便轉向步驟(3)；否則， 表示尚無足夠資源，Pi須等待。
P1進程提出的請求，可以分配。P2進程不能分配，因為請求的B類資源超過了它的最大值。
銀行家算法是一種最有代表性的避免死鎖的算法。 要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。 安全狀態(tài)：如果存在一個由系統(tǒng)中所有進程構成的安全序列P1，…，Pn，則系統(tǒng)處于安全狀態(tài)。安全狀態(tài)一定是沒有死鎖發(fā)生。
銀行家算法并發(fā)程度高。銀行家算法的實驗目的是模擬實現(xiàn)銀行家算法，用銀行家算法實現(xiàn)資源分配和安全性檢查。通過本次實驗，使學生加深對死鎖概念的理解和掌握，并培養(yǎng)學生對操作系統(tǒng)課程的興趣與高級語言設計的能力。
銀行家算法：設進程i提出請求Request[j]，則銀行家算法按如下規(guī)則進行判斷。(1) 如果Request[j]≤Need[i，j]，則轉向（2），否則認為出錯。
