操作系统实验报告-银行家算法.doc

《操作系统实验报告-银行家算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、昆明理工大学信息工程与自动化学院学生实验报告（201—201学年第二学期）课程名称：操作系统开课实验室：年月日年级、专业、班学号姓名成绩实验项目名称银行家算法指导教师教师评语教师签名：年月日一、实验目的通过编写银行家算法，要求学生进一步掌握如何实现死锁的避免，进一步熟练使用数组进行程序的设计及实现。二、实验原理及基本技术路线图（方框原理图）用C语言或C++语言开发。实现银行家算法、安全性检测算法。有能力的同学再完成死锁检测算法。数据结构定义及主要变量:intavailable[m];//系统可用资源intclaim[n,m];//

2、进程最大需求intallocation[n,m];//进程当前已分配资源intneed[n,m];//进程尚需要的资源intrequest[n,m];//进程当前请求的资源临时变量(安全检查时用):intwork[m];//可分配资源和已分配资源之和intfinish[n];//检查时标识是否有未完成进程流程图：三、所用仪器、材料（设备名称、型号、规格等）。计算机一台四、实验方法、步骤程序源代码：#include#defineM100#defineN50//全局变量定义intAvailable[M];//可利用资

3、源数组intMax[N][M];//最大需求矩阵intAllocation[N][M];//分配矩阵intNeed[N][M];//需求矩阵intRequest[N][M];//M个进程还需要N类资源的资源量intFinish[N];intp[N];intm,n;//M个进程,N类资源//安全性算法intSafe(){inti,j,l=0;intWork[M];//可利用资源数组for(i=0;i

4、i++){if(Finish[i]==1)continue;else{for(j=0;jWork[j])break;}if(j==n){Finish[i]=1;for(intk=0;k

5、1)printf("-->");}printf("");return1;}}}//银行家算法intmain(){inti,j,mi;printf("请输入进程的数目:");scanf("%d",&m);printf("请输入资源的种类:");scanf("%d",&n);printf("输入每个进程对资源的最大需求量,按照%d*%d矩阵输入",m,n);for(i=0;i

6、%d*%d矩阵输入",m,n);for(i=0;i

7、);Safe();while(1){printf("输入要申请的资源的进程号：（第一个进程号为0，第二个进、程号为1，依此类推）");scanf("%d",&mi);printf("输入进程所请求的各个资源的数量");for(i=0;iNeed[mi][i]){printf("所请求资源数超过进程的需求量!");return0;}if(Request[mi][i]>Available[i]){printf("所请求资源数超过系统所有的资源数!");return0;

8、}}for(i=0;i