操作系统实习_第1页
操作系统实习_第2页
操作系统实习_第3页
操作系统实习_第4页
操作系统实习_第5页
已阅读5页,还剩3页未读, 继续免费阅读

下载本文档

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

文档简介

1、职业生涯规划学生姓名: 学 号: 中国地质大学信息工程学院2014年 12 月 28日实习题目:银行家算法设计实现【需求规格说明】如果存在一个由系统中所有进程构成的安全序列P1,Pn,则系统处于安全状态。一个进程序列P1,Pn是安全的,如果对于每一个进程 Pi(1in),它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj (j i )当前占有资源量之和,系统处于安全状态 (安全状态一定是没有死锁发生的). 不存在一个安全序列就一定导致死锁。本程序就是判断是否存在一个安全序列【算法设计】(1) 设计思想1可利用资源向量Available它是一个含有m个元素的数组,其中的每一个元素代表一类

2、可利用的资源数目,其初始值是系统中所配置的该类全部可用资源数目。其数值随该类资源的分配和回收而动态地改变。如果Availablej=K,则表示系统中现有Rj类资源K个。最大需求短阵Max,这是个nm的矩阵,它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max(i,j)K,表示进程i需要j类资源的最大数目为K。需求矩阵Need,它是一个nm的矩阵,用以表示每一个进程尚需的各类资源数,如果Needi,j=K,则表示进程i还需要Rj类资源k个,方能完成其任务。上述三个矩阵间存在下述关系:Needi,j=Maxi,j-Allocationi,jFinish。它表示系统是否有足够的资源分

3、配给进程,使之运行完成,开始时先做Finishi:=false ;当有足够资源分配给进程时,令 Finishi:=true。(2)从进程集合中找到一个能满足下述条件的进程: 、Finishi=false; 、Needi,j=Workj;如找到,执行步骤(3);否则,执行步骤(4)(3)当进程Pi获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行:Workj:=Worki+Allocationi,j;Finishi:=true; goto step 2;(4)如果所有进程的Finishi:=true,则表示系统处于安全状态;否则,系统处于不安全状态(2)设计表示:voidshow

4、data();/主要用来输出资源分配情况intchangdata(int i);/主要用改变资源分配后后的情况intsafe();/银行家分配算法的安全检查【调试报告】【附录】#include stdafx.h#include#include#includeusing namespace std;#define False 0#define True 1int Max100100=0;/各进程所需各类资源的最大需求int Avaliable100=0;/系统可用资源char name100=0;/资源的名称int Allocation100100=0;/系统已分配资源int Need10010

5、0=0;/还需要资源int Request100=0;/请求资源向量int temp100=0;/存放安全序列int Work100=0;/存放系统可提供资源int p100=0;int q100100=0;int z100100=0;int M=100;/作业的最大数为100int N=100;/资源的最大数为100int gg=1;void showdata()/显示资源矩阵int i,j;coutendl此时刻的资源分配情况为:endl;cout Max Allocation Need Avaliableendl;cout进程名 ;for(j=0;j4;j+)for(i=0;iN;i+)

6、coutnamei ;cout ;coutendl;for(i=0;iM;i+)cout i ;for(j=0;jN;j+)coutMaxij ;cout ;for(j=0;jN;j+)coutAllocationij ;cout ;for(j=0;jN;j+)coutNeedij ;if(i=0) cout ;for (j=0;jN;j+)coutAvaliablej ;/输出分配资源coutendl;int changdata(int i)/进行资源分配 int j;for (j=0;jM;j+) /pj=Avaliablej;Avaliablej=Avaliablej-Requestj;

7、/qij=Allocationij;Allocationij=Allocationij+Requestj;/zij=Needij;Needij=Needij-Requestj;return 1;int safe()/安全性算法int i,d,k=0,m,h,s,apply,Finish100=0;int j;int flag=0;for(i=0;iN;i+)Worki=Avaliablei;coutendl 安全性检查 endl;cout Work Need Allocation Work+Allocation Finishendl;cout进程名 ;for(h=0;h4;h+)for(s=0

8、;sN;s+)coutnames ;cout ;coutendl;for(i=0;iM;i+) apply=0;for(j=0;jN;j+)if (Finishi=False&Needij=Workj) apply+;if(apply=N) cout i ;for(d=0;dN;d+)coutWorkd ;cout ;for(d=0;dN;d+)coutNeedid ;cout ;for(d=0;dN;d+)coutAllocationid ;cout ;for(m=0;mN;m+) Workm=Workm+Allocationim;coutWorkm ;/变分配数Finishi=True;t

9、empk=i;cout ;couttrue ;coutendl;i=-1; k+;flag+;for(i=0;iM;i+)if(Finishi=False)for(j=0;jN;j+)Avaliablej=Avaliablej+Requestj;Allocationij=Allocationij-Requestj;Needij=Needij+Requestj;coutendl系统进入不安全状态!此时系统不分配资源!endl;/不成功系统不安全return 0;coutendl此时系统是安全的!endl;/如果安全,输出成功cout安全序列为:;for(i=0;iM;i+)/输出运行进程数组co

10、uttempi;if(iM-1) cout;coutendl;return 0;int main()/主函数int t=1,i,j,number,choice,m,n,flag;char ming;cout*银行家算法的设计与实现*endl;coutendln;N=n;for(i=0;in;i+)cout资源i+1ming;namei=ming;coutnumber;Avaliablei=number;coutendl;coutm;M=m;coutendl请输入各进程的最大需求量(m*n矩阵)Max:endl;for(i=0;im;i+)for(j=0;jMaxij;doflag=0;coutendl请输入各进程已经申请的资源量(m*n矩阵)Allocation:endl;for(i=0;im;i+)for(j=0;jAllocationij;if(Alloc

温馨提示

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

评论

0/150

提交评论