Linux操作系统课程的设计.docxVIP

《操作系统原理》 课程设计报告 Linux操作系统课程设计 一、设计题目 页面置换算法模拟 二、设计目的 通过请求页式存储管理中页面置换算法模拟设计，实现OPT,LRU,FIFO三种算法的对比分析了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 三、设计要求 1.实现OPT,LRU,FIFO三种算法并进行对比分析； 2.界面简单易懂，且关键代码有注释说明； 3.编程语言采用java，运用eclipse开发软件。 四、设计思想说明 五、系统结构的说明 （1）界面类main，调用执行算法的类pageChange，是程序运行的入口； （2）执行算法类pageChange，包含了三种算法的具体执行过程，用不同功能的按钮实现算法，算法结果通过调用显示结果的类display展示出来； （3）显示算法结果类display，将算法运行的结果显示在组件上，包括缺页数、缺页率、置换次数、置换率等。 （4）生成随机的页面号引用串数组类randomNumber。 六、数据结构的说明 ①m： 物理块数（int） ②n ：置换页面数（int） ③length：页表长度（int） ④myt[] ：置换页面数组。程序首选根据用户输入的置换页面数n，生成n个随机数放到该数组中； ⑤mym[] ：物理块数组。程序首选根据用户输入的物理块数m，初始化一个m大小的数组。程序运行时，若物理块数还没用完就直接往数组存数，若物理块已用完就根据特定算法把特定页面置换出来，再把新进来的页面存进数组； ⑥myb[] ：计数器数组。运用于LRU算法中，数组大小和mym[]相等，对应mym[]下标存放每个物理块最近未使用的次数。当要置换一个新的页面进入mym[]中，根据myb[]的数值，将mym[]最近最久未使用的页面置换出来，再把新页面的位置存放到被置换页面的位置； ⑦myb[]： 记录器数组。运用于OPT算法中，数组大小和mym[]相等，记录mym[]中数据在myt[]后续页面出现的下标值，若没有在后续页面出现，就把该下标值设为myt[]数组长度。当要置换一个新的页面进入mym[]中，根据myb[]的数值，将mym[]中在最长(未来)时间内不再被访问的页面置换出来，再把新页面的位置存放到被置换页面的位置。 ⑧m_absent： 缺页数（int） ⑨m_absentf： 缺页率（double）m_absent/n ⑩m_changef： 页面置换率 (as - m) / n; ?m_change ??置换次数，页面从数组中置换出来的次数 （int）m_change=as - m as 置换页面数，as和m_absent数值相等，as-m等于m_change； ?x： 是否需要置换（boolean） true为需要置换 false为不需要置换； ?m1 ：计算物理块剩余的中间变量 （int） ?m_list： 要显示到窗口上的内容。迭代myt[]数组，将mym[]中排序信息保存到m_list，后面的显示。 七、程序清单 （1）界面类main.java package page2; import java.awt.BorderLayout; import java.awt.event.MouseAdapter; import java.awt.event.MouseEvent; import javax.swing.*; public class main { public static void main(String[] args) { try{ UIManager.setLookAndFeel(UIManager.getSystemLookAndFeelClassName());//设置界面风格 }catch(Exception e){ e.printStackTrace(); } JFrame myframe = new JFrame(); myframe.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);//设置关闭方式 pageChange pc = new pageChange();//实例化算法对象pageChange JTabbedPane tab = new JTabbedPane();//存放pageChange对象的面板 JMenuBar mb = new JMenuBar();//菜单条 JMenu mi = new JMenu(关于我们); mi.addMouseListener(new MouseAdapter() {//当点击了菜单条中关于我们的按钮以后触发的事件 public void mousePressed(MouseEvent e