- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
-
计算机操作系统实验报告
一、实验名称:银行家算法
二、实验目的:银行家算法是防止死锁的一种重要方法,通过编写
一个简单的银行家算法程序,加深了解有关资源申请、防止死
锁等概念,并体会和了解死锁和防止死锁的具体实施方法。
三、问题分析与设计:
1、算法思路:先对用户提出的请求进展合法性检查,即检查请
求是否大于需要的,是否大于可利用的。假设请求合法,则进
展预分配,对分配后的状态调用平安性算法进展检查。假设平
安,则分配;假设不平安,则拒绝申请,恢复到原来的状态,
拒绝申请。
2、银行家算法步骤:〔1〕如果Requesti<or=Need,则转向
步骤(2);否则,认为出错,因为它所需要的资源数已超过它所
宣布的最大值。
〔2〕如果Request<or=Available,则转向步骤〔3〕;否则,表
示系统中尚无足够的资源,进程必须等待。
〔3〕系统试探把要求的资源分配给进程Pi,并修改下面数据构造
中的数值:
Available=Available-Request[i];
Allocation=Allocation+Request;
.z.
-
Need=Need-Request;
(4)系统执行平安性算法,检查此次资源分配后,系统是否处于平
安状态。
3、平安性算法步骤:
〔1〕设置两个向量
①工作向量Work。它表示系统可提供进程继续运行所需要的各类资
源数目,执行平安算法开场时,Work=Allocation;
②布尔向量Finish。它表示系统是否有足够的资源分配给进程,使之
运行完成,开场时先做Finish[i]=false,当有足够资源分配给进程时,
令Finish[i]=true。
〔2〕从进程集合中找到一个能满足下述条件的进程:
①Finish[i]=false
②Needor=Work
如找到,执行步骤〔3〕;否则,执行步骤〔4〕。
〔3〕当进程P获得资源后,可顺利执行,直至完成,并释放出分配
给它的资源,故应执行:
Work=Work+Allocation;
Finish[i]=true;
.z.
-
转向步骤〔2〕。
〔4〕如果所有进程的Finish[i]=true,则表示系统处于平安状态;否则,
系统处于不平安状态。
:
#includestdio.h
#defineW5//最大进程数W=5
#defineR3//最大资源总数=3
intAvailable[3];//可利用资源向量
intMa*[5][3];//最大需求矩阵
intAllocation[5][3];//分配矩阵
intNeed[5][3];//需求矩阵
intRequest[3];//进程请求向量
voiddispose()
{
printf(请输入可利用资源向量Available(格式:a,b,c)\n);
scanf(%d,%d,%d,Available[0],Available[1],Available[2]);
printf(请输入最大需求数Ma*(格式:a,b,c)\n);
for(intj=0;j5;j++)
{
printf(进程%d:\n,j);
scanf(%d,%d,%d,Ma*[j][0],Ma*[j][1],Ma*[j][2]);
.z.
您可能关注的文档
- 2023感恩节贺卡祝福语【200句】.docx
- 给水管道施工组织设计与对策.pdf
- 汽车电器设备习题及答案(可用).doc
- 黄河羊曲水电站砂石加工、混凝土拌合系统土建一工程施工组织方案与对策.pdf
- 重力练习题及答案.pdf
- 中钢集团洛阳耐火材料厂毕业实习报告.pdf
- psk数字传输系统设计与仿真.pdf
- Unit6 I’m going to study computer science.Section B (2a-2c)教案(WORD版)(最新整理版).docx
- redhatlinux下mysql安装使用手册.pdf
- 感染科病房的护士.pdf
- 2024年云南省自然资源厅所属事业单位招聘47人历年高频难、易点(公基础测验1000题)题库带答案(综合卷).docx
- 2024年云南省自然资源厅所属事业单位招聘47人历年高频难、易点(公基础测验1000题)题库及答案(典优).docx
- 2024年浙江省湖州市行政职业能力测验题库及1套参考答案.docx
- 2024年浙江省宁波市行政职业能力测验题库带答案解析.docx
- 2024年浙江省温州市行政职业能力测验题库(黄金题型).docx
- 2024年云南省昆明市委办公室所属事业单位招聘2人历年高频难、易点(公基础测验1000题)题库带答案(轻巧夺冠).docx
- 2024年云南省昆明市委办公室所属事业单位招聘2人历年高频难、易点(公基础测验1000题)题库含答案(夺分金卷).docx
- 2024年云南省昆明市职业培训指导中心事业单位招聘1人历年高频难、易点(公基础测验1000题)题库(模拟题).docx
- 2024年云南省文山州事业单位招聘648人历年高频难、易点(公基础测验1000题)题库完整.docx
- 2024年浙江省杭州市行政职业能力测验题库(必刷).docx
文档评论(0)