页面置换算法模拟（课程设计）.docVIP

PAGE PAGE 17 《操作系统原理与Linux》 课程设计报告 专 业 计算机科学与技术 班 级 学 号 姓 名 指导教师 完成时间 成 绩  目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc4218 一、 设计题目 PAGEREF _Toc4218 2 HYPERLINK \l _Toc7019 二、 设计目的 PAGEREF _Toc7019 2 HYPERLINK \l _Toc1878 三、 设计要求 PAGEREF _Toc1878 2 HYPERLINK \l _Toc780 四、 设计思想说明 PAGEREF _Toc780 2 HYPERLINK \l _Toc24694 1. 最佳置换算法（OPT） PAGEREF _Toc24694 2 HYPERLINK \l _Toc27079 2. 先进先出置换算法（FIFO) PAGEREF _Toc27079 3 HYPERLINK \l _Toc28568 3. 最近最久未使用置换算法(LRU) PAGEREF _Toc28568 3 HYPERLINK \l _Toc9611 五、 系统结构说明 PAGEREF _Toc9611 3 HYPERLINK \l _Toc26480 1. 内存信息类(MemInfo) PAGEREF _Toc26480 5 HYPERLINK \l _Toc2230 2. 访问器(MemVisitor) PAGEREF _Toc2230 5 HYPERLINK \l _Toc31097 3. 加载器(MemLoader) PAGEREF _Toc31097 6 HYPERLINK \l _Toc19743 4. 页面走向列表类(MemReqs) PAGEREF _Toc19743 6 HYPERLINK \l _Toc13643 5. MemReplacement PAGEREF _Toc13643 6 HYPERLINK \l _Toc5276 六、 数据结构说明 PAGEREF _Toc5276 6 HYPERLINK \l _Toc11164 1. 内存信息类(MemInfo) PAGEREF _Toc11164 6 HYPERLINK \l _Toc4723 2. 访问器(MemVisitor) PAGEREF _Toc4723 7 HYPERLINK \l _Toc14937 3. 加载器(MemLoader) PAGEREF _Toc14937 8 HYPERLINK \l _Toc19863 4. 页面走向列表类(MemReqs) PAGEREF _Toc19863 9 HYPERLINK \l _Toc21114 七、 程序清单 PAGEREF _Toc21114 9 HYPERLINK \l _Toc10666 1. 访问器 PAGEREF _Toc10666 9 HYPERLINK \l _Toc19836 2. 加载器 PAGEREF _Toc19836 10 HYPERLINK \l _Toc5392 3. 最佳置换算法 PAGEREF _Toc5392 11 HYPERLINK \l _Toc22440 4. 先进先出算法 PAGEREF _Toc22440 13 HYPERLINK \l _Toc27801 5. 最近最久末使用算法 PAGEREF _Toc27801 13 HYPERLINK \l _Toc23948 八、 使用说明书 PAGEREF _Toc23948 14 HYPERLINK \l _Toc27024 九、 实验体会、建议 PAGEREF _Toc27024 16 HYPERLINK \l _Toc7769 十、 参考文献 PAGEREF _Toc7769 17  设计题目 页面置换算法模拟 设计目的 编写页面置换算法，实现计算机中页面置换的模拟。 通过算法模拟的实现，理解几种常用的页面置换算法的执行过程。 设计要求 1、实现OPT,LRU,FIFO三种算法并进行对比分析。 2、要求界面简单,易懂,关键代码部分要注释。 3、编程语言可以采用自