计算机操作系统之银行家算法

1、 HYPERLINK / HYPERLINK /淮海工学院计算机工程学院实验报告书课程名： 计算机操作系统 题 目： 实验二 银行家算法 班 级： 姓 名： 评语：成绩： 指导教师： 批阅时刻： 年 月 日实验二 银行家算法实验目的和要求应用银行家算法验证进程安全性检查及分配资源编制模拟银行家算法的程序，并以以下例子验证程序的正确性。实验环境1PC微机。2Windows 操作系统。3C/C+/VB开发集成环境。实验学时 2学时，必做实验实验内容和步骤1）依照算法流程图编制可执行程序2）用以下两个例子验证程序的正确性。3）按照上述两个例子，输出执行的结果。算法流程图银行家算法：安全性算法：【例1

2、】某系统有A、B、C、D这4类资源供5个进程共享，进程对资源的需求和分配情况如下表所示。现在系统中A、B、C、D类资源分不还剩1、5、2、0个，请按银行家算法回答下列问题：进程已占资源最大需求数ABCDABCDP100120012P210001750P313542356P406320652P500140656(1) 现在系统是否处于安全状态?(2) 假如现在进程P2提出需要(0，4，2，0)个资源的请求，系统能否满足它的请求？【例2】用银行家算法考虑下列系统状态 ：进程 分配矩阵 最大需求矩阵 资源总数矩阵A 3 0 1 1 4 1 1 1 6 3 4 2B 0 1 0 0 0 2 1 2C

3、1 1 1 0 4 2 1 0D 1 1 0 1 1 1 1 1E 0 0 0 0 2 1 1 0问系统是否安全？若进程B请求(0,0,1,0)，可否立即分配？此后进程E也请求(0,0,1,0)，可否分配给它？通过运行程序发觉，例1当中的系统处于不安全状态，进程P2提出的请求无法实现；例2当中的系统处于安全状态，进程B提出的请求能实现，此后进程E的请求也能实现。源代码#include#define N 20#define M 20using namespace std;int f(int aNM,int bNM,int m,int k) int j; for(j=0;jbk-1j)return

4、 0; return 1;int g(int aNM,int b,int m,int k) int j; for(j=0;jbj)return 0; return 1;int h(int a,int n) for(int i=0;in;i+) if(!ai)return 0; return 1;int p(int a,int bNM,int m,int k) int j; for(j=0;jbk-1j)return 0; return 1;int q(int a,int b,int m) int j; for(j=0;jbj)return 0; return 1;int safe(int Fi

5、nishN,int WorkM,int NeedNM,int AllocationNM,int n,int m) int i,j,k; int tN; for(i=0;in;i+) ti=1; cout安全性检查!endl; for(i=0;in;)/ 首先找到一个满足条件的进程 if(Finishi=0)&g(Need,Work,m,i) k=i; ti=0; coutp(k+1):endl; coutWorkm:; for(j=0;jm;j+) coutWorkj ; Workj=Workj+Allocationij; Finishi=1; coutendl; coutNeedm:; fo

