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

PAGE 昆明理工大学信息工程与自动化学院学生实验报告 （ 201 — 201 学年 第 二 学期 ） 课程名称：操作系统 开课实验室： 年 月 日 年级、专业、班 学号 姓名 成绩 实验项目名称 银行家算法 指导教师 教师评语 教师签名： 年 月 日 一、实验目的 通过编写银行家算法，要求学生进一步掌握如何实现死锁的避免，进一步熟练使用数组进行程序的设计及实现。 二、实验原理及基本技术路线图（方框原理图） 用C语言或C++语言开发。实现银行家算法、安全性检测算法。有能力的同学再完成死锁检测算法。 数据结构定义及主要变量: int available[m]; //系统可用资源 int claim[n, m]; //进程最大需求 int allocation[n, m]; //进程当前已分配资源 int need[n, m]; //进程尚需要的资源 int request[ n, m]; //进程当前请求的资源 临时变量(安全检查时用): int work[m]; //可分配资源和已分配资源之和 int finish[n]; //检查时标识是否有未完成进程 流程图： 三、所用仪器、材料（设备名称、型号、规格等）。 计算机一台 四、实验方法、步骤 程序源代码： #include stdio.h #define M 100 #define N 50 //全局变量定义 int Available[M]; //可利用资源数组 int Max[N][M]; //最大需求矩阵 int Allocation[N][M]; //分配矩阵 int Need[N][M]; //需求矩阵 int Request[N][M]; //M个进程还需要N类资源的资源量 int Finish[N]; int p[N]; int m,n; //M个进程,N类资源 //安全性算法 int Safe() { int i,j,l=0; int Work[M]; //可利用资源数组 for (i=0;in;i++) Work[i]=Available[i]; for (i=0;im;i++) Finish[i]=0; for (i=0;im;i++) { if (Finish[i]==1) continue; else { for (j=0;jn;j++) { if (Need[i][j]Work[j]) break; } if (j==n) { Finish[i]=1; for(int k=0;kn;k++) Work[k]+=Allocation[i][k]; p[l++]=i; i=-1; } else continue; } if (l==m) { printf(系统是安全的\n); printf(系统安全序列是:\n); for (i=0;il;i++) { printf(%d,p[i]); if (i!=l-1) printf(--); } printf(\n); return 1; } } } //银行家算法 int main() { int i,j,mi; printf(请输入进程的数目:\n); scanf(%d,m); printf(请输入资源的种类:\n); scanf(%d,n); printf(输入每个进程对资源的最大需求量,按照%d*%d矩阵输入\n,m,n); for (i=0;im;i++) for(j=0;jn;j++) scanf(%d%d,Max[i][j]); printf(输入每个进程资源的目前占有量,按照%d*%d矩阵输入\n,m,n); for (i=0;im;i++) { for(j=0;jn;j++) { scanf(%d%d,Allocation[i][j])