操作系统实验——java银行家算法

课程设计题目:银行家算法

设计要求:

(1)有录入界面动态录入进程数、资源种类数、各类资源总数、t0时刻各进程的最大需求数、已分配数等信息;

(2)有算法选择界面,能够进行安全性检测、对进程动态请求资源的银行家算法检查、退出等的功能选择,要求可以进行多进程多次的资源请求;

(3)有输出界面,要求能够输出安全性检测的结果、如安全能够输出安全序列、能够输出进程请求资源后是否分配的结果,若不能分配要输出原因,如果能够分配,要输出分配后进程及资源的状态。

package OSkeshe;
import java.util.Scanner;

public class Bank {
    Scanner in = new Scanner(System.in);
    int progressNum;
    int typeNum;
    int[] Ssum;

    int[][] Max;
    int[][] Allocation;
    int[][] Need;
    int[] Available;
    int[] Work;
    boolean[] Finish = new boolean[50];

    public Bank() {
        start();

    }

    public void start() {
        System.out
                .println("***********************************************************");
        System.out
                .println("                       欢迎使用银行家算法");
        System.out
                .println("                      17060212118       张东                               ");
        System.out
                .println("***********************************************************");
        System.out.println("请选择操作:\n\t1.开始使用\n\t2.退出");
        int a;
        a = in.nextInt();
        if (a == 1) {
            input();
        } else {
            quit();

        }
    }

    public void input() {
        System.out.println("请输入进程个数:");
        this.progressNum = in.nextInt();
        System.out.println("请输入资源种类数:");
        this.typeNum = in.nextInt();
        this.Ssum = getSsum();
        this.Max = getMax();
        this.Allocation = getAllocation();
        this.Need = getNeed();
        this.Available = getAvailable(progressNum, typeNum);
        System.out.println("该时刻的资源分配表:");
        output();
        this.Check_Safe(Available);
        this.Ask_Distribution(false);
    }

    public int[] getSsum() {
        Ssum = new int[typeNum];
        System.out.println("请输入各类资源总数:");
        for (int i = 0; i < typeNum; i++) {
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
设计一个n个并发进程共享m个系统资源的程序以实现银行家算法。要求: 1) 简单的选择界面; 2) 能显示当前系统资源的占用和剩余情况。 3) 为进程分配资源,如果进程要求的资源大于系统剩余的资源,不与分配并且提示分配不成功; 4) 撤销作业,释放资源。 编写和调试一个系统动态分配资源的简单模拟程序,观察死锁产生的条件,并采用适当的算法,有效地防止和避免死锁的发生。 银行家算法分配资源的原则是:系统掌握每个进程资源最大需求量,当进程要求申请资源,系统就测试该进程尚需资源最大量,如果系统中现存的资源大于或等于该进程需求资源最大,就满足进程的当前申请。这样就可以保证至少有一个进程可能得到全部资源而执行到结束,然后归还它所占有的全部资源供其它进程使用。 银行家算法中的据结构 (1)可利用资源向量Available(一维组) 是一个含有m个元素,其中的每一个元素代表一类可利用的资源目,其初值是系统中所配置的该类全部可用资源目。如果Available[j]=k, 表示系统中现有Rj类资源k个。 (2)最大需求矩阵Max(二维组) m的矩阵,它定义了系统中n个进程中的每一个进程对m类资源最大需求。如果Max(i,j)=k, 表示进程i需要Rj类资源最大目为k。 (3)分配矩阵Allocation(二维组) m的矩阵,它定义了系统中每一类资源当前已分配给每一进程资源。如果Allocation(i,j)=k, 表示进程i当前已分得Rj类资源k个。 (4)需求矩阵Need (二维组) 是一个含有n*m的矩阵,用以表示每一个进程尚需的各类资源。如果Need(i,j)=k, 表示进程i还需要Rj类资源k个,方能完成其任务。 Need(i,j)= Max(i,j)-Allocation(i,j)

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值