计算机操作系统之银行家算法_第1页
计算机操作系统之银行家算法_第2页
计算机操作系统之银行家算法_第3页
计算机操作系统之银行家算法_第4页
计算机操作系统之银行家算法_第5页
已阅读5页,还剩21页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论