操作系统课程设计报告-页面置换算法模拟程序

《操作系统课程设计报告-页面置换算法模拟程序》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、操作系统课程设计报告题目：页面置换算法模拟程序学院名称:宿迁学院专业班级：09软件（1）班学生姓名：指导教师：成绩：17目录一、设计目的………………………………………………………3二、设计题目…………………………………………………………32.1设计内容………………………………………………………………………32.2设计要求………………………………………………………………………3三、设计过程…………………………………………………………43.1FIFO（先进先出）……………………………………………………………43.2LRU（最近最久未使用）…………………………………………………

2、……53.3OPT（最佳置换算法）…………………………………………………………63.4随机数发生器……………………………………………………………………7四、完整代码……………………………………………………………7五、运行结果演示………………………………………………………13六、设计心得……………………………………………………………16七、参考文献……………………………………………………………1617一、设计目的操作系统是计算机教学中最重要的环节之一，也是计算机专业学生的一门重要的专业课程。操作系统质量的好坏，直接影响整个计算机系统的性能和用户对计算机的使用。一个精心设计的

3、操作系统能极大地扩充计算机系统的功能，充分发挥系统中各种设备的使用效率，提高系统工作的可靠性。由于操作系统涉及计算机系统中各种软硬件资源的管理，内容比较繁琐，具有很强的实践性。要学好这门课程，必须把理论与实践紧密结合，才能取得较好的学习效果。本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。熟悉页面置换算法及其实现，引入计算机系统性能评价方法的概念。二、设计题目：页面置换算法模拟程序2.1设计内容编制页面置换算法的模拟程序。2.2设计

4、要求1).用随机数方法产生页面走向，页面走向长度为L(15<=L<=20),L由控制台输入。2).根据页面走向，分别采用Optinal、FIFO、LRU算法进行页面置换，统计缺页率。3).假定可用内存块为m(3<=m<=5)，m由控制台输入，初始时，作业页面都不在内存。4).要求写出一份详细的设计报告。课程设计报告内容包括：设计目的、设计内容、设计原理、算法实现、流程图、源程序、运行示例及结果分析、心得体会、参考资料等。三．设计过程173.1FIFO（先进先出）设计原理：需要进行页面置换，即把内存中装入最早的那个页面淘汰，换入当前的页面。算法流程图：Yi++把p[i]的内

5、容直接装入最上面一个空内存块，i++把page[]中最先装入的页面置换出去.i++Page[]是否有空当前p[]中第i个元素是否已在内存中页面走向存入数组p[]中，内存块用page[]表示初始化为0开始NYN输出当前内存块状态结束173.2LRU（最近最久未使用）设计原理：开始当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。该算法的主要出发点是，如果某页被访问了，则它可能马上还要被访问。或者反过来说，如果某页很长时间未被访问，则它在最近一段时间也不会被访问。算法流程图：页面走向存入数组p[]中，内存块用page[]表示初始化为0Y当前p[]中第

6、i个元素是否已在内存i++NNPage[]是否有空Y结束把p[i]的内容直接装入最上面一个空内存块，i++输出当前内存块状态把page[]中最近最久未使用的页面置换出去.i++3.3OPT（最佳置换算法）17设计原理：需要进行页面置换，把内存中以后一段时间都不使用或是使用时间离现在最远的页面换出。流程图开始Yi++结束输出当前内存块状态把page[]中以后一段时间都不使用或是使用时间离现在最远的换出.i++把p[i]的内容直接装入最上面一个空内存块，i++Page[]是否有空当前p[]中第i个元素是否已在内存页面走向存入数组p[]中，内存块用page[]表示初始化为0NN

7、Y3.4随机数发生器17#include#include//准备用时钟函数调用库函数t=time(NULL);//取时钟时间并存入t调用库函数srand(t);//用时间t初始化随机数发生器调用库函数x=rand()%10+1;//返回一个1~10之间的随机数四．完整代码#include#include#include#include#defineL20//页面走向长度最大为20intM;//内存块structPr