![计算机操作系统之银行家算法_第1页](http://file4.renrendoc.com/view/bd2ecece7b3200960d67428e5fb88f62/bd2ecece7b3200960d67428e5fb88f621.gif)
![计算机操作系统之银行家算法_第2页](http://file4.renrendoc.com/view/bd2ecece7b3200960d67428e5fb88f62/bd2ecece7b3200960d67428e5fb88f622.gif)
![计算机操作系统之银行家算法_第3页](http://file4.renrendoc.com/view/bd2ecece7b3200960d67428e5fb88f62/bd2ecece7b3200960d67428e5fb88f623.gif)
![计算机操作系统之银行家算法_第4页](http://file4.renrendoc.com/view/bd2ecece7b3200960d67428e5fb88f62/bd2ecece7b3200960d67428e5fb88f624.gif)
![计算机操作系统之银行家算法_第5页](http://file4.renrendoc.com/view/bd2ecece7b3200960d67428e5fb88f62/bd2ecece7b3200960d67428e5fb88f625.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《机械常识》(第二版) 课件 -第三章 螺纹连接和螺旋传动
- 少儿介绍家乡 英文 上海作文
- 小班小粽子小粽子绘本教案
- 房地产合同范文:房地产策划合同范本
- 机械手的总体设计方案
- 学前小班上学期科学《我和朋友比一比》教学设计
- 初中三年级上学期物理《内能》教案
- 劲霸男装年度SOCIAL提案
- 苏教版一年级数学下全册教案
- 哈尔滨道外区市级名校2024-2025学年初三下学期第一次统一考试生物试题含解析
- 常见传染病课件完整版
- 小学生内务整理教学案
- 连续性肾脏替代治疗的护理
- 硝基复合肥配料计算
- JJF 1090-2002非金属建材塑限测定仪校准规范
- 马工程《刑法学(下册)》教学课件 第19章 破坏社会主义市场经济秩序罪
- GB/T 20420-2006润滑剂、工业用油和相关产品(L类)E组(内燃机油)二冲程汽油发动机油(EGB、EGC和EGD)
- GB/T 12085.1-1989光学和光学仪器环境试验方法术语、试验范围
- 通信基站外市电引入规范 (陕西)
- 部编版语文九年级上册全册教学课件
- 小学生必备百科知识全集
评论
0/150
提交评论