操作系统课程设计报告页面置换算法.pdfVIP

计算机科学与技术学院 《操作系统》课程设计报告 （2013/2014 学年 第一学期） 学生姓名： 学生专业： 网络工程 学生班级： 网络工程 112001 学生学号： 指导教师 ： 2013 年 12 月 20 日 计算机科学与技术学院 课程设计任务书 课程设计名称 《操作系统》课程设计 课程设计题目 页面置换算法 学生姓名 贾正正 专业班级 网络工程 学号 201120030109 112001 班 课程设计任务内容 [ 问题描述 ] 设计一个虚拟存储区和内存工作区，并使用最佳淘汰算法（ 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 （最佳置换算法）