java版本银行家算法
来源:互联网 发布:eago人工智能骗局 编辑:程序博客网 时间:2024/05/22 00:06
import java.util.Scanner;public class yinhangjia{int available[] = new int[]{3,3,2};int max[][] = new int[][]{{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}};int allocation[][] = new int[][]{{0,1,0},{2,0,0},{3,0,2},{2,1,1},{0,0,2}};int need[][] = new int[][]{{7,4,3},{1,2,2},{6,0,0},{0,1,1},{4,3,1}};void showData(){System.out.println("进程号 Max Allocation Need ");System.out.println(" A B C A B C A B C");for(int i = 0;i<5;i++){System.out.print(i+" ");for(int m = 0;m<3;m++) System.out.print(max[i][m]+" ");for(int m = 0;m<3;m++) System.out.print(allocation[i][m]+" ");for(int m = 0;m<3;m++) System.out.print(need[i][m]+" ");System.out.println();}}boolean change(int inRequestNum,int inRequest[]){int requestNum = inRequestNum;int request[] = inRequest;if(!(request[0]<=need[requestNum][0]&&request[1]<=need[requestNum][1]&&request[2]<=need[requestNum][2])){System.out.println("请求的资源数超过了所需要的最大值");return false;}if((request[0]<=available[0]&&request[1]<=available[1]&&request[2]<=available[2])==false){System.out.println("尚无足够资源分配");return false;}for(int i = 0;i<3;i++){available[i] = available[i]-request[i];allocation[requestNum][i] = allocation[requestNum][i] + request[i];need[requestNum][i] = need[requestNum][i] - request[i];}boolean flag = checkSafe(available[0],available[1],available[2]);//进行安全性检查并返回是否安全if(flag==true){System.out.println("能够安全分配");return true;}else{System.out.println("不能够安全分配");for(int i = 0;i<3;i++){available[i] = available[i]+request[i];allocation[requestNum][i] = allocation[requestNum][i] - request[i];need[requestNum][i] = need[requestNum][i] + request[i];}return false;}}boolean checkSafe(int a,int b,int c)//安全性检查{int work[] = new int[3];work[0] = a;work[1] = b;work[2] = c;int i=0; boolean finish[] = new boolean[5];/*while(i<5){if(finish[i]==false&&need[i][0]<=work[0]&&need[i][1]<=work[1]&&need[i][2]<=work[2]){System.out.println("分配成功的是"+i);for(int m = 0;m<3;m++)work[m] =work[m] + allocation[i][m];finish[i] = true;i=0;}elsei++;}*/boolean x=true;int n=0;int nn=0;while(x){for(int j=0;j<5;j++){if(finish[j]==false&&need[j][0]<=work[0]&&need[j][1]<=work[1]&&need[j][2]<=work[2]){System.out.println("分配成功的是"+j);for(int m = 0;m<3;m++)work[m] =work[m] + allocation[j][m];finish[j] = true;n++;}}if(n==nn){break;}nn=n;}for(i=0;i<5;i++){if(finish[i]==false)return false;}return true;}public static void main(String[] args){yinhangjia bank = new yinhangjia();bank.showData();int request[] =new int[3];int requestNum;String source[] = new String[]{"A","B","C"};Scanner s = new Scanner(System.in);String choice = new String();while(true)//循环进行分配{System.out.println("请输入要请求的进程号(0--4):");requestNum = s.nextInt();System.out.print("请输入请求的资源数目");for(int i = 0;i<3;i++){System.out.println(source[i]+"资源的数目:");request[i] = s.nextInt();}bank.change(requestNum, request);//bank.showData();System.out.println("是否再请求分配(y/n)");choice = s.next();if(choice.equals("n"))break;}}}
0 0
- java版本银行家算法
- Java实现银行家算法
- Java银行家算法
- 银行家算法(java)
- java实现银行家算法
- 银行家算法java实现
- java实现银行家算法
- 银行家算法java
- java实现银行家算法
- 银行家算法java实现
- java算法篇---银行家算法
- 银行家算法(java版)
- 有关Java的银行家算法
- 银行家算法(Java实现)
- 用java实现银行家算法
- 银行家算法C,Java实现
- 银行家算法
- 银行家算法
- 文件存在、权限检测
- JAVA面试题
- Windows下编译自己的opencv3.1库
- 更改在 Ubuntu 的 Mysql 密碼
- 使用 Socket 通信实现 FTP 客户端程序
- java版本银行家算法
- LeetCode:Minimum Path Sum
- 第16章 I/O 基本原理
- iOS 开发,工程中混合使用 ARC 和非ARC
- c++中类中私有成员的调用?
- spring context 初始化两次导致dubbo端口被占用
- [转]link to GPU介绍性资料
- NOJ_1004_线性表操作,第一次尝试函数模板(function template)
- java/android/Process执行cmd命令行还可以进行封装