操作系统实验报--C语言实现银行家算法.docVIP

实 验 报 告 题 目 名 称 C语言实现银行家算法 院 系 信息科学与工程学院 班 级 完成时间 指导老师 本次实验 成绩 组长 联系电话 邮件地址 @qq/com 组员（姓名， 学号） 主要任务 程序算法的编写、实现、运行调试 组员（姓名， 学号） 主要任务 实验报告的完成 组员（姓名， 学号） 主要任务 实验报告的完成 组员（姓名， 学号） 主 要 原 理 及 所 参 考 的 资 料 （ 包 括 实 验 内 容 及 条 件 ） 银行家算法原理： 我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。 　　为保证资金的安全,银行家规定: 　　(1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客; 　　(2) 顾客可以分期贷款,但贷款的总数不能超过最大需求量; 　　(3) 当银行家现有的资金不能满足顾客尚需的贷款数额时,对顾客的贷款可推迟支付,但总能使顾客在有限的时间里得到贷款; 　　(4) 当顾客得到所需的全部资金后,一定能在有限的时间里归还所有的资金. 操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分配资源，若能满足则按当前的申请量分配资源，否则也要推迟分配。 附录3 程序源代码： #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]; //根据输入的两个数组计算出need矩阵的值 printf(请输入Available矩阵\n); for(i=0;ino2;i++) scanf(%d,available[i]); //输入已知的可用资源数 print(); //输出已知条件 check(); //检测T0时刻已知条件的安全状态 if(r==1) //如果安全则执行以下代码 { do{ q=0; p=0; printf(\n请输入请求资源的进程号(0~4)：\n); for(j=0;j=10;j++) { scanf(%d,i); if(i=no1) { printf(输入错误，请