银行家算法（Java实现）

最新推荐文章于 2024-09-05 08:25:40 发布

「已注销」

最新推荐文章于 2024-09-05 08:25:40 发布

阅读量177

点赞数

分类专栏：操作系统文章标签： java

本文链接：https://blog.csdn.net/galaxy2048/article/details/124336726

版权

本文介绍了银行家算法，这是防止死锁的经典策略。通过Java代码详细展示了算法的实现过程，包括关键变量、构造器、资源分配与回收、安全性检查等步骤。在实际应用中，可以直接调用该算法的构造器进行操作。

摘要由CSDN通过智能技术生成

前言

银行家算法是最著名的避免死锁的算法。下面用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++) {