已阅读5页,还剩3页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
xx 大 学操作系统实验(用银行家算法实现资源分配)一:实验目的为了了解系统的资源分配情况,假定系统的任何一种资源在任一时刻只能被一个进程使用。任何资源已经占用的资源只能由自己释放,而不能由其他进程抢占。当进程申请的资源不能满足时,必须等待。因此,只要资源分配算法能保证进程的资源请求,且不出现循环等待,则系统不会出现死锁。编写模拟系统进行资源调度的程序,采用银行家算法,有效的避免死锁的产生。模拟进程的分配算法,了解死锁的产生和避免的办法。二:实验要求(1):为了观察死锁产生和避免的情况,要求设计 3到 4 个并发进程,共享系统的 10 个同类不可抢占的资源。各进程是动态进行资源的申请和释放。(2):用银行家算法设计一个资源分配程序,运行这个程序,观察系统运行情况,并对系统运行的每一步进行显示。三:实验流程图开始N进程申请资源输入进程数目输入资源种类输入每个进程最多所需的资源数已经分配输入的进程所拥有的资源正确,吗?NY各资源现有数目系统安全吗?系统安全,假分配变为真分配判断资源数量是否正确同意分配Y是否再次分配Y四:源程序#include#include#include#include#define MaxNumber 100/定义进程控制块struct Process_struct int AvailableMaxNumber; /可利用资源数组int MaxMaxNumberMaxNumber; /最大需求矩陈int AllocationMaxNumberMaxNumber; /分配矩陈int NeedMaxNumberMaxNumber; /需求矩陈int RequestMaxNumberMaxNumber; /M 个进程还需要 N 类资源的资源量int FinishMaxNumber;int pMaxNumber;Process;int M,N; /M 个进程,N 类资源int i,j,k,l=0;int WorkMaxNumber; /可利用资源int Pinput();int Safe();int Peques();/进程输入int Pinput()int i,j;coutM;coutN;coutProcess.Maxij;coutProcess.Allocationij;Process.Needij = Process.Maxij - Process.Allocationij;if(Process.Needij Process.Availablei;return 1;/安全性算法int Safe()for(i=0;iWorkj)break;if(j=N)Process.Finishi=1;for(int k=0;k“;coutk;coutProcess.Requestki;for(i=0;i Process.Needki)cout Process.Availablei)coutFlag;if(Flag=Y | Flag=y | Flag=N | Flag=n)break;elsecout#include#incl
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024中外合资企业教育培训与经营合同书
- 2024广州市房地产中介服务合同(卖方出租方使用)
- 2024个人民间借款合同范例
- 2024年信息安全保密协议
- 2024年合伙人分伙协议书
- 2024果树苗木定购合同范本
- 跨境电商商品销售合同
- 承包商土地使用权赠与合同模板
- 精装修室内工程合同
- 2024英文合同范本
- 文明交通你我同行(课件)-小学生主题班会通用版
- 《婴幼儿行为观察、记录与评价》期末试卷及答案 卷3
- 企业战略管理概述
- 消防安全概述
- 《冯谖客孟尝君》
- 食品储存不当的危害合理储存避免食物中毒
- 湖北省鄂东南联考2023-2024学年高一上学期期中考试物理
- 自体骨髓干细胞治疗急性心肌梗死的临床研究的开题报告
- 家长会课件:小学二年级学生家长会课件
- 运动技能学习与控制课件第十一章运动技能的练习
- 《第2课:20世纪的艺术大师-马蒂斯》教学设计(湖北省县级优课)-五年级美术教案
评论
0/150
提交评论