1、操作系統(tǒng)實驗報告實驗三預(yù)防進(jìn)程死鎖的銀行家算法學(xué)號：班級：姓名：【實驗?zāi)康摹?通過這次實驗，加深對進(jìn)程死鎖的理解，進(jìn)一步掌握進(jìn)程資源的分配、死鎖的檢測和安全序列的生成方法?！緦嶒瀮?nèi)容】問題描述：設(shè)計程序模擬預(yù)防進(jìn)程死鎖的銀行家算法的工作過程。假設(shè)有系統(tǒng)中有n個進(jìn)程P1, ,Pn，有m類可分配的資源R1, ,Rm，在T0時刻，進(jìn)程Pi分配到的j類資源為Allocationij個，它還需要j類資源Need ij個，系統(tǒng)目前剩余j類資源Workj個，現(xiàn)采用銀行家算法進(jìn)行進(jìn)程資源分配預(yù)防死鎖的發(fā)生。程序要求如下：1）判斷當(dāng)前狀態(tài)是否安全，如果安全，給出安全序列；如果不安全給出理由。2）對于下一個時刻T

2、1，某個進(jìn)程Pk會提出請求Request(R1, ,Rm)，判斷分配給P k進(jìn)程請求的資源之后。3）輸入：進(jìn)程個數(shù)n，資源種類m，T0時刻各個進(jìn)程的資源分配情況（可以運行輸入，也可以在程序中設(shè)置）；4）輸出：如果安全輸出安全的進(jìn)程序列，不安全提示信息。實現(xiàn)提示：用C+語言實現(xiàn)提示：1）程序中進(jìn)程調(diào)度時間變量描述如下：int AvailableMaxNumber;int MaxMaxNumberMaxNumber;int AllocationMaxNumberMaxNumber;int NeedMaxNumberMaxNumber;int RequestMaxNumber;int SafeOrd

3、erMaxNumber; 2）進(jìn)程調(diào)度的實現(xiàn)過程如下：Ø 變量初始化；Ø 接收用戶輸入n，m，（輸入或者默認(rèn)的）Allocationij，Need ij；Ø 按照銀行家算法判斷當(dāng)前狀態(tài)安全與否，安全給出安全序列，不安全給出提示；Ø 如果安全，提示用戶輸入下一時刻進(jìn)程Pk的資源請求Request(R1, ,Rm)；Ø 如果不安全或者無新請求則退出。實驗要求：1)上機前認(rèn)真復(fù)習(xí)銀行家算法，熟悉資源分配和安全檢查過程；2)上機時獨立編程、調(diào)試程序；3)根據(jù)具體實驗要求，完成好實驗報告（包括實驗的目的、內(nèi)容、要求、源程序、實例運行結(jié)果截圖）?！驹闯绦颉?/p>

4、頭文件Safe.h#include<iostream.h>#include<string.h>#include<iomanip.h>#include<stdlib.h>#define MaxNumber 100/定義進(jìn)程控制塊struct Process_struct int AvailableMaxNumber; /可利用資源數(shù)組int MaxMaxNumberMaxNumber; /最大需求矩陳int AllocationMaxNumberMaxNumber; /分配矩陳int NeedMaxNumberMaxNumber; /需求矩陳int

5、 RequestMaxNumberMaxNumber; /M個進(jìn)程還需要N類資源的資源量int FinishMaxNumber; int pMaxNumber;Process;int M,N; /M個進(jìn)程，N類資源int i,j,k,l=0;int WorkMaxNumber; /可利用資源int Pinput();int Safe();int Peques();/進(jìn)程輸入int Pinput()int i,j;cout<<"輸入進(jìn)程的數(shù)目:n"cin>>M;cout<<"輸入資源的種類:n"cin>>N;

6、cout<<"輸入每個進(jìn)程最多所需的各類資源數(shù)，按照"<<M<<"x"<<N<<"矩陳輸入n"for(i=0;i<M;i+)for(j=0;j<N;j+)cin>>Process.Maxij;cout<<"輸入每個進(jìn)程已經(jīng)分配的各類資源數(shù)，按照"<<M<<"x"<<N<<"矩陳輸入n"for(i=0;i<M;i+)for(j=0

7、;j<N;j+)cin>>Process.Allocationij;Process.Needij = Process.Maxij - Process.Allocationij;if(Process.Needij < 0)cout<<"你輸入的第"<<i+1<<"個進(jìn)程所擁有的第"<<j+1<<"個資源錯誤，請重新輸入:n"j-;continue;cout<<"請輸入各個資源現(xiàn)有的數(shù)目:n"for(i=0;i<N;i

8、+)cin>>Process.Availablei;return 1;/安全性算法int Safe()for(i=0;i<N;i+)Worki=Process.Availablei;for(i=0;i<M;i+)Process.Finishi=0;for(i=0;i<M;i+)if(Process.Finishi=1)continue;elsefor(j=0;j<N;j+)if(Process.Needij>Workj)break;if(j=N)Process.Finishi=1;for(int k=0;k<N;k+)Workk+=Process

9、.Allocationik;Process.pl+=i;i=-1;elsecontinue;if(l=M)cout<<"系統(tǒng)是安全的"<<"n"cout<<"系統(tǒng)安全序列是:n"for(i=0;i<l;i+)cout<<Process.pi;if(i != l-1)cout<<"->"cout<<'n'return 1;/進(jìn)程請求int Peques()while(1)cout<<"輸入要申請的

10、資源的進(jìn)程號:(第一個進(jìn)程號為0,第二個進(jìn)程號為1,以此類推)n"cin>>k;cout<<"輸入進(jìn)程所請求的各個資源的數(shù)量n"for(i=0;i<N;i+)cin>>Process.Requestki;for(i=0;i<N;i+)if(Process.Requestki > Process.Needki)cout<<"所請求資源超過進(jìn)程的需求量!n"return 0;if(Process.Requestki > Process.Availablei)cout<&l

11、t;"所請求資源數(shù)量超過系統(tǒng)所有的資源數(shù)!n"return 0; for(i=0;i<N;i+)Process.Availablei -= Process.Requestki;Process.Allocationki += Process.Requestki;Process.Needki -= Process.Requestki;if(Safe()cout<<"同意分配請求n"elsecout<<"SORRY你的請求被拒絕n"for(i=0;i<N;i+)Process.Availablei +=

12、Process.Requestki; Process.Allocationki -= Process.Requestki; Process.Needki += Process.Requestki;for(i=0;i<M;i+)Process.Finishi=0;char Flag; /標(biāo)志位cout<<"是否再次請求分配？是請按Y/y，否請按N/n"while(1)cin>>Flag;if(Flag='Y' | Flag='y' | Flag='N' | Flag='n')break;elsecout<<"請按要求重新輸入:n"continue;if(Flag='Y' | Flag='y')continue;elsebre