java实现银行家算法

本文实例为大家分享了java实现银行家算法的具体代码,供大家参考,具体内容如下

import java.util.Arrays;
import javax.swing.JOptionPane;

public class Banker_Dijkstra {
 static int available[]={3,3,2};   //可利用资源数
 static int max[][]={{7,5,3},{3,2,2},{9,{2,{4,3}};;   //每线程最大需求
 static int allocation[][]={{0,1,0},1},{0,2}}; //已分配资源
 static int need[][]={{7,4,{1,{6,1}};  //需求
 static int request[]=new int[3];   //存放请求资源
 static int thread; //线程号
 static JOptionPane jpane = new JOptionPane();
 // static boolean m;
 public static void main(String[] argv){
  int n = 0 ;
  Banker_Dijkstra bd = new Banker_Dijkstra();

  for(int i=0;i<5;i++){
   if(bd.safeState(i)){
    JOptionPane.showMessageDialog(jpane,"系统状态安全");
    n=1;
    break;
   }else{
    n=2;
    continue;
   }
  }
  if(n==1){
   bd.getThread();
   }
  else if(n==2){
   JOptionPane.showMessageDialog(jpane,"系统状态不安全");
  }
 }

 protected void getThread(){//输入测试线程号且输出结果
  try{
  String xiancheng = JOptionPane.showInputDialog(jpane,"请输入申请资源的线程:");
  thread = (int) Integer.parseInt(xiancheng);
  }catch(Exception e){
   int response = JOptionPane.showConfirmDialog(jpane,"请输入0~4:",null,JOptionPane.YES_NO_OPTION);
   // 处理异常
   if(response==0){
    getThread();
   }else if(response ==1){
    System.exit(0);
   }
  }

  if(thread<0||thread>4){
   JOptionPane.showMessageDialog(jpane,"请输入0~4:");
   getThread();
  }else{
   for(int i=0;i<3;i++){
    String requestR = JOptionPane.showInputDialog(jpane,"请输入申请的第"+(i+1)+"种资源(若不申请则填0)");
    try{
    request[i]=Integer.parseInt(requestR);}
    catch(Exception e){
     JOptionPane.showConfirmDialog(jpane,"请输入申请的第"+(i+1)+"种资源(若不申请则填0)",JOptionPane.YES_NO_OPTION);
    }
   }
   if(request[0]>need[thread][0]||request[1]>need[thread][1]||request[2]>need[thread][2]){
    JOptionPane.showMessageDialog(jpane,thread+"线程申请的资源超出其需要的资源,请重新输入");
    getThread();
   }else{
    if(request[0]> available[0]||request[1]> available[1]||request[2]> available[2]){
    JOptionPane.showMessageDialog(jpane,thread+"线程申请的资源大于系统资源,请重新输入");
     getThread();
    }
   }
   // 分配资源
   allocateData(thread);
   // 判断 继续模拟选择与处理
   int tag=0;
   if(check(thread)){
    try{
     String str = JOptionPane.showInputDialog(jpane,"是/否 继续模拟?( 1/0 ):");
     tag = Integer.parseInt(str);
     }catch(Exception e){
      JOptionPane.showMessageDialog(jpane,"继续 输入(数值) 1,不继续 输入(数值) 0 !");
     }
     if(tag==1){
      recoverData(thread);
      getThread();
      }
     else{
     if( (JOptionPane.YES_NO_OPTION)==JOptionPane.CANCEL_OPTION)System.exit(0);
     if((JOptionPane.YES_NO_OPTION)==JOptionPane.YES_OPTION) recoverData(thread);
     }
   }else{
    recoverData(thread);
    getThread();
    }
   }
 }
 // 安全算法
 private boolean check(int thread2) {
  boolean[] finish = new boolean[5];
   Arrays.fill(finish,false);
  int[] work = new int[3];
  int[] queue = new int[5];
  int q=0;//安全序列下标
  for(int i = 0;i<3;i++){
   work[i] = available[i];
  }
  int tT = thread2;
  while(tT<5){
   for(int R=0;R<3;R++){
    if((!(finish[tT]==false))||(!(work[R]>=need[tT][R]))){
     tT++;
     break;
    }else{
     if(R==2){
      for(int m =0;m<3;m++){
       work[m] += allocation[tT][m];
      }
      for(int s:work){
       System.out.print(s+" ");
      }
      System.out.println("");
      finish[tT] = true;
      queue[q] = tT;
      q++;
      tT =0;
     }
    }
   }
  }

  for(int p =0;p<5;p++){
   if(finish[p]==false){
    JOptionPane.showMessageDialog(jpane,"安全序列生成失败");
    return false;
    }
  }

   JOptionPane.showMessageDialog(jpane,"安全序列:"+queue[0]+","+queue[1]+","
  +queue[2]+","+queue[3]+","+queue[4]);
   return true;

 }
 private boolean safeState(int thread3){
  boolean[] finish = new boolean[5];
   Arrays.fill(finish,false);
   int[] work = new int[3];
   int[] queue = new int[5];
   int q=0;//安全序列下标
   for(int i = 0;i<3;i++){
    work[i] = available[i];
   }
   int tT = thread3;
   while(tT<5){
    for(int R=0;R<3;R++){
     if((!(finish[tT]==false))||(!(work[R]>=need[tT][R]))){
      tT++;
      break;
     }
     else{
      if(R==2){
       for(int m =0;m<3;m++){
        work[m] += allocation[tT][m];
       }
       finish[tT] = true;
       queue[q] = tT;
       q++;
       tT =0;
      }
     }
//     if((finish[tT]==false)&&(work[R]>=need[tT][R])){
//      for(int m =0;m<3;m++){
//       work[m] += allocation[tT][m];}
//      finish[tT] = true;
//      queue[q] = tT;
//      q++;
//      tT=0;
//      }else{
//       tT++;
//       break;
//       }
    }
   }
   for(int p =0;p<5;p++){
    if(finish[p]==false){
     return false;
     }
   }
    return true;
 }

 private void recoverData(int thread2) { // 生成失败则重置已分配资源
  for(int i=0;i<3;i++){
   //重新调整系统资源数
   available[i]+=request[i];
   //计算各个线程拥有资源
   allocation[thread2][i]-=request[i];
   //重新计算需求
   need[thread2][i]+=request[i];
  }
 }

 private void allocateData(int thread2) { //分配
  for(int i=0;i<3;i++){
   //重新调整可用系统资源数
   available[i]-=request[i];
   //计算各个线程分配后拥有资源
   allocation[thread2][i]+=request[i];
   //重新计算需求
   need[thread2][i]-=request[i];
  }
 }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


本文从从Bitcask存储模型讲起,谈轻量级KV系统设计与实现。从来没有最好的K-V系统,只有最适合应用业务实际场景的系统,做任何的方案选择,要结合业务当前的实际情况综合权衡,有所取有所舍。
内部的放到gitlab pages的博客,需要统计PV,不蒜子不能准确统计,原因在于gitlab的host设置了strict-origin-when-cross-origin, 导致不蒜子不能正确获取referer,从而PV只能统计到网站的PV。 为了方便统计页面的PV,这里简单的写了一个java程
PCM 自然界中的声音非常复杂,波形极其复杂,通常我们采用的是脉冲代码调制编码,即PCM编码。PCM通过抽样、量化、编码三个步骤将连续变化的模拟信号转换为数字编码。 采样率 采样频率,也称为采样速度或者采样率,定义了每秒从连续信号中提取并组成离散信号的采样个数,它用赫兹(Hz)来表示。采样频率的倒数
本文介绍如何离线生成sst并在线加载,提供一种用rocksdb建立分布式kv系统替换mongodb的思路
验证用户输入是否正确是我们应用程序中的常见功能。Spring提供了`@Valid`和@`Validated`两个注解来实现验证功能,本文详细介绍 [@Valid]和[@Validated]注解的区别 。
引入pdf2dom &lt;dependency&gt; &lt;groupId&gt;net.sf.cssbox&lt;/groupId&gt; &lt;artifactId&gt;pdf2dom&lt;/artifactId&gt; &lt;version&gt;1.8&lt;/version&
grafana 是一款非常优秀的可视化报表工具,有设计精良的可视化工具,今天来聊一聊如何将grafana集成到自己的应用中。 原理是: grafana允许iframe访问,开启auth.proxy, java 后端鉴权后代理grafana 前端通过iframe访问后端代理过的grafana graf
介绍 Call Graph是一款IDEA插件,用于可视化基于IntelliJ平台的IDE的函数调用图。 这个插件的目标是让代码更容易理解,有助于读懂和调试代码。当前只支持Java。针对Typescript、Javascript或Python工具,可以使用作者的另外一款工具Codemap(https:
原理 通过线程安全findAndModify 实现锁 实现 定义锁存储对象: /** * mongodb 分布式锁 */ @Data @NoArgsConstructor @AllArgsConstructor @Document(collection = &quot;distributed-loc
Singleton 单例模式 单例模式是确保每个应用程序只存在一个实例的机制。默认情况下,Spring将所有bean创建为单例。 你用@Autowired获取的bean,全局唯一。 @RestController public class LibraryController { @Autowired
pipeline 分布式任务调度器 目标: 基于docker的布式任务调度器, 比quartzs,xxl-job 更强大的分布式任务调度器。 可以将要执行的任务打包为docker镜像,或者选择已有镜像,自定义脚本程序,通过pipeline框架来实现调度。 开源地址: https://github.c
python训练的模型,转换为onnx模型后,用python代码可以方便进行推理,但是java代码如何实现呢? 首先ONNX 推理,可以使用`onnxruntime` ```xml com.microsoft.onnxruntime onnxruntime 1.15.1 ``` 另外,训练的模型需要
要获取内网地址,可以尝试连接到10.255.255.255:1。如果连接成功,获取本地套接字的地址信息就是当前的内网IP。 python实现: ```python import socket def extract_ip(): st = socket.socket(socket.AF_INET, s
为什么要有索引 gremlin 其实是一个逐级过滤的运行机制,比如下面的一个简单的gremlin查询语句: g.V().hasLabel(&quot;label&quot;).has(&quot;prop&quot;,&quot;value&quot;) 运行原理就是: 找出所有的顶点V 然后过滤出
最近在分析一个应用中的某个接口的耗时情况时,发现一个看起来极其普通的对象创建操作,竟然每次需要消耗 8ms 左右时间,分析后发现这个对象可以通过对象池模式进行优化,优化后此步耗时仅有 0.01ms。
点赞再看,动力无限。Hello world : ) 微信搜「 程序猿阿朗 」。 本文 Github.com/niumoo/JavaNotes 和 未读代码网站 已经收录,有很多知识点和系列文章。 此篇文章介绍 Java JMX 技术的相关概念和具体的使用方式。 当前文章属于Java 性能分析优化系列
如何将Java JAR 转化为 win/mac/linux 独立可执行程序?不需要预装 JRE 运行?
点赞再看,动力无限。 微信搜「 程序猿阿朗 」。 本文 Github.com/niumoo/JavaNotes 和 未读代码博客 已经收录,有很多知识点和系列文章。 Java 19 在2022 年 9 月 20 日正式发布,Java 19 不是一个长期支持版本,直到 2023 年 3 月它将被 JD
点赞再看,动力无限。Hello world : ) 微信搜「 程序猿阿朗 」。 本文 Github.com/niumoo/JavaNotes 和 未读代码博客 已经收录,有很多知识点和系列文章。 前言 Java 反编译,一听可能觉得高深莫测,其实反编译并不是什么特别高级的操作,Java 对于 Cla
JSON 对于开发者并不陌生,如今的 WEB 服务、移动应用、甚至物联网大多都是以 **JSON** 作为数据交换的格式。学习 JSON 格式的操作工具对开发者来说是必不可少的。这篇文章将介绍如何使用 **Jackson** 开源工具库对 JSON 进行常见操作。