银行家算法实现【JAVA】

基本功能的代码实现 ：

可能有隐藏bug。。。

package Algorithm.others;
import java.util.Scanner;

/**
 * 银行家算法
 * 1.输入各种数据
 * 2.循环遍历进程，判断需求量和资源剩余量关系，资源足够就将该进程已分配资源回收，
 * 将进程序号记录、打上标记并且重新循环，资源不够就继续循环；
 * 3.如果遍历完毕后发现没有能够回收资源的进程，则输出 "出现死锁"
 * 4.如果最后全部标记完毕，则完成分析，输出进程运行顺序
 */

public class Bank {
    private int ResourceNum;//记录资源数量
    private int[] resource;//资源初始总量
    private int [][] Alloc;//已分配资源矩阵
    private int [][]Max;//最大需求矩阵
    private int [][]Need;//需求矩阵
    // Max = Alloc + Need
    private int pNum;//进程数量
    private int []rest;//某次分配后的资源剩余量
    private int []result;//可行的分配结果
    private boolean []flag;//记录某个进程是否已经完成分配（标记）
    private int finish;//已完成分配的进行数量

    public Bank() {
        this.result=new int[100];
        this.rest=new int[100];
        this.resource = new int[100];
        this.Need = new int[100][100];
        this.Max = new int[100][100];
        this.Alloc = new int[100][100];
        this.flag = new boolean[100];
        this.finish = 0;
        this.Input();
        this.print();
        this.work();
    }

    //获取所有数据
    private void Input(){
        Scanner in = new Scanner(System.in);

        System.out.println("请输入资源数量：");
        this.ResourceNum = in.nextInt();
        //System.out.println(this.ResourceNum);
        System.out.println("请输入进程数量：");
        this.pNum = in.nextInt();

        System.out.println("请输入每种资源总量：");

        for(int i=0;ithis.resource[j]){
                    System.out.println("最大需求量大于总量，无法运行！");
                    System.exit(1);
                }
            }
            this.flag[i] = false;
        }

        System.out.println("每个进程的已分配资源矩阵");
        for(int i = 0;ithis.resource[j]||this.Alloc[i][j]>this.Max[i][j]){
                    System.out.println("已分配资源量大于资源总量或需求总量，无法运行！");
                    System.exit(2);
                }
                this.rest[j] -=this.Alloc[i][j];
                this.Need[i][j] = this.Max[i][j] - this.Alloc[i][j];
            }
        }

    }

    //核心算法
    private void work(){
        int index = 0;//循环遍历进程的下标
        while(index