设计一n个并发进程共享m个系统资源的程序,实现银行家算法。
要求包括:
1)简单的初始化界面;
2)系统资源的占用和剩余情况;
3)为进程分配资源,用银行家算法对其进行检测,分为以下三种情况:
A. 所申请的资源大于其所需资源,提示分配不合理不予分配并返回;
B. 所申请的资源未大于其所需资源,但大于系统此时的可利用资源,提示分配不合理不予分配并返回;
C. 所申请的资源未大于其所需资源,亦未大于系统此时的可利用资源,预分配并进行安全性检查:
4)预分配后系统是安全的,将该进程所申请的资源予以实际分配并打印后返回;
5)与分配后系统进入不安全状态,提示系统不安全并返回;对输入进行检查,即若输入不符合条件,应当报错并返回重新输入;撤销作业,释放资源。
import java.util.Scanner;
public class BankerAlgorithm {
static int resourceNum = 3; // 初始资源种类数
static int processNum = 5; // 初始进程数
static int[] available = new int[]{
3, 3, 2};; // 可用(剩余)资源j的数量
static int[][] maxRequest = new int[][]{
{
7, 5, 3}, {
3, 2, 2}, {
9, 0, 2}, {
2, 2, 2}, {
4, 3, 3}}; // 进程i对资源j的最大需求量
static int[][] allocation = new int[][]{
{
0,1,0},{
2,0,0},{
3,0,2},{
2,1,1},{
0,0,2}}; // 进程i已分配资源j的数量
static int[][] need = new int[][]{
{
7,4,3},{
1,2,2},{
6,0,0},{
0,1,1},{
4,3,1}}; // 进程i还需资源j的数量
static boolean[] finish = new boolean[]{
false, false, false, false, false}; // 是否安全
static int[] safeSeries = new int[]{
0, 0, 0, 0, 0}; // 安全序列号
static int[] request = new int[]{
0, 0, 0}; // 进程请求资源j的数量
static int num; // 资源数量计数
/**
* 打印:初始资源、进程信息
*/
public static void showInfo() {
System.out.println("------------------------------------------------------------------------------------");
System.out.println("当前系统各类资源剩余:")