银行家算法的实现课程设计报告教案.docVIP

《操作系统》课程设计报告 设计题目：银行家算法的实现 姓名： 梅济民 学号： 2012015014 同组人 姓名： 赵宇昊 学号： 2012012962 班级： 2012级信息与计算科学 完成日期： 2015年 11 月 12 日 设计题目 银行家算法的实现 设计形式 自由结组完成（2人一组） 设计目的 了解死锁避免的原理。 研究银行家算法的实现方法。 设计预备知识 一、死锁概念 二、死锁的避免 三、银行家算法 会用C语言编程实现这个过程 设计内容 编程实现银行家算法，语言不限。自行设置资源向量的元素个数及初始值。由用户通过输入界面提出某进程对各类资源的请求向量，由程序判断是否能为用户请求分配资源，并显示结果。 小组成员分工 梅济民：编程，写报告 赵宇昊：查找资料 银行家算法分析、设计与实现 理论描述 银行家算法要求每个进程的最大资源需求，其基本思想是：始终保持系统处于安全状态，当设计进程提出资源请求时，系统先进行预分配，再判断系统分配后是否仍然处于安全状态。如果仍然处于安全状态，就进行实际分配；如果处于不安全状态，则拒绝该进程的资源请求。 二、算法描述及数据结构模型 #define False 0 #define True 1 int Max[100][100]={0};//各进程所需各类资源的最大需求 int Avaliable[100]={0};//系统可用资源 char name[100]={0};//资源的名称 int Allocation[100][100]={0};//系统已分配资源 int Need[100][100]={0};//还需要资源 int Request[100]={0};//请求资源向量 int temp[100]={0};//存放安全序列 int Work[100]={0};//存放系统可提供资源 int M=100;//作业的最大数为100 int N=100;//资源的最大数为10 三、源代码 void showdata()//显示资源矩阵 { int i,j; printf(系统目前可用的资源[Avaliable]:\n); for(i=0;iN;i++) printf(%c ,name[i]); printf(\n); for (j=0;jN;j++) printf(%d ,Avaliable[j]);//输出分配资源 printf(\n); printf( Max Allocation Need \n); printf(进程名 ); for(j=0;j3;j++) { for(i=0;iN;i++) printf(%c ,name[i]); printf( ); } printf(\n); for(i=0;iM;i++){ printf( %d ,i); for(j=0;jN;j++) printf(%d ,Max[i][j]); printf( ); for(j=0;jN;j++) printf(%d ,Allocation[i][j]); printf( ); for(j=0;jN;j++) printf(%d ,Need[i][j]); printf(\n);} } int changdata(int i)//进行资源分配 { int j; for (j=0;jM;j++) { Avaliable[j]=Avaliable[j]-Request[j]; Allocation[i][j]=Allocation[i][j]+Request[j]; Need[i][j]=Need[i][j]-Request[j]; } return 1; } int safe()//安全性算法 { int i,k=0,m,apply,Finish[100]={0}; int j; int flag=0; Work[0]=Avaliable[0]; Work[1]=Avaliable[1]; Work[2]=Avaliable[2]; for(i=0;iM;i++){ apply=0; for(j=0;jN;j++){ if (Finish[i]==FalseNeed[i][j]=Work[j]){ apply++;