[计算机操作系统教程课程实验报告7.docVIP

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[计算机操作系统教程课程实验报告7

计算机操作系统教程课程实验报告 实验目的 加深对死锁概念及死锁处理各部分内容的理解。 熟悉死锁处理中主要数据结构的设计和相应算法实施。 实验内容 调试并实现银行家算法系统通过安全检测算法可实现死锁避免 实验要求 给出程序中使用的数据结构及符号说明。 给出程序流程图和源程序,源程序中要有详细的注释。 设置合理的参数以满足算法需求。 可根据输入的资源进行安全性检测,能打印程序运行时的初值和运行结果,如安全则需给出安全序列。 实验步骤 数据结构及符号说明 ①可利用资源向量Available[M]。Available[j]=K表示系统中有j类资源K个。 ②最大需求Max[N][M]。Max[i][j]=K表示进程i需要j资源的最大数目为K个。 ③分配矩阵Allocation[N][M]。Allocation[i][j]=K表示进程i已经得到j资源K个。 ④需求矩阵Need[N][M]。Need[i][j]=K表示进程i还需要j资源K个来完成任务。 程序流程图 大于最大需求 小于最大需求 通过 源程序及部分注释: #includeiostream #includestring.h #includestdio.h #define False 0 #define True 1 using namespace std; int Max[100][100]={0}; //各进程所需各类资源的最大需求; int Avaliable[100]={0}; //系统可用资源; char name[100]={0}; //资源的名称; int Allocation[100][100]={0}; //系统已分配资源; int Need[100][100]={0}; //还需要资源 int Request[100]={0}; //请求资源向量; int temp[100]={0}; //存放安全序列; int Work[100]={0}; //存放系统可提供资源; int M=100; //作业的最大数 int N=100; //资源的最大数 void showdata()//显示资源矩阵 { int i,j; cout系统可用资源[Available]:endl; for(i=0;iN;i++) coutname[i] ; coutendl; for(j=0;jN;j++) coutAvaliable[j] ;//显示可分配的资源 coutendl; cout Max Allocation Needendl; cout进程名 ; for (j=0;j3;j++)//MAX ALLOCATION NEED 共列 { for (i=0;iN;i++) { coutname[i] ; } cout ; } coutendl; for(i=0;iM;i++){ cout i ;//输出进程名 for(j=0;jN;j++) coutMax[i][j] ;//输出最大 cout ; for(j=0;jN;j++) coutAllocation[i][j] ;//输出已分配 cout ; for(j=0;jN;j++) coutNeed[i][j] ;//输出需求 coutendl; } } int changedata(int i)//进行资源分配; { int j; for (j=0;jM;j++)//对每个作业进行银行家算法分配 { Avaliable[j]=Avaliable[j]-Request[j]; Allocation[i][j]=Allocation[i][j]+Request[j]; Need[i][j]=Need[i][j]-Request[j]; } return 1; } int safe()//安全性算法 { int k=0,m,apply,Finish[100]={0}; int j; for(int i=0;iN;i++) { Work[i]=Avaliable[i]; } for (int i=0;iM;i++

文档评论(0)

317shaofen + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档