计算机操作系统银行家算法实验报告材料
更新时间:2023-10-09 00:47:01 阅读量: 综合文库 文档下载
实用标准文案
计算机操作系统实验报告
一、 实验名称:银行家算法
二、 实验目的:银行家算法是避免死锁的一种重要方法,通过编写
一个简单的银行家算法程序,加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。 三、 问题分析与设计:
1、算法思路:先对用户提出的请求进行合法性检查,即检查请求是否大于需要的,是否大于可利用的。若请求合法,则进行预分配,对分配后的状态调用安全性算法进行检查。若安全,则分配;若不安全,则拒绝申请,恢复到原来的状态,拒绝申请。
2、银行家算法步骤:(1)如果Requesti<or =Need,则转向步骤(2);否则,认为出错,因为它所需要的资源数已超过它所宣布的最大值。
(2)如果Request<or=Available,则转向步骤(3);否则,表示系统中尚无足够的资源,进程必须等待。
(3)系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值:
Available=Available-Request[i]; Allocation=Allocation+Request;
文档大全
实用标准文案
Need=Need-Request;
(4)系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态。
3、安全性算法步骤:
(1)设置两个向量
①工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目,执行安全算法开始时,Work=Allocation;
②布尔向量Finish。它表示系统是否有足够的资源分配给进程,使之运行完成,开始时先做Finish[i]=false,当有足够资源分配给进程时,令Finish[i]=true。
(2)从进程集合中找到一个能满足下述条件的进程:
①Finish[i]=false ②Need 如找到,执行步骤(3);否则,执行步骤(4)。 (3)当进程P获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行: Work=Work+Allocation; Finish[i]=true; 转向步骤(2)。 文档大全 实用标准文案 (4)如果所有进程的Finish[i]=true,则表示系统处于安全状态;否则,系统处于不安全状态。 四.程序源代码: #include #define W 5//最大进程数W=5 #define R 3//最大资源总数=3 int Available[3];//可利用资源向量 int Max[5][3];//最大需求矩阵 int Allocation[5][3]; //分配矩阵 int Need[5][3];//需求矩阵 int Request[3];//进程请求向量 void dispose() { printf(\请输入可利用资源向量Available(格式:a,b,c)\\n\scanf(\; printf(\请输入最大需求数Max(格式:a,b,c)\\n\for(int j=0;j<5;j++) { printf(\进程%d:\\n\ scanf(\} printf(\请输入分配数Allocation(格式:a,b,c)\\n\ 文档大全 实用标准文案 for(j=0;j<5;j++) { printf(\进程%d\\n\ scanf(\location[j][2]); }//输入Max[5][3],Available[5][3],Allocation[5][3] for(j=0;j<5;j++) for(int i=0;i<3;i++) Need[j][i]=Max[j][i]-Allocation[j][i];//求出Need[5][3] } main() { printf(\银行家算法 \\n\dispose(); printf(\安全性检查\\n\ int Work[3];//系统可提供进程继续运行所需的各类资源数 char Finish[5];//表示系统是否有足够的资源分配 for(int i=0;i<5;i++) Finish[i]='f'; for(int k=0;k<3;k++) Work[k]=Available[k]; int q[5]; for(int x=0;x<50;x++) { printf(\请输入一个序列:\\n\ 文档大全 实用标准文案 scanf(\for(i=0;i<5;i++) { if((Need[q[i]][0]<=Work[0])&&(Need[q[i]][1]<=Work[1])&&(Need[q[i]][2]<=Work[2]))//比较Need[i][j]与Work[j] { for(k=0;k<3;k++) Work[k]=Work[k]+Allocation[q[i]][k]; Finish[i]='t'; } } if((Finish[0]=='t')&&(Finish[1]=='t')&&(Finish[2]=='t')&&(Finish[3]=='t')&&(Finish[4]=='t'))//通过Finish[i]判断系统是否安全 break; else printf(\此序列不是安全序列,请重新输入一个序列!\\n\ if(x==49) return 0; } printf(\这个系统安全!\\n\ 文档大全
正在阅读:
计算机操作系统银行家算法实验报告材料10-09
关于歌颂祖国的歌曲02-07
珠海市建设工程招标管理办法04-29
下半年个人工作计划精品例文04-03
拜师仪式的主持词02-23
35kV线路拉线更换施工四措11-19
江苏省丹阳市云阳学校八年级英语上册Unit6BirdwatchingGrammar教案(新版)牛津版12-27
江苏省普通高等学校高三化学招生考试模拟测试试题1103-08
隧道渗漏等质量缺陷处理方案 - 图文03-26
- 计算机试题
- 【2012天津卷高考满分作文】鱼心人不知
- 教育心理学历年真题及答案--浙江教师资格考试
- 20180327-第六届“中金所杯”全国大学生金融知识大赛参考题库
- 洪林兴达煤矿2018年度水情水害预测预报
- 基本要道讲义
- 机电设备安装试运行异常现象分析与对策
- 《有机化学》复习资料-李月明
- 非常可乐非常MC2--非常可乐广告策划提案 - 图文
- 2011中考数学真题解析4 - 科学记数法(含答案)
- 企业人力资源管理师三级07- 09年真题及答案
- 基于单片机的光控自动窗帘控制系统设计说明书1 - 图文
- 20160802神华九江输煤皮带机安装方案001
- (共53套)新人教版一生物必修2(全册)教案汇总 word打印版
- 2014行政管理学总复习
- 中国银监会关于加强地方政府融资平台贷款风险监管的指导意见
- 民宿酒店核心竞争与研究
- 游园活动谜语大全2012
- 河南省天一大联考2016届高三英语5月阶段性测试试题(六)(A卷)
- 小型超市管理系统毕业论文详细设计4
- 银行家
- 算法
- 操作系统
- 实验
- 计算机
- 材料
- 报告
- 《菜园里》教案- 勒流中心小学
- 佛说阿弥陀经(简体拼音版) - 图文
- 2014全国高考改革新方案初定
- 浙江大学化工原理实验 - 填料塔吸收实验报告分析解析
- 液压与气压传动 期末复习题十套 含答案
- 2015届数学公式集锦2015届海文考研
- 小学五年级阅读训练2
- 2014湖师大语文教学论大纲
- 具体可感的心理描写
- 国际法练习题六
- 杭州城西西溪湿地浮动物现状与保护措施
- 专业介绍园艺与园林系
- 2016.10.24Gotfried 法闭合复位不稳定头下型股骨颈骨折的手术技巧 - 图文
- 中国城建史复习资料
- 车牌识别系统方法研究报告和实现
- 2018超星尔雅《舞蹈鉴赏》考试答案
- 商法-第5次任务 - 0052
- 2018年度学校会计个人工作总结与2018年度学校会计工作总结最新汇编 doc
- A4自查报告
- 大临施工方案