时间:2021-05-19
java代码实现了银行家算法,界面写的个人认为还是较为细致的,完整的实现了找安全序列等算法功能,可作为参考学习银行家算法。
直接上代码:①界面展示方法:
public void ShowFrame() { this.setSize(500, 350); //大小 this.setAlwaysOnTop(true); this.setResizable(false);//不可拖动 this.setLayout(new BorderLayout()); this.setTitle("lly_banktest"); jp1=new JPanel(); String s[]= {"Allocation","Max","Available","Request"}; jcb1=new JComboBox(s); jp1.add(jcb1); jp1.add(new JLabel("PID:")); jtf1=new JTextField(3); jp1.add(jtf1); jp1.add(new JLabel("A:")); jtf2=new JTextField(3); jp1.add(jtf2); jp1.add(new JLabel("B:")); jtf3=new JTextField(3); jp1.add(jtf3); jp1.add(new JLabel("C:")); jtf4=new JTextField(3); jp1.add(jtf4); jb1=new JButton("确定"); jp1.add(jb1); jb1.addActionListener(this); this.add(jp1,"South"); jta1= new JTextArea(); //显示文件本域 ShowData(); //显示数据 jta1.setLineWrap(true); //自动适应 int r,g,b; jta1.setBackground(Color.white); jta1.setEditable(false); this.add(jta1,"Center"); // Font f=new Font("Dialog",Font.BOLD,12); // jp1.setBackground(new java.awt.Color(128,255,128)); } public void ShowData(){ jta1.setText(" Max \tAllocation Need \tAvailable\n"); jta1.append("\n"+" 资源: " + " A B C " +" A B C " + " A B C " +" A B C"); jta1.append("\n 进程\n "+pname[0]+" " + +Max[0][0]+" "+Max[0][1]+" " +Max[0][2]+" " + " "+Allocation[0][0]+" "+Allocation[0][1] +" "+Allocation[0][2]+" " + " "+Need[0][0]+" "+Need[0][1] +" "+Need[0][2]+" " + " "+Available[0]+" "+Available[1]+ " "+Available[2]); for(int i=1;i<5;i++) { jta1.append("\n\n "+pname[i]+" " + " "+Max[i][0]+" "+Max[i][1]+" "+Max[i][2]+" " + " "+Allocation[i][0]+" "+Allocation[i][1] +" "+Allocation[i][2]+" " + " "+Need[i][0]+" "+Need[i][1] +" "+Need[i][2]+" " ); } jtf1.setText(""); jtf2.setText(""); jtf3.setText(""); jtf4.setText(""); }截图:
②算法实现代码:
public void myAllocation(int i) //分配资源 { for (int j=0;j<sno;j++) { Available[j]=Available[j]-Request[j]; Allocation[i][j]=Allocation[i][j]+Request[j]; Need[i][j]=Need[i][j]-Request[j]; } } public boolean judge(int i, int Request[] ) //初步检查是否有足够资源 { boolean choice=false; for(int j=0;j<sno;j++){ if(Request[j]>Need[i][j]) break; if(Request[j]>Available[j]) break; else choice=true; } return choice; } public boolean SaftyCheck(int p) //安全性检查 { int k = 0; boolean b=true; Work=new int[sno]; //定义工作向量并赋初值 Finish=new boolean[pno]; for(int i=0;i<sno;i++) { Work[i]=Available[i]; } for(int i=0;i<pno;i++) Finish[i]=false; //初值为false Finish[p]=true; //初次检查 for(int j=0;j<sno;j++)//释放资源 { Work[j]=Work[j]+Allocation[p][j]; } temp[k++]=p; boolean found = false;//标记是否找到安全进程 while(k<pno-1){ //遍历查找安全序列 for(int i=0;i<pno;i++) { boolean flag=true;//标记是否有足够资源 if(Finish[i]) continue ; for(int j=0;j<sno;j++) { if(Need[i][j]>Work[j]) //资源不足,退出 { flag=false; break; } } if(flag) //找到资源 { temp[k++]=i;//存储安全序列 Finish[i]=true; found=true; for(int j=0;j<sno;j++)//释放资源 Work[j]=Work[j]+Allocation[i][j]; } } if(found) { found=false; } else break;//遍历,试分配失败跳出 } for(int i=0;i<pno;i++){ //若存在false,则跳出 if(!Finish[i]) { b=false; break; } } return b; }截图:
③事件响应函数:
public void actionPerformed(ActionEvent e) {//事件响应函数 if(e.getSource()==jb1){//按下“确定” if(jcb1.getSelectedItem()=="Request"){ int p=0; try{ p=Integer.parseInt(jtf1.getText()); Request[0]=Integer.parseInt(jtf2.getText()); Request[1]=Integer.parseInt(jtf3.getText()); Request[2]=Integer.parseInt(jtf4.getText()); }catch(Exception d) { JOptionPane.showMessageDialog(this, "您输入有误!请重新输入!"); ShowData(); return; } if(p>4) //限定输入进程ID范围 { JOptionPane.showMessageDialog(this, "PID在0-4之间!"); jtf1.setText(""); return; } if(judge(p,Request))//初步分配检查 { if(SaftyCheck(p)){//安全性检查 ShowData(); jta1.append("\n\n 通过安全性检查!安全序列为:"); for(int i=0;i<pno;i++)//打印安全序列 jta1.append("P"+String.valueOf(temp[i])+" "); jta1.append(" 批准请求,资源已分配!"); myAllocation(p);//检查到安全序列才分配 }else //不安全 { ShowData(); //jta1.append("\n\n 找不到安全序列! 不批准请求!"); JOptionPane.showMessageDialog(this, "找不到安全序列! 不批准请求!"); } }else{ ShowData(); jta1.append("\n\n 系统资源不足!"); } } /*** * 选择avaliable时! */ else if(jcb1.getSelectedItem()=="Available"){//设置可用资源 try{ Available[0]= Integer.parseInt(jtf2.getText()); Available[1]=Integer.parseInt(jtf3.getText()); Available[2]=Integer.parseInt(jtf4.getText()); }catch(Exception d) { JOptionPane.showMessageDialog(this, "您输入有误!请重新输入!"); ShowData(); return; } ShowData(); jta1.append("\n\n 可用资源设置成功!"); } /** * 选择Max时! */ else if(jcb1.getSelectedItem()=="Max"){//设置最大需求源 int p = 0; try{ p =Integer.parseInt(jtf1.getText()); if(p>4) { JOptionPane.showMessageDialog(this, "进程ID在0-4之间!"); jtf1.setText(""); return; } int Maxago[][]= new int[pno][sno]; //暂存最大需求 Max[p][0]=Integer.parseInt(jtf2.getText()); Max[p][1]=Integer.parseInt(jtf3.getText()); Max[p][2]=Integer.parseInt(jtf4.getText()); for(int j=0;j<sno;j++){ //判断设置是否合理 int temp =Max[p][j]-Allocation[p][j]; if(temp>=0) Need[p][j]=temp; else { JOptionPane.showMessageDialog(this, "最大需求过小!请重新输入!"); Max=Maxago; ShowData(); return; } } }catch(Exception d) { JOptionPane.showMessageDialog(this, "输入有误!请重新输入!"); ShowData(); return; } ShowData(); jta1.append("\n\n 最大需求设置成功!"); } /** * 选择Allocation时! */ else if(jcb1.getSelectedItem()=="Allocation"){//设置已分配资源 int p = 0; try{ p =Integer.parseInt(jtf1.getText()); if(p>4) { JOptionPane.showMessageDialog(this, "进程ID在0-4之间!"); jtf1.setText(""); return; } Allocation[p][0]=Integer.parseInt(jtf2.getText()); Allocation[p][1]=Integer.parseInt(jtf3.getText()); Allocation[p][2]=Integer.parseInt(jtf4.getText());} catch(Exception d) { JOptionPane.showMessageDialog(this, "输入有误!请重新输入!"); ShowData(); return; } ShowData(); jta1.append("\n\n 已分配资源设置成功!"); } }截图:
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例为大家分享了java实现银行家算法的具体代码,供大家参考,具体内容如下importjava.util.Arrays;importjavax.swing.
javascript中toFixed使用的是银行家舍入规则。银行家舍入:所谓银行家舍入法,其实质是一种四舍六入五取偶(又称四舍六入五留双)法。简单来说就是:四舍
腾讯控股公司旗下微信应用正在就开发一款消息服务展开磋商,旨在允许国际银行家与中国银行家在不违反合规原则的前提下讨论债券交易。知情人士称,中国的许多银行家在微信群
银行家算法核心先寻找满足系统当前剩余的资源量(avaliable)>=进程运行所需的资源数的进程(need),再假设这个进程安全校验是成功的,当这个进程运行完毕
11月18日消息,《》获悉,近日,墨西哥中央银行、墨西哥银行家协会(ABM)和墨西哥大众金融协会(AMSOFIPO)共同宣布,将推出一个名为CobroDigit