NJUPT南邮 | 操作系统_实验二 银行家算法

该博客介绍了如何设计一个使用银行家算法管理多个并发进程共享系统资源的程序。程序包含初始化界面、资源占用和剩余情况展示,以及针对不同资源申请情况的处理策略,如资源分配合理性检查、安全性检查等。当系统进入不安全状态时,会提示并撤销作业,释放资源。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

设计一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("当前系统各类资源剩余:")
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值