银行家安全算法.docVIP

江西科技学院实验项目卡 实验中心：计算机中心 实验室： S2-303机房 制卡时间： 2013 年 3月 实验项目名称 编程实现银行家安全算法 实验项目编号 课程名称 操作系统 课程代码 适用专业 计算机科学与技术 实验学时数 6 实验类型 综合 实验要求 必修 实验类别 专业 实验 实验者类别 统招本科 每批组数 45 每组人数 1 实验方式 课内 实验 首开时间 2005 年 9 月 变动情况说明 无 实验教材或指导书名称 《操作系统》 实验目的、实验内容、实验原理与实验要求： 一、实验目的 通过实验加强对银行家安全算法的理解和掌握。 二、实验内容 熟悉避免死锁死锁与安全序列的关系银行家算法进程的安全序列1 输入Max和All进程的值 得到Need 正确 错误 2代码： #includestdio.h main() {int i,j,Max[5][3],All[5][3],Need[5][4],Ava[3],a[5][12],q,w,s[3]; int k=0,c[5]; int m=5; printf(请输入Max的值;\n); for(i=0;i5;i++) for(j=0;j3;j++) scanf(%d,Max[i][j]); printf(请输入All的值;\n); for(i=0;i5;i++) for(j=0;j3;j++) scanf(%d,All[i][j]); for(i=0;i5;i++) for(j=0;j3;j++) Need[i][j]=Max[i][j]-All[i][j]; for(i=0;i5;i++) Need[i][3]=1;/*多定义need一列 将这一列作为标示位 记录是否已经进程结束 并初始化为1*/ printf(请输入Ava的值;\n); for(i=0;i3;i++) scanf(%d,Ava[i]); for(i=0;i5;i++)/*输出need 看是否将标示位赋值成功*/ {for(j=0;j4;j++) printf(%2d,Need[i][j]); printf(\n);} for(i=0;i5;i++)/*将3个数组的值移到一个数组里*/ for(j=0;j3;j++) a[i][j]=Max[i][j]; for(i=0;i5;i++) for(j=0;j3;j++) a[i][j+3]=All[i][j]; for(i=0;i5;i++) for(j=0;j3;j++) a[i][j+6]=Need[i][j]; for(j=0;j3;j++) a[0][j+9]=Ava[j]; printf( Max All Need Ava \n);/*打印该数 组*/ printf( A B C A B C A B C A B C\n); for(j=0;j1;j++) printf(p[%d],j); for(j=0;j12;j++) printf(%5d,a[0][j]); printf(\n); for(i=1;i5;i++) { printf(p[%d],i); for(j=0;j9;j++) printf(%5d,a[i][j]); printf(\n);} /*该程序可以判断之前的进程是否有安全序列*/ /* lop1: for(i=0;i5;i++) if(Ava[0]=Need[i][0]Ava[1]=Need[i][1]Ava[2]=Need[i][2]Need[i][3]==1) { Ava[0]=Ava[0]-Need[i][0]+Max[i][0]; Ava[1]=Ava[1]-Need[i][1]+Max[i][1]; Ava[2]=Ava[2]-Need[i][2]+