银行家算法java代码_银行家算法（Java实现）

[j]+"  ");

}

System.out.print("|  ");

for(int j=0;j<3;j++){

System.out.print(Work[j]+"  ");

}

System.out.println();

}

}

circle++;//循环圈数加1

if(count==3){//判断是否满足所有进程需要

System.out.print("此时存在一个安全序列：");

for (int i = 0; i<3;i++){//输出安全序列

System.out.print("P"+S+" ");

}

System.out.println("故当前可分配！");

break;//跳出循环

}

if(count

count=5;

System.out.println("当前系统处于不安全状态，故不存在安全序列。");

break;//跳出循环

}

}

}

}

package bankerTest;

import java.util.Scanner;

public class TestBankerClass {

public static void main(String[] args) {

// TODO code application logic here

boolean Choose = true;

String C;

Scanner in = new Scanner(System.in);

BankerClass T = new BankerClass();

System.out.println("这是一个三个进程，初始系统可用三类资源为{10,8,7}的银行家算法：");

T.setSystemVariable();

while (Choose == true) {

T.setRequest();

System.out.println("您是否还要进行请求：y/n?");

C = in.nextLine();

if (C.endsWith("n")) {

Choose = false;

}

}

}

}

运行结果如下：

这是一个三个进程，初始系统可用三类资源为{10,8,7}的银行家算法：

请设置各进程的最大需求矩阵Max：

请输入进程P0的最大资源需求量：

8 7 5

请输入进程P1的最大资源需求量：

5 2 5

请输入进程P2的最大资源需求量：

6 6 2

请设置请各进程分配矩阵Alloction：

晴输入进程P0的分配资源量：

3 2 0

晴输入进程P1的分配资源量：

2 0 2

晴输入进程P2的分配资源量：

1 3 2

Available=Available-Alloction.

Need=Max-Alloction.

此时资源分配量如下：

进程 Max Alloction Need Available

P0 8 7 5 | 3 2 0 | 5 5 5 | 4 3 3

P1 5 2 5 | 2 0 2 | 3 2 3 |

P2 6 6 2 | 1 3 2 | 5 3 0 |

进程 Work Alloction Need Work+Alloction

P1 4 3 3 | 2 0 2 | 3 2 3 | 6 3 5

P2 6 3 5 | 1 3 2 | 5 3 0 | 7 6 7

P0 7 6 7 | 3 2 0 | 5 5 5 | 10 8 7

此时存在一个安全序列：P1 P2 P0 故当前可分配！

请输入请求资源的进程编号：

0

请输入请求各资源的数量：

1 0 0

即进程P0对各资源请求Request：(1,0,0).

此时资源分配量如下：

进程 Max Alloction Need Available

P0 8 7 5 | 4 2 0 | 4 5 5 | 3 3 3

P1 5 2 5 | 2 0 2 | 3 2 3 |

P2 6 6 2 | 1 3 2 | 5 3 0 |

现在进入安全算法：

进程 Work Alloction Need Work+Alloction

P1 3 3 3 | 2 0 2 | 3 2 3 | 5 3 5

P2 5 3 5 | 1 3 2 | 5 3 0 | 6 6 7

P0 6 6 7 | 4 2 0 | 4 5 5 | 10 8 7

此时存在一个安全序列：P1 P2 P0 故当前可分配！

您是否还要进行请求：y/n?

y

请输入请求资源的进程编号：

2

请输入请求各资源的数量：

0 1 0

即进程P2对各资源请求Request：(0,1,0).

此时资源分配量如下：

进程 Max Alloction Need Available

P0 8 7 5 | 4 2 0 | 4 5 5 | 3 2 3

P1 5 2 5 | 2 0 2 | 3 2 3 |

P2 6 6 2 | 1 4 2 | 5 2 0 |

现在进入安全算法：

进程 Work Alloction Need Work+Alloction

P1 3 2 3 | 2 0 2 | 3 2 3 | 5 2 5

P2 5 2 5 | 1 4 2 | 5 2 0 | 6 6 7

P0 6 6 7 | 4 2 0 | 4 5 5 | 10 8 7

此时存在一个安全序列：P1 P2 P0 故当前可分配！

您是否还要进行请求：y/n?

n

————————————————

版权声明：本文为CSDN博主「还我瓶邪」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/u014634576/article/details/52600826