操作系统课程设计银行家算法和页面置换算法cfre.docx

《操作系统课程设计银行家算法和页面置换算法cfre.docx》由会员分享，可在线阅读，更多相关《操作系统课程设计银行家算法和页面置换算法cfre.docx（29页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 南京工程学院操作系统课程设计说明书题 目 操作系统银行家算法和页面置换算法 班 级 软件101 学 生 姓 名 刘 洋 学 号 202100320 课设截图：源代码：3个类：MainFrame.java:import java.awt.Font;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.swing.ButtonGroup;import javax.swing.JButton;import javax.swing.JFrame;import javax.swing.JL

2、abel;import javax.swing.JPanel;import javax.swing.JRadioButton;import javax.swing.UIManager;import javax.swing.UIManager.LookAndFeelInfo;public class MainFrame extends JFrame implements ActionListener /* * */ private static final long serialVersionUID = 1L; private JPanel panel1,panel2,panel3; priva

3、te JLabel label1,label2; private JButton button1; private JRadioButton b1,b2; public MainFrame() super(操作系统课程设计); this.setBounds(300, 150, 800, 500); this.setBackground(java.awt.Color.LIGHT_GRAY); this.setLayout(new java.awt.GridLayout(3, 1); panel1=new JPanel(); panel2=new JPanel(); panel3=new JPan

4、el(); Font f =new Font(楷体,1,60); Font f1=new Font(宋体,3,30); Font f2=new Font(幼圆,1,15); label1=new JLabel(操作系统课程设计); label1.setFont(f); label2=new JLabel(算法模拟题目：); label2.setFont(f1); panel1.add(label1); panel2.add(label2); ButtonGroup bgroup=new ButtonGroup(); b1=new JRadioButton(银行家算法,true); b1.set

5、Font(f1); bgroup.add(b1); b2=new JRadioButton(页面置换算法); b2.setFont(f1); bgroup.add(b2); panel2.add(b1); panel2.add(b2); button1=new JButton(开始演示); button1.setFont(f2); button1.addActionListener(this); panel3.add(button1); this.add(panel1); this.add(panel2); this.add(panel3); this.setDefaultCloseOpera

6、tion(EXIT_ON_CLOSE); this.setVisible(true); public void actionPerformed(ActionEvent e) if(e.getSource()=button1)if(b1.isSelected() new Banker();if(b2.isSelected()new Yemian();public static void main (String args) tryfor(LookAndFeelInfo info : UIManager.getInstalledLookAndFeels()if(Nimbus.equals(info

7、.getName()UIManager.setLookAndFeel(info.getClassName();break;catch(Exception e1) new MainFrame(); Banker.java:import java.awt.*;import java.awt.event.*;import java.util.ArrayList;import javax.swing.*;import javax.swing.table.DefaultTableCellRenderer;import javax.swing.table.DefaultTableModel; public

8、 class Banker extends JFrame implements ActionListener /* * */private static final long serialVersionUID = 1L;private JTable table1,table2; private JPanel p0,p1,p11,p12,p13,p14,p2,p3,p31,p32,p33,p34,p4,p5; private JLabel t1,t2,t3,t4,t5,t6,t7,t8,t9,t10,t11; private JButton b1,b2,b3,b4,b5,b6; private

9、TextField text01,text02,text03,text04,text05,text06;/编辑框 private JTextField text1,text2,text3,text4,text5;/进程组的数据 DefaultTableModel tablemodel,tablemodel1; ArrayList list ; int claim,allocation,need; int available;int request,temavail,release; boolean possible; int m,n,index=0; public Banker() super

10、(银行家算法模拟); p0=new JPanel(); p1=new JPanel(); p11=new JPanel(); p12=new JPanel(); p13=new JPanel(); p14=new JPanel(); p2=new JPanel(); p3=new JPanel(); p31=new JPanel(); p32=new JPanel(); p33=new JPanel(); p34=new JPanel(); p4=new JPanel(); p5=new JPanel(); p0.setLayout(new GridLayout(5,1); p1.setLay

11、out(new GridLayout(4,1); p3.setLayout(new GridLayout(4,1); p1.add(p11); p1.add(p12); p1.add(p13); p1.add(p14); p3.add(p31); p3.add(p32); p3.add(p33); p3.add(p34); p0.add(p1); p0.add(p2); p0.add(p3); p0.add(p4); p0.add(p5); t1=new JLabel(进程数); t2=new JLabel(资源数); t3=new JLabel(进程号); t4=new JLabel(已分配

12、资资源:); t5=new JLabel(资源最大需求:); t6=new JLabel(可用资源:); t7=new JLabel(请求资源进程号); t8=new JLabel(请求资源为); t9=new JLabel(释放资源); t10=new JLabel(安全序列); t11=new JLabel(释放资源进程号); b1=new JButton(确定); b2=new JButton(添加); b3=new JButton(确定); b4=new JButton(请求); b5=new JButton(开始检测); b6=new JButton(释放); text1=new J

13、TextField6; text2=new JTextField6; text3=new JTextField6; text4=new JTextField6; text5=new JTextField6; for(int i=0;i5;i+) text1i=new JTextField(4); text2i=new JTextField(4); text3i=new JTextField(4); text4i=new JTextField(4); text5i=new JTextField(4); text01=new TextField(4); text02=new TextField(4

14、); text03=new TextField(4); text04=new TextField(4); text05=new TextField(4); text06=new TextField(20); String columnNames1= 进程号, allocation,claim,need,available; tablemodel=new DefaultTableModel(columnNames1,0); table1 = new JTable (tablemodel); table1.setPreferredScrollableViewportSize(new Dimensi

15、on(700, 200); table1.setRowHeight (20); table1.doLayout (); DefaultTableCellRenderer r = new DefaultTableCellRenderer(); r.setHorizontalAlignment(JLabel.CENTER); table1.setDefaultRenderer(Object.class,r); JScrollPane pane1 = new JScrollPane (table1); p11.add(t1); p11.add(text01); p11.add(t2); p11.ad

16、d(text02); p11.add(b1); p12.add(t3); p12.add(text03); p12.add(b2); p13.add(t4); for(int i=0;i5;i+) p13.add(text1i); p14.add(t5); for(int i=0;i5;i+) p14.add(text2i); p2.add (pane1); p31.add(t6); for(int i=0;i5;i+) p31.add(text3i); p31.add(b3); p32.add(t7); p32.add(text04); p32.add(t8); for(int i=0;i5

17、;i+) p32.add(text4i); p32.add(b4); p33.add(t11); p33.add(text05); p33.add(t9); for(int i=0;i5;i+) p33.add(text5i); p33.add(b6); p34.add(b5); String columnNames2= 进程号, currentavail,need,allocation,curr.+allo.,possible; tablemodel1=new DefaultTableModel(columnNames2,0); table2 = new JTable (tablemodel

18、1); table2.setPreferredScrollableViewportSize(new Dimension(700, 200); table2.setRowHeight (20); table2.doLayout (); DefaultTableCellRenderer r1 = new DefaultTableCellRenderer(); r1.setHorizontalAlignment(JLabel.CENTER); table2.setDefaultRenderer(Object.class,r1); JScrollPane pane2 = new JScrollPane

19、 (table2); p4.add (pane2); p5.add(t10); p5.add(text06); b1.addActionListener(this); b2.addActionListener(this); b3.addActionListener(this); b4.addActionListener(this); b5.addActionListener(this); b6.addActionListener(this); p0.setBackground (Color.lightGray); list = new ArrayList(); this.setContentP

20、ane (p0); this.setVisible(true); this.pack(); this.setLocation(300, 10); this.setDefaultCloseOperation(JFrame.HIDE_ON_CLOSE); public void actionPerformed(ActionEvent e) if(e.getSource()=b1) try m= Integer.parseInt(text01.getText(); catch(NumberFormatException e1) JOptionPane.showMessageDialog(this,进

21、程数不能为空);return; try n = Integer.parseInt(text02.getText(); catch(NumberFormatException e1) JOptionPane.showMessageDialog(this,资源数不能为空);return; claim= new intmn; need=new intmn; allocation = new intmn; available = new intn; request = new intn; release=new intn; for(int i=0;i5-n;i+) p13.remove(text14-

22、i); p13.updateUI(); for(int i=0;i5-n;i+) p14.remove(text24-i); p14.updateUI(); for(int i=0;i5-n;i+) p31.remove(text34-i); p31.updateUI(); for(int i=0;i5-n;i+) p32.remove(text44-i); p32.updateUI(); for(int i=0;i5-n;i+) p33.remove(text54-i); p33.updateUI(); temavail=new intn; String str=,; for(int i=0

23、;i=m) JOptionPane.showMessageDialog(this,进程个数已满);return;tryfor(int j=0;jn;j+) allocationindexj=Integer.parseInt(text1j.getText();claimindexj=Integer.parseInt(text2j.getText();needindexj=claimindexj-allocationindexj; catch(Exception f)nameindex=P+index; String strd=,;strd0=nameindex; for(int j=0;jn;j

24、+)strd1+=allocationindexj+ ; for(int j=0;jn;j+) strd2+=claimindexj+ ; for(int j=0;jn;j+) strd3+=needindexj+ ; strd4= ; tablemodel.addRow(strd); index+; if(e.getSource()=b3) try for(int i=0;in;i+) availablei=Integer.parseInt(text3i.getText(); temavaili=availablei; catch(NumberFormatException f) JOpti

25、onPane.showMessageDialog(this,可用资源不能为空，请重新输入);return; String str=; for(int i=0;in;i+) str+=availablei+ ; tablemodel.setValueAt(str, 0, 4); if(e.getSource()=b5) list.clear(); safe(); for(int i=0;itable1.getRowCount();i+) tablemodel1.removeRow(0); update_table2(); if(e.getSource()=b4) for(int i=0;in;i

26、+) try requesti=Integer.parseInt(text4i.getText(); catch(NumberFormatException f1) JOptionPane.showMessageDialog(this,请求资源不能 为空，请重新输入);return; requestresource(); if(e.getSource()=b6) for(int i=0;in;i+) try releasei=Integer.parseInt(text5i.getText(); catch(NumberFormatException f1) JOptionPane.showMe

27、ssageDialog(this,释放资源不能 为空，请重新输入); return; releaseresource(); private boolean safe() boolean result =false;for(int i=0;im;i+) int j=0; while(jm) boolean can =true; for(int k=0;kavailablek)can=false; if(can&!list.contains(Object)j) list.add(j); for(int k=0;k=m) break; if(i=m-1)break; if(list.size()=m

28、)for(int k=0;kn;k+) availablek=temavailk;result=true;return result; public void update_table1() int index1=Integer.parseInt(text04.getText(); String str=,; for(int k=0;kn;k+) str0+=allocationindex1k+ ; tablemodel.setValueAt(str0, index1, 1); for(int k=0;kn;k+) str1+=needindex1k+ ; tablemodel.setValu

29、eAt(str1, index1, 3); for(int k=0;kn;k+) str2+=availablek+ ; tablemodel.setValueAt(str2, 0, 4); public void update_table2() if(safe() String temp = ; for(Integer x:list) temp += (P+x + ,); String str=,; str0=P+x; for(int k=0;kn;k+) str1+=availablek+ ; for(int k=0;kn;k+) str2+=needxk+ ; for(int k=0;k

30、n;k+) str3+=allocationxk+ ; for(int k=0;kn;k+) availablek+=allocationxk; for(int k=0;kn;k+) str4+=availablek+ ; str5=True; tablemodel1.addRow(str); for(int k=0;kn;k+) availablek=temavailk; text06.setText(temp); else text06.setText(不存在安全序列); JOptionPane.showMessageDialog(this, 系统处于不安全状态，不能分配资源!); ret

31、urn; public void requestresource() int index1=Integer.parseInt(text04.getText(); for(int i=0;in;i+) if(requesti=needindex1i&requesti=availablei) temavaili-=requesti; allocationindex1i+=requesti; needindex1i-=requesti; if(safe() update_table1(); else temavaili+=requesti; else JOptionPane.showMessageD

32、ialog(this, 系统资源不足，申请被拒绝！); return; public void releaseresource() int index2=Integer.parseInt(text05.getText(); for(int i=0;in;i+) availablei+= releasei; temavaili+=releasei; allocationindex2i-=releasei; needindex2i+=releasei; update_table1(); Yemian.java:import java.awt.Color;import java.awt.GridLa

33、yout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.util.ArrayList;import java.util.LinkedList;import javax.swing.*;public class Yemian extends JFrame implements ActionListener/* * */private static final long serialVersionUID = 1L;private int mSIZE=20;/页框最大个数priva

34、te static int pSIZE=20;/页面最大个数private static int process=new intpSIZE;/随机产生的页面走向static String memString=;private JButton demoFIFO;private JButton demoLRU;private JComboBox produce;/随机产生或输入数据private JTextArea fifoArea;private JTextArea lruArea;private JButton makeProcess;/页面private JButton makememery;/页框private JLabel processLabel;private JLabel makePLabel;private JLabel makeMLabel;private JTextField processField;private JTextField memeryField;private JPanel producePanel;private JPanel inputme