虚拟页式存储管理

GDOU-B-11-112广东海洋大学学生实验报告书（学生用表）实验名称虚拟页式存储管理课程名称计算机操作系统课程号S1620034学院(系)网络系专业信息管理与信息系统班级信管1081班学生姓名李振良学号200811622115实验地点科技楼423实验日期2010-11-15一、 实验目的1) 掌握虚拟存储管理的原理。2) 掌握几种常用页面置换算法。二、 实验原理1 实现过程：3) 内存分配：给进程分配一定的物理块数。4) 将要页面依次调入内存，分配到物理块中。5) 若物理块已满，采用算法置换出某个页面，将下一个页面调入物理块中。2 算法：1) 先进先出算法（FIFO）当发生页面置换时，总是选择当前系统中最早进入内存的那一页置换。2) 最近最少使用算法（LRU）当发生页面置换时，选择当前内存页面中没有被使用时间最久的那一页置换出去。三、 LRU算法流程图四、 实验内容 package edward.armers.gdou;import java.awt.*;import java.awt.event.*;import javax.swing.*;public class myReplacement extends JFrame implements ActionListener public static void main(String args) myReplacement re = new myReplacement();JTextField jtf1 = null; JLabel jlb1 = null;JLabel jlb2 = null;JLabel jlb3 = null;JPanel jp1 = null; JPanel jp2 = null;JButton jb1 = null;JButton jb2 = null;JComboBox jcb1 = null;static int count=0;/下标计数static int order=1;/先进先出 页框 标志 int use1=0;/使用时间 int use2=0; int use3=0; int src=0;/判断是否首次使用 public myReplacement() int width = Toolkit.getDefaultToolkit().getScreenSize().width;int height = Toolkit.getDefaultToolkit().getScreenSize().height;this.setLocation(width/2-200, height/2-300);this.setSize(300, 250);this.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); /响应关闭this.setTitle(页面置换算法 - Designed by Edward); this.setLayout(new BorderLayout();/边界布局jtf1 = new JTextField();/文本输入框jtf1.setText(70120304230321201701);/初始化this.add(jtf1,North);this.add(new JPanel(),West);jlb1 = new JLabel(-);jlb2 = new JLabel(-);jlb3 = new JLabel(-);jp1 = new JPanel();jp1.setLayout(new GridLayout(6,1);/网格布局jp1.add(jlb1);jp1.add(jlb2);jp1.add(jlb3);this.add(jp1,Center);jp2 = new JPanel();jb1 = new JButton(置换);jb2 = new JButton(清零);String s= FIFO,LRU;/先进先出/最近最久未使用jcb1 = new JComboBox(s);/组合框jb1.addActionListener(this);/注册监听jb2.addActionListener(this);jp2.add(jcb1);jp2.add(jb1);jp2.add(jb2);this.add(jp2,South);this.setVisible(true);/可视Override/重写响应方法public void actionPerformed(ActionEvent e) if(e.getSource()=jb1)/按下按置换if(jcb1.getSelectedItem()=FIFO)/先进先出String str =jtf1.getText();/获取页面号int len = str.length();if(len!=0)/不为空时 char temp = new charlen; for(int i=0;ilen;i+) tempi=str.charAt(i); if(count!=len) if(String.valueOf(tempcount).equals(jlb1.getText() | String.valueOf(tempcount).equals(jlb2.getText() | String.valueOf(tempcount).equals(jlb3.getText() count+;else if(count!=len & order=1) order+; jlb1.setText(String.valueOf(tempcount+); else if(count!=len & order=2) order+; jlb2.setText(String.valueOf(tempcount+); else if(count!=len & order=3) order=1; jlb3.setText(String.valueOf(tempcount+); else if(jcb1.getSelectedItem()=LRU)/最近最久置换String str =jtf1.getText();int len = str.length();if(len!=0) char temp = new charlen; for(int i=0;i2 & use1=use2 & use1=use3) src+; use1=0; jlb1.setText(String.valueOf(tempcount+); else if(src=1 | (src2 & use2use1 & use2=use3) use2=0; src+; jlb2.setText(String.valueOf(tempcount+); else src+; use3=0; jlb3.setText(String.valueOf(tempcount+); use1+;use2+;use3+;/每置换一次时间都加1else if (e.getSource()=jb2)/清零jtf1.setText(70120304230321201701);jlb1.setText(-);jlb2.setText(-);jlb3.setText(-);count=0;order=1;use1=0;use2=0;use3=0;src=0;运行结果：成绩指导教师肖秀春日期2010-11-15第- 6 -页 共6页