1、操作系統一銀行家算法一資源分配江蘇師范大學一操作系統實驗一、實驗名稱:資源分配管理二、實驗目的模擬實現銀行家算法，用銀行家算法實現資源分配和安全性檢查。通過本次實 驗，使學生加深對死鎖概念的理解和掌握，并培養學生對操作系統開發的興趣與應 用能力。三、實驗內容設計五個進程P0，P1，P2，P3，P4）共享三類資源A，B，C的系統，A，B，C的資源數量分別為10，5, 7。進程可動態地申請資源和釋放資源，系統按各進 程的申請動態地分配資源。在T0時刻的資源分配情況如下圖所示：程 7a a cA H CNl1! A B GAwiLnbl*若進程P1請求資源，發出請求向量Request1（1，0，2）

2、，編寫程序用銀行 家算法判斷系統能否將資源分配給它； 若進程P2提出請求Request2（0，1，0），用銀行家算法程序驗證系統能否 將資源分配給它。要求程序具有顯示和打印各進程的某一時刻的資源分配表和安全序列。/VC 6.0調試通過：ABCPnPi?5322?a22Z12J|51000QE2】10D2? & m1 ； 2 e c oa j i4 3 Lp 3 2時刻的宣裙分能表#include #include using namespace std;/各種資源關系的數組int MAX53 = 7,5,3,3,2,2,9,0,2,2,2,2,4,3,3;int Allocation53 =

3、0,1,0,2,0,0,3,0,2,2,1,1,0,0,2;int Need53 = 7,4,3,1,2,2,6,0,0,0,1,1,4,3,1;int max53;int allocation53;int need53;int a=0,b=0,c=0;int flag=1;/記錄安全序列int safe5 = 0,0,0,0,0,temp=0; /初始化函數。int Init()(a=3;b=3;c=2;for (int i=0;i5;i+)for(int j=0;j3;j+)(needij=Needij;maxij=MAXij;allocationij=Allocationij;retur

4、n 0;試分配資源int Try_request(int i,int A,int B,int C)(if(A=a)&(B=b)&(C=c)&(A=Needi0)&(B=Needi1)&(C=Needi2)(Allocationi0=Allocationi0+A;Allocationi1=Allocationi1+B;Allocationi2=Allocationi2+C;Needi0=Needi0-A;Needi1=Needi1-B;Needi2=Needi2-C;a=a-A;b=b-B;c=c-C;return 1;elsereturn 0;資源分配。int Request(int i)(i

5、f(Needi0=a)&(Needi1=b)&(Needi2=c)(a=Allocationi0+a;b=Allocationi1+b;c=Allocationi2+c;return 1;elsereturn 0;顯示函數。void display(int i)(if(i=5)cout Pi MAXi0 MAXi1 MAXi2Allocationi0 Allocationi1Allocationi2 Needi0 Needi1Needi2a b cendl;恢復原來的數據。void Recovery()(for(int i=0;i5;i+)for(int j=0;j3;j+)(Needij=n

6、eedij;MAXij=maxij;Allocationij=allocationij; a=3;b=3;c=2;flag=1;temp=0;for( i=0;i5;i+)safei=0;void runing()(cout進 程 Max Allocation Need Availableendl;cout進程名 A B C A B C A B C A B C 0)(for(int i=0;i5;i+)(if(safei=0)&(Request(i)=1) /資源分配成功，并且已經分配(temp+; safei=temp;flag+;/如果分配則標志改變，不為1.display(i);if(f

7、lag=1) 標志，已經沒有未分配的進程或無法完成分配(for(int i=0;i5;i+)(if(safei=0)flag+;coutPi這個進程未分配資源endl; /如果存在未分配資源。則改變標志flagif(flag=1)(cout存在安全序列，其中的一個安全序列是:；for (int i=0;i=5;i+)for(int j=0;j5;j+)(if(safej=i)coutPj ；coutendl;flag=0; /flag=0 退出 while。elsecout 不存在安全序列 endl;flag=0;elseflag=1;int main()(Init();while(1)(cout請