版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、南昌大学实验报告 -(3)编程实现银行家安全算法一、实验目的通过实验加强对银行家安全算法的理解和掌握。二、实验内容熟悉避免死锁发生的方法,死锁与安全序列的关系,编程实现银行家算法,要求输出进程的安全序列。三、实验要求1、需写出设计说明;2、设计实现代码及说明3、运行结果;四、主要实验步骤1.在visual studio 2010中编写模拟程序的源代码。2.调试和运行程序。3.记录实验数据和结果。五、实验数据及处理结果1.模拟系统资源假定系统中有五个进程P0,P1,P2,P3,P4和三类资源A,B,C,个钟资源的数量分别为10、5、7,在T0时刻的资源分配情况如下表一:表一MaxAllocati
2、onNeedAvailable进程ABCABCABCABCP0P1P2P3P42.模拟程序的源代码/ 银行家算法.cpp : 定义控制台应用程序的入口点。/#include stdafx.hint _tmain(int argc, _TCHAR* argv)return 0;#include#define N 5 /表示有5个进程#define M 3 /表示有3类资源#define true 1#define false 0int aN=0; /*判断所请求的各类资源是否满足所需要的资源数不超过所宣布的资源数:*/int requestComToNeed(int Request,int Ne
3、edM,int i)int j;for(j=0;j3;j+) /从第一个资源开始判断 if(Requestj=Needij) /continue;/如果符合要求,就继续 return true; else printf(所需要的资源数已经超过它所宣布的的最大值!n); /否则就输出错误return false;/退出程序 /*判断所请求的各类资源是否满足小于系统现有的各类资源的数目*/int requestComToAvail(int Request,int Available)int j;for(j=0;j3;j+)/从第一个资源开始判断 if(Requestj=Availablej)/co
4、ntinue;/如果符合要求就继续return true;elseprintf(尚无足够资源分配!n);/否则输出错误 return false; /*系统把所请求的资源分配给进程i之后,将进程的各个资源进行更新,改变资源数*/void updateResource(int Available,int AllocationM,int Request,int NeedM,int i)int j;for(j=0;j3;j+)/从第一个资源开始更新 Availablej-=Requestj; Allocationij+=Requestj; Needij-=Requestj; /printf(%d %
5、d %dn,Availablej,Allocationij,Needij); /*系统执行安全性算法,检查资源分配后,系统是否处于安全状态。如果安全,将资源分配给进程;否则,本次分配资源失败;继续等待资源分配*/int safetyTest(int Work,int Available,int Finish,int NeedM,int AllocationM) int j,i,r=0; int pre_count=1,post_count=0; for(j=0;jN;j+)/开始时Finish的各值都赋值falseFinishj=false; for(j=0;jM;j+) /开始时Work=A
6、vailableWorkj=Availablej; /*当前后两次循环pre_count与post_count不相等时,也就是对其中某个(或某些)进程进行了资源分配,则继续执行; 若相等,则说明未对任何进程进行资源分配,则应退出循环,以免造成死循环*/ while(pre_count!=post_count) post_count=pre_count; for(i=0;iN;i+) if(Finishi=false) /如果进程i未进行各类资源分配for(j=0;jM;j+) /printf(%d %d!n,Needij,Workj);if(Needij=Workj)continue;else
7、break;if(j=M) /如果进程i所需要的各类资源都不大于系统可用资源 Finishi=true; ar+=i;for(j=0;jM;j+)Workj+=Allocationij;pre_count+; /判断Finishi是否都为true,也就是所有进程是否都已分配资源 for(i=0;iN;i+) if(Finishi!=true)break; if(i=N)return true; elsereturn false;void main() int AvailableM=3,3,2;/开始时3类资源的剩余数目 int MaxNM=7,5,3,3,2,2,9,0,2,2,2,2,4,3
8、,3;/5个进程3类资源所需要的最大资源数 int AllocationNM=0,1,0,2,0,0,3,0,2,2,1,1,0,0,2;/每个进程已分得的资源数 int NeedNM;/每个进程还需要的资源数,Needij= Maxij- Allocationij int i,j,stat,F1,F2; int RequestM;/每个进程申请的资源数 int WorkM;/系统提供给进程继续运行所需要的资源数 int FinishN;/用来判断是否有足够的资源分配给进程 int q=0,r; /*计算Needij*/ int t;/中间变量 for(t=0;tN;t+)for(j=0;jM
9、;j+)Needtj=Maxtj- Allocationtj; /输出已知的各类资源 int m,k; printf(进程tMaxttAllocationtNeedttAvailablen); for(t=0;tN;t+) printf(进程%dt,t); for(m=0;mM;m+) printf(%d ,Maxtm); printf(t); for(m=0;mM;m+) printf(%d ,Allocationtm); printf(t); for(m=0;mM;m+) printf(%d ,Needtm); printf(t); if(t=0) for(k=0;kM;k+) print
10、f(%d ,Availablek); printf(n); do /如果不满足条件,就退出! /*系统执行安全性算法,检查资源分配后,系统是否处于安全状态。 如果安全,进行资源申请;否则,不进行分配,系统等待*/ stat=safetyTest(Work,Available,Finish,Need,Allocation); if(stat=true)/若全部安全,就说明系统出于安全状态 printf(系统处于安全状态,可进行资源分配!n);/*输入第i个进程所请求的各类资源的数目:*/ printf(请输入哪个进程请求申请资源(0,1,2,3,4):n); scanf(%d,&i); prin
11、tf(输入第%d个进程所请求的各类资源的数目:!n,i); for(j=0;jM;j+)scanf(%d,&Requestj);/*判断所请求的各类资源是否满足所需要的资源数不超过所宣布的资源数:*/F1=requestComToNeed(Request,Need,i); if(F1=0) break; /*判断所请求的各类资源是否满足小于系统现有的各类资源的数目*/ F2=requestComToAvail(Request,Available);if(F2=0) break; /*系统把所请求的资源分配给进程i之后,将进程的各个资源进行更新,改变资源数*/ updateResource(Av
12、ailable,Allocation,Request,Need,i); /*系统执行安全性算法,检查资源分配后,系统是否处于安全状态。 如果安全,将资源分配给进程;否则,本次分配资源失败;继续等待资源分配*/ stat=safetyTest(Work,Available,Finish,Need,Allocation); if(stat=true)/若全部安全,就说明系统出于安全状态 printf(系统处于安全状态,可将资源分配给进程%d!n,i); printf(安全序列: ); for(r=0;rN;r+) printf(P%d ,ar); elseprintf(系统处于不安全状态,本次资源分配作废!n); else printf(系统处于不安全状态,等待!n);while(q);printf(n
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 废水处理技术协议书范本
- 临时工合同协议书
- 劳动合同变更岗位
- 租赁定金转教育经费合同
- 会计服务履约承诺书
- 清理渣土合同
- 生态文明企业建设承诺书
- 设计居间合同范本
- 退休返聘协议
- 办公场所租赁合同模板
- 饮食基因与文化智慧树知到期末考试答案2024年
- 物流领域的大数据分析技术
- IP营销案例分析
- 土地复垦方案编制实务(上册)
- 生物医药(大健康)产业链建设实施方案
- MOOC 国际经济学-中南财经政法大学 中国大学慕课答案
- 2024-2029年中国疗养院行业发展分析及发展前景与趋势预测研究报告
- 2023年江苏省连云港市中考一模地理试卷(含答案解析)
- 2024年宁波交通工程建设集团有限公司招聘笔试参考题库附带答案详解
- 中国援非医疗队事迹
- 2024年中职农林牧渔类高考《畜禽营养与饲料》考试复习题库及答案
评论
0/150
提交评论