- 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++
您可能关注的文档
- [怎样注册一家工程设备租赁公司注册上海设备租赁公司的基本流程.doc
- [怎样注册上海环境科技有限公司.doc
- [计算机应用技术论文HIS在医院收费管理中的重要作用.doc
- [陈必红用C++语言编写数学常用算法简介.ppt
- [五年级1-8单元.doc
- [工程信息管理第三章系统规划.ppt
- [怎样用PowerPoint自己制作设计模板.doc
- [计算机录入与排版教案.doc
- [计算机微机维修工国家职业标准.doc
- [五年级1单元.doc
- 露营地智慧管理平台多语言支持功能报告.docx
- 沪科版(2024)数学七年级上册 3.5 第1课时 比赛问题与行程问题 课件.pptx
- 游戏行业用户付费能力与用户忠诚度研究报告——2025年洞察.docx
- 共享自习室会员互动营销策略研究报告.docx
- 人工智能在医学影像诊断中的多模态数据融合与准确率提升报告.docx
- 2025年生态修复植被重建技术成果产业创新鉴定报告.docx
- 2025年旅游产品零售企业库存管理与供应链协同创新报告.docx
- 2025-2026学年高中生物学必修3 稳态与环境中图版教学设计合集.docx
- 2025年工业互联网平台开发者激励机制与智能制造人才培养策略.docx
- 洞察未来:2025年亚马逊跨境电商运营市场拓展案例分析报告.docx
文档评论(0)