计算机科学与技术学院
《操作系统》课程设计报告
（2013/2014学年 第一学期）
学生姓名： 学生专业： 网络工程 学生班级： 网络工程112001 学生学号：
指导教师：
2013年12月20日
计算机科学与技术学院
课程设计任务书
《操作系统》课程设计 页面置换算法 课程设计名称 课程设计题目 学生姓名 贾正正 专业班级 网络工程112001班 学号 201120030109 课程设计任务内容 [问题描述] 设计一个虚拟存储区和内存工作区，并使用最佳淘汰算法（OPT）、先进先出算法（FIFO）、最近最久未使用算法（LRU）计算访问命中率。 [基本要求] （1）分析设计要求，给出解决方案 （2）设计合适的测试用例，对得到的运行结果要有分析。 指导教师：赵建 时 间： 2013年 12月 10日
目 录
第一章 问题的提出.................................................. 8
1.1关于页面置换算法模拟程序问题的产生........................... 8 1.2 任务分析 .................................................... 8 第二章 需求分析 ................................................... 9
2.1需求说明..................................................... 9 2.2操作界面和操作方法........................................... 9 第三章 设计描述 ................................................... 10
3.1方案设计.................................................... 10 3.2主要的函数.................................................. 10 第四章 算法描述 ................................................... 11
4.1主函数流程图................................................ 11 4.2FIFO（先进先出）页面置换算法 ................................. 7 4.3LRU(最近最久未使用)页面置换算法 .............................. 8 4.4OPT（最佳置换算法） .......................................... 6 4.5实现结果.................................................... 10 第五章 程序测试.................................................... 13
5.1 设计测试数据 ............................................... 13 5.2 测试结果及分析 ............................................. 13 结 论............................................................. 14 参考文献........................................................... 15 代码：............................................................. 16