操作系统 银行家算法.docx

1、操作系统 银行家算法淮海工学院计算机工程学院实验报告书课程名： 计算机操作系统 题 目： 实验二 银行家算法 班 级： 姓 名： 实验二 银行家算法实验目的和要求应用银行家算法验证进程安全性检查及分配资源编制模拟银行家算法的程序，并以以下例子验证程序的正确性。实验环境1PC微机。2Windows 操作系统。3C/C+/VB开发集成环境。实验学时 2学时，必做实验实验内容和步骤1）根据算法流程图编制可执行程序2）用以下两个例子验证程序的正确性。3）按照上述两个例子，输出执行的结果。算法流程图银行家算法：安全性算法：【例1】某系统有A、B、C、D这4类资源供5个进程共享，进程对资源的需求和分配情况

2、如下表所示。现在系统中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 1 1 1 0 4 2 1 0D 1 1 0 1 1 1 1 1E 0 0

3、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 0; return 1;int g(int aNM,int b,int m

4、,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 FinishN,int WorkM,int NeedNM,int Allocat

5、ionNM,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:; for(j=0;jm;j+) coutNeedij ; coutendl; co

6、utAllocationm:; 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(i+1):endl; coutWorkm:; for(j=0;jm;j+)

7、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 ; coutendl; ti=0; else return 0; if(h(F

8、inish,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) cout此时刻系统安全!n; else cout此时刻系统不安全!n; els

9、e 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=Needk-1j-Requestj; Workj=Availablej;

10、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 ; coutendl; 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=Need