- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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++
您可能关注的文档
最近下载
- 2025年广西公需科目第二套答案.docx VIP
- 2025最新事业单位招聘考试公共基础知识法律基础知识试题库含答案详解ab卷.docx VIP
- 2025年事业单位招聘考试公共基础知识法律基础知识试题库附答案详解ab卷.docx VIP
- 马克思政治经济学课件.pptx VIP
- 玻璃幕墙技术交底记录(全部).docx VIP
- 干挂石材技术交底.docx VIP
- 2025年公共基础知识试题库附答案附答案详解ab卷.docx VIP
- 微生物实验室质量控制2009.ppt VIP
- 等腰三角形与等边三角形篇(解析版).pdf VIP
- GB 50058-2014 爆炸危险环境电力装置设计规范(附条文说明).pdf VIP
文档评论(0)