前言

这个就没啥了，俺是来水博文的~

数据结构

这个银行家算法的原理很简单，我这里就不说了，代码有注释的。

主要是我这里的几个数据结构

就这几个，含义的话和操作系统书上的一样。
整体实现也很简单，就是几个for循环的事情。

实现


import java.util.ArrayList;public class 银行家算法 {//我们假设有5个进程p0,1,2,3,4//有三个资源A，B，C 10 5 7static int[] Resource={10,5,7};static int[][] Claim;static int[][] Allocation;static int[][] Need;static int[] Available;static boolean[] Used;static ArrayList<Integer> Order = new ArrayList<>();public static void Init(){//这是一个初始化方法，负责模拟我们的初始化情况//我们还是来个最直接方法吧Claim=new int[][]{{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}};Allocation = new int[][]{{0,1,0},{2,0,0},{3,0,2},{2,1,1},{0,0,2}};Need = new int[5][3];ComNeed();Available = new int[3];ComAvailable();Used = new boolean[5];}public static void ComAvailable(){//计算剩下多少个东西int[] count = new int[3];for (int i = 0; i < Allocation.length; i++) {for (int j = 0; j < Allocation[i].length; j++) {count[j]+=Allocation[i][j];}}for (int i = 0; i < Resource.length; i++) {Available[i] = Resource[i]-count[i];}}public static void ComNeed(){//计算需要的那个Needfor(int i=0;i<Claim.length;i++){for(int j=0;j<Claim[i].length;j++){Need[i][j] = Claim[i][j] - Allocation[i][j];}}}public static void show(){//这个是负责显示我们模拟的这个情况System.out.println(Order.toString());}public static int find(){int index = -1;//负责找到可以给资源的那个进程对应的下标for (int i = 0; i < Need.length; i++) {boolean flag = true;for (int j = 0; j < Need[i].length; j++) {if(Used[i]) continue;if(Need[i][j]>Available[j]){flag=false;break;}if(flag){index = i;return index;}}}return index;}public static void addAvailable(int index){for (int i = 0; i < Available.length; i++) {Available[i] += Need[index][i];}}public static void update(){//负责更新while (true){int ok_run = find();if(ok_run!=-1){Used[ok_run] = true;Order.add(ok_run);addAvailable(ok_run);if(Order.size()==5){System.out.println("执行完毕");show();return;}}else {System.out.println("无法分配");show();return;}}}public static void main(String[] args) {Init();update();}}

效果

银行家算法（操作系统 Java版）相关推荐

银行家算法（java实现）
银行家算法(java实现) 算法导入一.死锁的定义.必要条件二.死锁的处理方法三.何为安全状态算法分析一.银行家算法中的数据结构二.银行家算法三.安全性算法算法实现一.基础类二.方 ...
经典排序算法（Java版）
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 经典排序 ...
数据结构与算法（Java版） | 本套系列教程的课程亮点和授课方式
接下来,在这一讲,我会花一点时间同同学们达成一个共识,就是我们这套系列教程在讲述的时候,究竟是以一种什么方式来讲述的.我希望,经过我的讲解之后,大家能够对我们这套系列教程的课程亮点和授课方式达成如下这 ...
银行家算法回顾[JAVA实现]
为什么80%的码农都做不了架构师?>>> 分析了一下银行家算法,基于银行家算法做了一个小程序. 银行家算法主要用于操作系统进程管理程序中,用于防止死锁. 接下来这段代码将模拟这 ...
一致性Hash算法（JAVA版）（摘抄至五月的仓颉的博客）
一致性Hash算法关于一致性Hash算法,在我之前的博文中已经有多次提到了,MemCache超详细解读一文中"一致性Hash算法"部分,对于为什么要使用一致性Hash算法.一致性 ...
《数据结构与算法》——Java版
前言:个人笔记比较潦草,内容也不全面,欢迎大家提出不同意见! 文章目录 Java读取文件 PrintWriter 递归递归过程递归工作栈例:汉诺塔汉诺塔的代码第0章内排序 0.1 插入排序 ...
Twitter的分布式自增ID算法snowflake (Java版)
概述分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用36位的UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的. 有些时候我们希望能使用一种 ...
动态规划算法入门---java版
转载:http://blog.csdn.net/p10010/article/details/50196211 动态规划算法(后附常见动态规划为题及Java代码实现) 一.基本概念动态规划过程是:每 ...
迷宫求解 java_迷宫求解算法（java版）
迷宫求解算法一直是算法学习的经典,实现自然也是多种多样,包括动态规划,递归等实现,这里我们使用穷举求解,加深对栈的理解和应用定义Position类用于存储坐标点起点坐标为(1,1),终点坐标为(8 ...

银行家算法（操作系统 Java版）

文章目录

前言

数据结构

实现

效果

银行家算法（操作系统 Java版）相关推荐

最新文章

热门文章