操作系统课程设计报告
题目:页面置换算法模拟程序
学院名称: 宿迁学院
专业班级: 09软件(1)班
学生姓名:
指导教师:
成绩:
目录
设计目的……………………………………………………… 3
二、设计题目…………………………………………………………3
………………………………………………………………………3
………………………………………………………………………3
三、设计过程…………………………………………………………4
FIFO(先进先出)……………………………………………………………4
LRU(最近最久未使用)………………………………………………………5
OPT(最佳置换算法)…………………………………………………………6
随机数发生器……………………………………………………………………7
四、完整代码…………………………………………………………… 7
五、运行结果演示………………………………………………………13
六、设计心得……………………………………………………………
16
七、参考文献……………………………………………………………16
一、设计目的
操作系统是计算机教学中最重要的环节之一,也是计算机专业学生的一门重要的专业课程。操作系统质量的好坏,直接影响整个计算机系统的性能和用户对计算机的使用。一个精心设计的操作系统能极大地扩充计算机系统的功能,充分发挥系统中各种设备的使用效率,提高系统工作的可靠性。由于操作系统涉及计算机系统中各种软硬件资源的管理,内容比较繁琐,具有很强的实践性。要学好这门课程,必须把理论与实践紧密结合,才能取得较好的学****效果。
本课程设计是学生学****完《计算机操作系统》课程后,进行的一次全面的综合训练,通过课程设计,让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解,加强学生的动手能力。
熟悉页面置换算法及其实现,引入计算机系统性能评价方法的概念。
二、设计题目:页面置换算法模拟程序
编制页面置换算法的模拟程序。
1).用随机数方法产生页面走向,页面走向长度为L(15<=L<=20),L由控制台输入。
2).根据页面走向,分别采用Optinal、FIFO、LRU算法进行页面置换,统计缺页率。
3).假定可用内存块为m(3<=m<=5),m由控制台输入,初始时,作业页面都不在内存。
4).要求写出一份详细的设计报告。课程设计报告内容包括:设计目的、设计内容、设计原理、算法实现、流程图、源程序、运行示例及结果分析、心得体会、参考资料等。
设计过程
FIFO(先进先出)
设计原理:需要进行页面置换,即把内存中装入最早的那个页面淘汰,换入当前的页面。
算法流程图:
Y
i++
把p[i]的内容直接装入最上面一个空内存块,i++
把page[]++
Page[]是否有空
当前p[]中第i个元素是否已在内存中
页面走向存入数组p[]中,内存块用page[]表示初始化为0
开始
N
Y
N
输出当前内存块状态
结束
LRU(最近最久未使用)
设计原理:
开始
当需要淘汰某一页时,选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。该算法的主要出发点是,如果某页被访问了,则它可能马上还要被访问。或者反过来说,如果某页很长时间未被访问,则它在最近一段时间也不会被访问。
算法流程图:
页面走向存入数组p[]中,内存块用page[]表示初始化为0
Y
当前p[]中第i个元素是否已在内存
i++
N
N
Page[]是否有空
Y
结束
把p[i]的内容直接装入最上面一个空内存块,i++
输出当前内存块状态
把page[]++
OPT(最佳置换算法)
设计原理:需要进行页面置换,把内存中以后一段时间都不使用或是使用时间离现在最远的页面换出。
流程图
开始
Y
i++
结束
输出当前内存块状态
把page[]++
把p[i]的内容直接装入最上面一个空内存块,i++
Page[]是否有空
当前p[]中第i个元素是否已在内存
页面走向存入数组p[]中,内存块用page[]表示初始化为0
N
N
Y
随机数发生器
#include <>
#include <> //准备用时钟函数调用库函数
t=time(NULL);//取时钟时间并
操作系统课程设计报告-页面置换算法模拟程序 来自淘豆网www.taodocs.com转载请标明出处.