《操作系统实验报告-银行家算法》由会员分享,可在线阅读,更多相关《操作系统实验报告-银行家算法(9页珍藏版)》请在金锄头文库上搜索。
1、昆明理工大学信息工程与自动化学院学生实验报告( 201 201 学年 第 二 学期 )课程名称:操作系统 开课实验室: 年 月 日年级、专业、班 学号 姓名 成绩实验项目名称银行家算法指导教师 教师评语 教师签名: 年 月 日一、实验目的通过编写银行家算法,要求学生进一步掌握如何实现死锁的避免,进一步熟练使用数组进行程序的设计及实现。二、实验原理及基本技术路线图(方框原理图)用C语言或C+语言开发。实现银行家算法、安全性检测算法。有能力的同学再完成死锁检测算法。数据结构定义及主要变量: int availablem; /系统可用资源 int claimn, m; /进程最大需求 int all
2、ocationn, m; /进程当前已分配资源 int needn, m; /进程尚需要的资源 int request n, m; /进程当前请求的资源临时变量(安全检查时用): int workm; /可分配资源和已分配资源之和 int finishn; /检查时标识是否有未完成进程 流程图:三、所用仪器、材料(设备名称、型号、规格等)。计算机一台四、实验方法、步骤程序源代码:#include #define M 100#define N 50/全局变量定义int AvailableM; /可利用资源数组int MaxNM; /最大需求矩阵int AllocationNM; /分配矩阵int
3、 NeedNM; /需求矩阵int RequestNM; /M个进程还需要N类资源的资源量int FinishN;int pN;int m,n; /M个进程,N类资源/安全性算法int Safe() int i,j,l=0;int WorkM; /可利用资源数组for (i=0;in;i+)Worki=Availablei;for (i=0;im;i+)Finishi=0;for (i=0;im;i+)if (Finishi=1)continue;elsefor (j=0;jWorkj)break;if (j=n)Finishi=1;for(int k=0;kn;k+)Workk+=Alloc
4、ationik;pl+=i;i=-1;else continue;if (l=m)printf(系统是安全的n);printf(系统安全序列是:n);for (i=0;i);printf(n);return 1; /银行家算法int main() int i,j,mi; printf(请输入进程的数目:n); scanf(%d,&m);printf(请输入资源的种类:n);scanf(%d,&n);printf(输入每个进程对资源的最大需求量,按照%d*%d矩阵输入n,m,n);for (i=0;im;i+)for(j=0;jn;j+)scanf(%d%d,&Maxij);printf(输入每
5、个进程资源的目前占有量,按照%d*%d矩阵输入n,m,n); for (i=0;im;i+) for(j=0;jn;j+)scanf(%d%d,Allocationij);Needij=Maxij-Allocationij;if (Needij0)printf(你输入的第%d个进程所拥有的第%d个资源错误,请重新输入:n,i+1,j+1);j-;continue;printf(请输入系统剩余资源量:n);for (i=0;in;i+)scanf(%d,&Availablei);Safe();while (1)printf(输入要申请的资源的进程号:(第一个进程号为0,第二个进、程号为1,依此类
6、推)n);scanf(%d,&mi);printf(输入进程所请求的各个资源的数量n);for (i=0;iNeedmii)printf(所请求资源数超过进程的需求量!n);return 0;if (RequestmiiAvailablei)printf(所请求资源数超过系统所有的资源数!n);return 0;for (i=0;in;i+)Availablei-=Requestmii;Allocationmii+=Requestmii;Needmii-=Requestmii;if (Safe()printf(同意分配请求n);elseprintf(SORRY你的请求被拒绝n);for (i=
7、0;in;i+)Availablei+=Requestmii;Allocationmii-=Requestmii;Needmii+=Requestmii;for (i=0;im;i+) Finishi=0;char Flag; /标志位printf(是否再次请求分配?是请按Y/y,否请按N/n);while (1)scanf(%d,&Flag);if (Flag=Y|Flag=y|Flag=N|Flag=n)break;elseprintf(请按要求重新输入:n);continue;if (Flag=Y|Flag=y)continue;else break;五、实验过程原始记录(数据、图表、计
8、算等)程序运行截图:六、实验结果、分析和结论(误差分析与数据处理、成果总结等。其中,绘制曲线图时必须用计算纸)通过本次上机实验,我对银行家算法有了更深的理解。银行家算法可以保证系统中所有进程都能在有限的时间内得到需要的全部资源。而且银行家算法是通过动态的检测系统中资源分配情况和进程对资源的需求情况来决定如何分配资源的,在能确保系统处于安全状态时才把资源分配给申请者,从而避免发生死锁。经过这次上机,我们对c语言更加熟悉了,又对其忘记的部分进行了复习,不断的调试和改进的过程中,我们的编程能力也有所进步。我们要在每次上机时都有收获,对以前所学过的东西不断巩固和加深,这样我们才能在学习新知识的同时也复习了原来的内容,我们才能取得更大的进步。还有就是要多编写程序,在写程序的过程中我们能够发现很多错误并将其改正,这样我们也有很大的帮助。-9-