计算机操作系统实验2银行家算法

实验2 银行家算法（2学时）
一、实验目的
理解银行家算法，掌握进程安全性检查的方法及资源分配的方法。

二、实验内容
编写程序实现银行家算法，并验证程序的正确性。

三、实验要求
编制模拟银行家算法的程序，并以下面给出的例子验证所编写的程序的正确性。

例子：某系统有A、B、C、D 4类资源共5个进程（P0、P1、P2、P3、P4）共享，各进程对资源的需求和分配情况如下表所示。

已占资源最大需求数进程
A B C D A B C D
P0 0 0 1 2 0 0 1 2
P1 1 0 0 0 1 7 5 0
P2 1 3 5 4 2 3 5 6
P3 0 6 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6
现在系统中A、B、C、D 4类资源分别还剩1、5、2、0个，请按银行家算法回答下列问题：
（1）现在系统是否处于安全状态？
（2）如果现在进程P1提出需求（0、4、2、0）个资源的请求，系
统能否满足它的请求？
程序代码（java）
package wcm2;
public class BankerAlgorithm
{
int[][] phave={{0,0,1,2},{1,0,0,0},{1,3,5,4},{0,6,3,2},{0,0,1,4}};
int[][] pneed={{0,0,1,2},{1,7,5,0},{2,3,5,6},{0,6,5,2},{0,6,5,6}};
int[] work={1,5,2,0};
int[] self=new int[5];
public void ehange(int p,int a,int b,int c,int d)
{
System.out.println("假如把资源："+a+b+c+d+" 给进程p"+p);
int[] m={a,b,c,d};
for(int i=0;i<m.length;i++)// 把资源给进程
{
if(m[i]<=work[i])
{
phave[p][i]=m[i]+phave[p][i];
work[i]=work[i]-m[i];
}
else
{
char ch=(char)('A'+i);
System.out.println("资源"+ch+"不够！");
}
}
if(this.safety())
{
System.out.println("可以把资源给p"+p);
this.showInfoSelf();
}
else
{
System.out.print("该状态是非安全态，");
System.out.println("不可以把资源给p"+p);
}
this.back(p, m);
}
public boolean safety() //5个进程是否都在安全态下
{
boolean b=false;
int count=0;
boolean[] bool={true,true,true,true,true};
this.showWork1();
for(int k=0;k<5;k++)
{
for(int i=0;i<5;i++)
{
if(bool[i]==true)
{
if(pare(i))
{
bool[i]=false;
this.self[count]=i;
//this.showWork2(count); 按进程名显示
this.showWork2(i); //按安全序列显示
count++;
}
}
}
}
if(count==5)
{
b=true;
}
this.backWork(); //恢复被改变的woek
return b;
}
public boolean compare(int p) //改变p进程能运行完后的Work值{
boolean bool=false;
int count=0;
for(int i=0;i<4;i++)
{
if(pneed[p][i]-phave[p][i]<=work[i])
{
count++;
}
}
if(count==4)
{
bool=true;
this.chengeWork(p);
}
return bool;
}
public void chengeWork(int p) //改变Work值
{
for(int i=0;i<4;i++)
{
work[i]=work[i]+phave[p][i];
}
}
public void showWork1() //打印
{
System.out.println("进程"+" 已占资源"+" 最大需求数"+" W O R K ");
System.out.println(" "+" ABCD "+" ABCD "+" A B C D");
}
public void showWork2(int i) //打印
{
System.out.print("p"+i+" ");
for(int j=0;j<4;j++)
{
System.out.print(phave[i][j]);
}
System.out.print(" ");
for(int j=0;j<4;j++)
{
System.out.print(pneed[i][j]);
}
System.out.print(" ");
for(int j=0;j<4;j++)
{
if(work[j]<10)
{
System.out.print(" "+work[j]+" ");
}
else
{
System.out.print(" "+work[j]);
}
}
System.out.println();
}
public void showInfoSelf()
{
System.out.print("安全序列为：");
for(int i=0;i<5;i++)
{
System.out.print(this.self[i]);
}
System.out.println();
}
public void back(int p,int[] m)// 把资源还给work
{
for(int i=0;i<m.length;i++)
{
if(m[i]<=work[i])
{
phave[p][i]=phave[p][i]-m[i];
}
}
this.backWork();
}
public void backWork()
{
work[0]=1;
work[1]=5;
work[2]=2;
work[3]=0;
}
}
package wcm2;
public class Test
{
public static void main(String[] args)
{
BankerAlgorithm BA=new BankerAlgorithm();
if(BA.safety()==true)
{
System.out.println("该状态是安全态");
BA.showInfoSelf();
}
else
{
System.out.println("该状态是非安全态");
}
System.out.println();
BA.ehange(1, 0, 4, 2, 0); //进程，ABCD }
}。