操作系统原理-银行家算法.docVIP

广州大学学生实验报告 开课学院及实验室：计算机科学与工程实验室 2014年11月10日 学院 计算机科学与教育软件学院 年级/专业/班 姓名 学号 实验课程名称 操作系统实验 成绩 实验项目名称 银行家算法 指导老师 张艳玲 一、实验目的 1、掌握银行家算法 二、实验器材 1、计算机一台。 2、Linux 三、实验内容 1、运行银行家算法 四、实验步骤、记录和结果 实验七：银行家算法 银行家算法代码如下： #include stdio.h #include stdlib.h #define alloclen sizeof(struct allocation) #define maxlen sizeof(struct max) #define avalen sizeof(struct available) #define needlen sizeof(struct need) #define finilen sizeof(struct finish) #define pathlen sizeof(struct path) struct allocation //已分配资源数 { int value; struct allocation *next; }; struct max //最大需求资源数 { int value; struct max *next; }; struct available /*可用资源数*/ { int value; struct available *next; }; struct need /*需求资源数*/ { int value; struct need *next; }; struct path//安全序列 { int value; struct path *next; }; struct finish { int stat; struct finish *next; }; int main() { int row,colum,status=0,i,j,t,temp,processtest;//row为进程数，colum为资源种类数 struct allocation *allochead,*alloc1,*alloc2,*alloctemp;//已分配资源链表 struct max *maxhead,*maxium1,*maxium2,*maxtemp;//最大需求资源链表 struct available *avahead,*available1,*available2,*workhead,*work1,*work2,*worktemp,*worktemp1; struct need *needhead,*need1,*need2,*needtemp;//需求资源链表 struct finish *finihead,*finish1,*finish2,*finishtemp; struct path *pathhead,*path1,*path2;//安全序列 printf(\n请输入系统资源的种类数:); scanf(%d,colum); printf(请输入现时内存中的进程数:); scanf(%d,row); printf(请输入已分配资源矩阵:\n); //生成进程已分配资源链表 Allocation for(i=0;irow;i++) { for (j=0;jcolum;j++) { printf(请输入已分配给进程 p%d 的 %c 种系统资源:,i,A+j); //如果是第一次，创建头结点 if(status==0) { allochead=alloc1=alloc2=(struct allocation*)malloc(alloclen); alloc1-next=alloc2-next=NULL; scanf(%d,allochead-value); status++; } else { alloc2=(struc