linux内存页面置换算法编译,Linux操作系统课程设计--页面置换算法模拟

Linux操作系统课程设计--页面置换算法模拟

操作系统原理操作系统原理 课程设计报告课程设计报告 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_changeas - m as 置换页面数， as和m_absent数值相等， as-m等于m_change； x 是否需要置换(boolean) true 为需要置换 false 为 不需要置换； m1 计算物理块剩余的中间变量 (int) m_list 要显示到窗口上的内容。 迭代 myt数组， 将 mym 中排序信息保存到 m_list，后面的显示。 七