本篇內(nèi)容主要講解“java怎么實現(xiàn)銀行家算法”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學(xué)習(xí)“java怎么實現(xiàn)銀行家算法”吧!

10年積累的成都做網(wǎng)站、網(wǎng)站設(shè)計、外貿(mào)營銷網(wǎng)站建設(shè)經(jīng)驗，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認識你，你也不認識我。但先網(wǎng)站設(shè)計后付款的網(wǎng)站建設(shè)流程，更有朗縣免費網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

本文實例為大家分享了java實現(xiàn)銀行家算法的具體代碼，供大家參考，具體內(nèi)容如下

import java.util.Arrays;import javax.swing.JOptionPane;public class Banker_Dijkstra { static int available[]={3,3,2};   //可利用資源數(shù)  static int max[][]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}};;   //每線程較大需求  static int allocation[][]={{0,1,0},{2,0,0},{3,0,2},{2,1,1},{0,0,2}}; //已分配資源  static int need[][]={{7,4,3},{1,2,2},{6,0,0},{0,1,1},{4,3,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, "系統(tǒng)狀態(tài)安全");    n=1;    break;   }else{    n=2;    continue;      }  }    if(n==1){   bd.getThread();   }  else if(n==2){   JOptionPane.showMessageDialog(jpane, "系統(tǒng)狀態(tài)不安全");  } } protected void getThread(){//輸入測試線程號且輸出結(jié)果  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)",null,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+"線程申請的資源大于系統(tǒng)資源，請重新輸入");      getThread();     }    }    // 分配資源   allocateData(thread);    // 判斷 繼續(xù)模擬選擇與處理   int tag=0;   if(check(thread)){     try{     String str = JOptionPane.showInputDialog(jpane,"是／否 繼續(xù)模擬？( 1/0 ):");     tag = Integer.parseInt(str);     }catch(Exception e){      JOptionPane.showMessageDialog(jpane, "繼續(xù) 輸入(數(shù)值) 1，不繼續(xù) 輸入(數(shù)值) 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++){    //重新調(diào)整系統(tǒng)資源數(shù)    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++){    //重新調(diào)整可用系統(tǒng)資源數(shù)    available[i]-=request[i];    //計算各個線程分配后擁有資源    allocation[thread2][i]+=request[i];    //重新計算需求    need[thread2][i]-=request[i];   }   }}

到此，相信大家對“java怎么實現(xiàn)銀行家算法”有了更深的了解，不妨來實際操作一番吧！這里是創(chuàng)新互聯(lián)建站，更多相關(guān)內(nèi)容可以進入相關(guān)頻道進行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！

網(wǎng)站欄目：java怎么實現(xiàn)銀行家算法-創(chuàng)新互聯(lián)
瀏覽路徑：http://aaarwkj.com/article46/dgoghg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)建站、全網(wǎng)營銷推廣、響應(yīng)式網(wǎng)站、網(wǎng)站營銷、微信公眾號、企業(yè)網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)