银行家算法（Java实现）

前言

银行家算法是最著名的避免死锁的算法。下面用Java来实现它。

---

代码

主要使用到的类是BankerAlgorithm。

并且进程的信息是从文件中读入的。

1、使用到的变量

private static final int W = 10, R = 10;
int M, N; //总进程数、资源种类
int[] ALL_RESOURCE = new int[W]; //默认各种资源总数目为10种
int[][] MAX = new int[W][R]; //M个进程对N类资源最大资源需求量
int[] AVAILABLE = new int[R]; // 系统可用资源数
int[][] ALLOCATION = new int[W][R]; // M个进程已经得到N类资源的资源量
int[][] NEED = new int[W][R]; // M个进程还需要N类资源的资源量
int[] Request = new int[R]; // 请求资源个数
int[] P = new int[W];     //进程安全序列
String fileName = "D:\\data.txt";

2、构造器

public BankerAlgorithm() throws FileNotFoundException {
   
    System.out.println("\t\t   银 行 家 算 法");
    System.out.println("━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━");
    Scanner sc = new Scanner(new FileReader(fileName));
    System.out.print("请输入总进程数:");
    M = sc.nextInt();
    System.out.println(M);
    System.out.println("━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━");
    System.out.print("请输入总资源种类:");
    N = sc.nextInt();
    System.out.println(N);
    System.out.println("━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━");
    System.out.println("请输入各类资源总数:(需要输入数为" + N + "个)");
    for (int i = 0; i < N; i++) {
   
        ALL_RESOURCE[i] = sc.nextInt();
        System.out.print(ALL_RESOURCE[i] + " ");
    }
    System.out.println("\n━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━");
    System.out.println("输入各进程所需最大的各类资源的数量:(需要输入数为" + M
            * N + "个)");
    for (int i = 0; i < M; i++) {
   
        for (int j = 0; j < N; j++) {