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

操作系统实验报告 实验名称： 银行家算法 评分：________ 班级： 计科1602班 学号： 201610327 姓名：牛国玺 实验目的： 1.了解死锁产生的必要条件。 2.了解安全序列的定义和意义以及如何在动态分配资源的过程中采用死锁避免算法防止系统进入不安全序列状态。 3．掌握Dijkstra银行家算法的具体实现。 实验要求： 熟悉避免死锁发生的方法，死锁与安全序列的关系，编程实现银行家算法，要求输出进程的安全序列。 实验题目和内容： 模拟实现银行家算法以避免死锁的出现。 建立相应的数据结构（系统中每类资源的总量，进程对各类资源的最大需求量矩阵，资源已分配情况矩阵）根据用户的输入信息，完成数据的初始化，随机输入用户的资源需求申请，调用安全性算法得出此次资源申请是否安全的结论，若安全，输出安全序列，否则，不予分配。 实验程序 #include stdio.h #define MAXPROCESS 50 //最大进程数 #define MAXRESOURCE 100 //最大资源数 #define true 1 #define false 0 int AVAILABLE[MAXRESOURCE]; //可用资源数组 int MAX[MAXPROCESS][MAXRESOURCE]; //最大需求矩阵 int ALLOCATION[MAXPROCESS][MAXRESOURCE]; //分配矩阵 int NEED[MAXPROCESS][MAXRESOURCE]; //需求矩阵 int REQUEST[MAXPROCESS][MAXRESOURCE]; //进程需要资源数 int FINISH[MAXPROCESS]; /*系统是否有足够的资源分配*/ int p[MAXPROCESS]; //记录序列 int m,n; //m个进程,n个资源 void Init(); int Safe(); void Bank(); void main(){ Init(); Safe(); Bank(); } //最大资源数 void Init(){//初始化算法 int i,j; printf(输入进程的数目:); scanf(%d,m); printf(输入资源的种类:); scanf(%d,n); printf(输入每个进程最多所需的各资源数,按照%dx%d矩阵输入\n,m,n); for(i=0;im;i++) for(j=0;jn;j++) scanf(%d,MAX[i][j]); printf(输入每个进程已分配的各资源数,按照%dx%d矩阵输入\n,m,n); for(i=0;im;i++){ for(j=0;jn;j++){ scanf(%d,ALLOCATION[i][j]); NEED[i][j]=MAX[i][j]-ALLOCATION[i][j]; if(NEED[i][j]0){ printf(的第%d个进程所拥有的第%d个资源数错误,请重新输入:\n,i+1,j+1); j--; continue; } } } printf(请输入各个资源现有的数目:); for(i=0;in;i++){ scanf(%d,AVAILABLE[i]); } } int Safe() {//安全性算法,返回值:true,false int i,j,k,l=0; int Work[MAXRESOURCE]; //工作数组 for(i=0;in;i++) Work[i] = AVAILABLE[i]; for(i=0;im;i++){ FINISH[i] = false; } for(i=0;im;i++){ if(FINISH[i] == true){ continue; } else{ for(j=0;jn;j++){ if(NEED[i][j]Work[j]){ break; } } if(j==n){ FINISH[i]=true; for(k=0;kn;k++){ Work[k]+=ALLOCATION[i][k]; } p[l++]=i; i=-1; } else{ continue; } } if(l==m){ printf(系统安全\