第七次小課死鎖與銀行家算法華軟軟件工程系主要章節(jié)資源管理實驗課主要內容本周大課內容回顧通過實驗掌握OS中資源分配的銀行家算法的應用通過實驗掌握在OS中通過信號量解決資源分配問題主要內容第一部分本周大課內容回顧死鎖與餓死資源分配死鎖主要內容大課回顧OS對資源管理和分配的目標有哪些？什么是死鎖？（可用文字和圖描述）產生死鎖的4個必要條件是哪些？規(guī)避死鎖的方法有哪些？第二部分實驗死鎖與餓死銀行家算法資源分配實現(xiàn)主要內容表示形式含義Available（可用資源數(shù)組）Available[j]＝k現(xiàn)有資源j的數(shù)目為kMax（最大需求矩陣）Max[i,j]＝k進程i對資源j的最大需求數(shù)目為k

Allocation（分配矩陣）Allocation[i,j]＝k進程i當前已分得的資源j的數(shù)目為kNeed（需求矩陣）Need[i,j]＝k進程i尚需分配的資源j的數(shù)目為k銀行家算法中的數(shù)據(jù)結構銀行家算法應用1.設系統(tǒng)中有3種類型的資源（ABC）和5個進程P1P2P3P4P5.已知A、B、C的總數(shù)量為[17，5，20]，在T0時刻的狀態(tài)如表所示。進程最大需求矩陣已分配矩陣ABCABCP1559212P2536402P34011405P4425204P5424314（3）在（2）的基礎上P4又請求【2，0，1】，能否實施分配？為什么？（4）在（3）基礎上P1又請求【0，2，0】，能否實施分配？為什么？問：（1）T0時刻是否為安全狀態(tài)？若是，則給出安全序列（2）T0時刻若P2請求【0，3，4】，能否實施分配？為什么？計算過程(1)MaxA,B,CAllocationA,B,CNeedA,B,CAvailableA,B,CP1P2P3P4P5計算過程（2）進程WorkNeedAllocationAvailableFinish銀行家算法的應用2.考慮一個有150個存儲器單元的系統(tǒng)，如下分配給三個進程：

進程最大占有170452604036015使用銀行家算法，以確定下面的任何一個請求是否安全：（1）第4個進程到達，最多需要60個存儲單元，最初需要25個單元；（2）第4個進程到達，最多需要60個存儲單元，最初需要35個單元；如果安全，請給出任一安全序列；若不安全給出結果分配簡表。MaxAllocationNeedAvailableP1P2P3P4進程WorkNeedAllocationAvailableFinish銀行家算法的應用（2）3.操作系統(tǒng)分配資源時的一個主要考慮是避免死鎖的發(fā)生。若系統(tǒng)中有同類資源16個，有4個進程p1、p2、p3、p4共享該資源。已知p1、p2、p3、p4所需的資源總數(shù)分別為8、5、9、6。各進程請求資源的次序如表所示，若系統(tǒng)采用銀行家算法為他們分配資源，那么____次申請分配會使系統(tǒng)進入不安全狀態(tài)。銀行家算法的應用（3）下表為進程申請資源的情況序號進程申請量1P162P243P354P415P116P21供選擇的答案A.3、4

B.3、5

C.4、5

D.5、6MaxAllocationNeedAvaila