6、r(j=0;jm;j+) coutNeedij ; coutendl; coutAllocationm:; for(j=0;jm;j+) coutAllocationij ; coutendl; cout(Work+Allocation)m:; for(j=0;jm;j+) coutWorkj ; coutendl; coutFinishk+1:; coutFinishi ; coutendl; break; else i+; if(g(Need,Work,m,k)/依次找到满足条件的后面几个进程 for(i=0;in;i+) if(ti) if(g(Need,Work,m,i) coutp(

7、i+1):endl; coutWorkm:; for(j=0;jm;j+) coutWorkj ; Workj=Workj+Allocationij; Finishi=1; coutendl; coutNeedm:; for(j=0;jm;j+) coutNeedij ; coutendl; coutAllocationm:; for(j=0;jm;j+) coutAllocationij ; coutendl; cout(Work+Allocation)m:; for(j=0;jm;j+) coutWorkj ; coutendl; coutFinishi+1:; coutFinishi ;

8、 coutendl; ti=0; else return 0; if(h(Finish,n)return 1;/系统处于安全状态 else return 0;/系统处于不安全状态 void r(int FinishN,int WorkM,int AvailableM,int NeedNM,int AllocationNM,int MaxNM,int n,int m) int RequestM; char b; int i,j,k; coutn要申请资源，请按y或Y，否则按n或Nb; if(b!=y&b!=Y) if(safe(Finish,Work,Need,Allocation,n,m) c

9、out现在刻系统安全!n; else cout现在刻系统不安全!n; else coutn请输入申请资源的进程编号(1,2,n):k; while(kn) cout您输入了错误的进程号,请核查后重新输入:k; coutn请输入进程p(k)申请各类资源的数量:endl; for (j=0; jRequestj; if(p(Request,Need,m,k) if(q(Request,Available,m) for(j=0;jm;j+) Availablej=Availablej-Requestj; Allocationk-1j=Allocationk-1j+Requestj; Needk-1j

10、=Needk-1j-Requestj; Workj=Availablej; cout试分配!endl; cout各种资源可利用的数量Availablem: endl; for (j=0; jm; j+) coutAvailablej ; coutendl; coutn已分配资源Allocationm: endl; for (i=0; in; i+) for (j=0; jm; j+) coutAllocationij ; coutendl; coutn最大需求矩阵Maxnm: endl; for (i=0; in; i+) for (j=0; jm; j+) coutMaxij ; coute

11、ndl; coutn需求矩阵Neednm: endl; for (i=0; in; i+) for (j=0; jm; j+) coutNeedij ; coutendl; if (safe(Finish,Work,Need,Allocation,n,m) /推断当前状态的安全性 cout系统处于安全状态!; coutn申请资源成功!endl; else coutn当前状态不安全!; /恢复数据 for (j=0; jm; j+) Availablej=Availablej+Requestj; Allocationk-1j=Allocationk-1j-Requestj; Needk-1j=N

12、eedk-1j+Requestj; Workj=Availablej; for(i=0; in; i+) Finishi=0; coutn恢复数据：endl;/显示输入各数组的值 cout各种资源可利用的数量Availablem: endl; for (j=0; jm; j+) coutAvailablej ; coutendl; coutn已分配资源Allocationm: endl; for (i=0; in; i+) for (j=0; jm; j+) coutAllocationij ; coutendl; coutn最大需求矩阵Maxnm: endl; for (i=0; in; i

13、+) for (j=0; jm; j+) coutMaxij ; coutendl; coutn需求矩阵Neednm: endl; for (i=0; in; i+) for (j=0; jm; j+) coutNeedij ; coutendl; cout系统中尚无足够的资源满足进程pk的申请,pk必须等待!endl; else cout系统中尚无足够的资源满足进程pk的申请,pk必须等待!endl; else cout出错,进程所需要的资源数目已超过它所宣布的最大值!endl; void main() cout-endl; cout-模拟银行家算法-endl; cout-endl; cou

14、t-江之风海之韵-endl; cout-QuQu-endl; cout-endl; int AvailableM; int MaxNM; int AllocationNM; int NeedNM; int WorkM; int FinishN; int i,j,n,m; /定义全局变量 coutn; coutm; cout输入各种资源可利用的数量Availablem: endl; for (j=0; jAvailablej; Workj=Availablej;/初始化Workj coutn输入各进程对各类资源的最大需求数Maxnm: endl; coutn请严格按照(nm)的距阵输入:endl

15、; for (i=0; in; i+) for (j=0; jMaxij; coutn请输入各进程当前已分配的资源数量Allocationnm: endl; coutn请严格按照(nm)的距阵输入:endl; for (i=0; in; i+) Finishi=0; for (j=0; jAllocationij; Needij = Maxij-Allocationij; r(Finish,Work,Available,Need,Allocation,Max,n,m); for(i=0;in;i+) Finishi=0; r(Finish,Work,Available,Need,Allocation,Max,n,m);for(i=0;in;i+) Finishi=0