操作系統(tǒng)-銀行家算法-資源分配

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

2、，編寫程序用銀行 家算法判斷系統(tǒng)能否將資源分配給它； 若進程P2提出請求Request2（0，1，0），用銀行家算法程序驗證系統(tǒng)能否 將資源分配給它。要求程序具有顯示和打印各進程的某一時刻的資源分配表和安全序列。/VC 6.0調試通過：ABCPnPi?5322?a22Z12J|51000QE2】10D2? & m1 ； 2 e c oa j i4 3 Lp 3 2時刻的宣裙分能表#include #include using namespace std;/各種資源關系的數(shù)組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; /初始化函數(shù)。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;顯示函數(shù)。void display(int i)(if(i=5)cout Pi MAXi0 MAXi1 MAXi2Allocationi0 Allocationi1Allocationi2 Needi0 Needi1Needi2a b cendl;恢復原來的數(shù)據(jù)。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請