linux操作系统课程设计

《linux操作系统课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《操作系统原理》课程设计报告Linux操作系统课程设计一、设计题目页面置换算法模拟二、设计目的通过请求页式存储管理中页面置换算法模拟设计，实现OPT,LRU,FIFO三种算法的对比分析了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。三、设计要求1.实现OPT,LRU,FIFO三种算法并进行对比分析；2.界面简单易懂，且关键代码有注释说明；3.编程语言采用java，运用eclipse开发软件。四、设计思想说明五、系统结构的说明（1）界面类main，调用执行算法的类pageChange，是程序运行的入口；（2）执行算法类pageChang

2、e，包含了三种算法的具体执行过程，用不同功能的按钮实现算法，算法结果通过调用显示结果的类display展示出来；（3）显示算法结果类display，将算法运行的结果显示在组件上，包括缺页数、缺页率、置换次数、置换率等。（4）生成随机的页面号引用串数组类randomNumber。六、数据结构的说明①m：物理块数（int）②n：置换页面数（int）③length：页表长度（int）④myt[]：置换页面数组。程序首选根据用户输入的置换页面数n，生成n个随机数放到该数组中；⑤mym[]：物理块数组。程序首选根据用户输入的物理块数m，初始化一个m大小的数

3、组。程序运行时，若物理块数还没用完就直接往数组存数，若物理块已用完就根据特定算法把特定页面置换出来，再把新进来的页面存进数组；⑥myb[]：计数器数组。运用于LRU算法中，数组大小和mym[]相等，对应mym[]下标存放每个物理块最近未使用的次数。当要置换一个新的页面进入mym[]中，根据myb[]的数值，将mym[]最近最久未使用的页面置换出来，再把新页面的位置存放到被置换页面的位置；⑦myb[]：记录器数组。运用于OPT算法中，数组大小和mym[]相等，记录mym[]中数据在myt[]后续页面出现的下标值，若没有在后续页面出现，就把该下标值设

4、为myt[]数组长度。当要置换一个新的页面进入mym[]中，根据myb[]的数值，将mym[]中在最长(未来)时间内不再被访问的页面置换出来，再把新页面的位置存放到被置换页面的位置。⑧m_absent：缺页数（int）⑨m_absentf：缺页率（double）m_absent/n⑩m_changef：页面置换率(as-m)/n;⑪m_change：置换次数，页面从数组中置换出来的次数（int）m_change=as-mas置换页面数，as和m_absent数值相等，as-m等于m_change；⑫x：是否需要置换（boolean）true为需要

5、置换false为不需要置换；⑬m1：计算物理块剩余的中间变量（int）⑭m_list：要显示到窗口上的内容。迭代myt[]数组，将mym[]中排序信息保存到m_list，后面的显示。七、程序清单（1）界面类main.javapackagepage2;importjava.awt.BorderLayout;importjava.awt.event.MouseAdapter;importjava.awt.event.MouseEvent;importjavax.swing.*;publicclassmain{publicstaticvoidmain(

6、String[]args){try{UIManager.setLookAndFeel(UIManager.getSystemLookAndFeelClassName());//设置界面风格}catch(Exceptione){e.printStackTrace();}JFramemyframe=newJFrame();myframe.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);//设置关闭方式pageChangepc=newpageChange();//实例化算法对象pageChangeJTabb

7、edPanetab=newJTabbedPane();//存放pageChange对象的面板JMenuBarmb=newJMenuBar();//菜单条JMenumi=newJMenu("关于我们");mi.addMouseListener(newMouseAdapter(){//当点击了菜单条中关于我们的按钮以后触发的事件publicvoidmousePressed(MouseEvente){JOptionPane.showMessageDialog(null,"CopyRightBy","information",JOptionPane.DE

8、FAULT_OPTION);}});mb.add(mi);//菜单条添加菜单tab.add("页面置换算法",pc);//存放pageC