銀行家算法实验报告格式.docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 2013 —2014 学年 第 二 学期 ） 课程名称：操作系统 开课实验室： 2014 年 4 月 28 日 年级、专业、班 学号 姓名 成绩 实验项目名称 银行家算法 指导教师 杨云飞 教师评语 教师签名： 年 月 日 一、实验目的 通过编写银行家算法，要求学生进一步掌握如何实现死锁的避免，进一步熟练使用数组进行程序的设计及实现。 二、实验原理及基本技术路线图（方框原理图） 用C语言或C++语言开发。实现银行家算法、安全性检测算法。数据可以从键盘输入，也可以初始化在数组里，还可以事先保存在文本文件中；输出结果参考课件，最好能逐步显示。要求实现N个进程和M种资源的管理，N和M可定义为宏或常量。有能力的同学再完成死锁检测算法。 银行家算法流程图 请加上算法的详细描述。程序功能结构图、流程图、数据结构定义、主要变量的说明、函数的说明等 三、所用仪器、材料（设备名称、型号、规格等）。 计算机一台 四、实验方法、步骤 进程i发出请求资源申请， (1)如果Request [j]=need[i,j],转向步骤(2),否则认为出错，因为他所需要的资源数已经超过它所宣布的最大值。 (2)如果：Request i[j]=available[i,j]，转向步骤(3)，否则表示尚无足够资源，进程i需等待。 (3)若以上两个条件都满足，则系统试探着将资源分配给申请的进程，并修改下面数据结构中的数值： Available[i,j]= Available[i,j]- Request [j]； Allocation[i][j]= Allocation[i][j]+ Request [j]； need[i][j]= need[i][j]- Request [j]； (4)试分配后，执行安全性检查，调用check()函数检查此次资源分配后系统是否处于安全状态。若安全，才正式将资源分配给进程；否则本次试探分配作废，恢复原来的资源分配状态，让该进程等待。 (5)用do{…}while 循环语句实现输入字符y/n判断是否继续进行资源申请。 程序源代码: #include stdio.h #include stdlib.h #include conio.h # define m 50 int no1; //进程数 int no2; //资源数 int r; int allocation[m][m],need[m][m],available[m],max[m][m]; char name1[m],name2[m]; //定义全局变量 void main() { void check(); void print(); int i,j,p=0,q=0; char c; int request[m],allocation1[m][m],need1[m][m],available1[m]; printf(----------------------------------------------\n); printf( 银行家算法的设计与实现 \n); printf(---------------------------------------------\n); printf(请输入进程总数:\n); scanf(%d,no1); printf(请输入资源种类数:\n); scanf(%d,no2); printf(请输入Max矩阵:\n); for(i=0;ino1;i++) for(j=0;jno2;j++) scanf(%d,max[i][j]); //输入已知进程最大资源需求量 printf(请输入Allocation矩阵:\n); for(i=0;ino1;i++) for(j=0;jno2;j++) scanf(%d,allocation[i][j]); //输入已知的进程已分配的资源数 for(i=0;ino1;i++) for(j=0;jno2;j++) need[i][j]=max[i][j]-allocation[i][j]; //根据