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

第 PAGE 10页 广州大学学生实验报告 开课学院及实验室：计算机科学与工程实验室 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 {