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

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