操作系统课程设计报告页面置换算法 下载本文

内容发布更新时间 : 2024/12/25 1:00:18星期一 下面是文章的全部内容请认真阅读。

计算机科学与技术学院

《操作系统》课程设计报告

(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