完整word版流程图页面置换算法课程设计11Word文档格式.docx

1、要学好这门课程，必须把理论与实践紧密结合，才能取得较好的学习效果。 本课程设计是学生学习完计算机操作系统课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。熟悉页面置换算法及其实现，引入计算机系统性能评价方法的概念。二、设计题目 ：页面置换算法模拟程序 2.1设计内容编制页面置换算法的模拟程序。2.2设计要求1）.用随机数方法产生页面走向，页面走向长度为L（15=L=20）,L由控制台输入。2）.根据页面走向，分别采用Optinal、FIFO、LRU算法进行页面置换，统计缺页率。3）.假定可用内存

2、块为m（3=m=5），m由控制台输入，初始时，作业页面都不在内存。4）.要求写出一份详细的设计报告。课程设计报告内容包括：设计目的、设计内容、设计原理、算法实现、流程图、源程序、运行示例及结果分析、心得体会、参考资料等。3设计过程3.1 FIFO（先进先出）设计原理：需要进行页面置换，即把内存中装入最早的那个页面淘汰，换入当前的页面。算法流程图：3.2 LRU（最近最久未使用）当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。该算法的主要出发点是，如果某页被访问了，则它可能马上还要被访问。或者反过来说，如果某页很长时间未被访问，则它在最近一段时间也不会被访问。3.3

3、OPT（最佳置换算法）需要进行页面置换，把内存中以后一段时间都不使用或是使用时间离现在最远的页面换出。流程图3.4 随机数发生器 #include time.h /准备用时钟函数调用库函数 t=time（NULL）;/取时钟时间并存入t调用库函数 srand（t）;/用时间t初始化随机数发生器调用 库函数 x=rand（ ）%10+1;/返回一个110之间的随机数 四完整代码#include#include #define L 20/页面走向长度最大为20int M; /内存块struct Pro/定义一个结构体 int num,time; Input（int m,Pro pL）/打印页面走向

4、状态 cout请输入实际页面走向长度L（15m; if（m20|m15）cout实际页面长度须在1520之间;请重新输入L： else break; while（1）; int i,j; j=time（NULL）;/取时钟时间 srand（j）;/以时钟时间x为种子，初始化随机数发生器输出随机数: for（i=0;ii+） pi.num=rand（ ）%10+1;/产生1到10之间的随即数放到数组p中 pi.time=0; coutpi.num endl; return m;void print（Pro *page1）/打印当前的页面 Pro *page=new ProM; page=page

5、1; for（int i=0;M;pagei.numint Search（int e,Pro *page1 ）/寻找内存块中与e相同的块号i+）if（e=pagei.num）return i;/返回i值 return -1;int Max（Pro *page1）/寻找最近最长未使用的页面 int e=page0.time,i=0; while（iM）/找出离现在时间最长的页面 if（epagei.time） e=pagei.time; i+; for（ i=0;i+）if（e=pagei.time）return i;/找到离现在时间最长的页面返回其块号int Count（Pro *page1,

6、int i,int t,Pro pL）/记录当前内存块中页面离下次使用间隔长度 int count=0; for（int j=i;j if（M5|M3）内存块m须在35之间，请重新输入m： else break; doi+）/初试化页面基本情况 pagei.num=0; pagei.time=m-1-i; i=0;1:FIFO页面置换2:LRU页面置换3:OPT页面置换按其它键结束程序；c; if（c=1）/FIFO页面置换 n=0; * cout=0）/当前页面在内存中 cout/输出当前页pi.num cout不缺页 i+;/i加1 else /当前页不在内存中 if（t=M）t=0; e

7、lse n+;/缺页次数加1 paget.num=pi.num;/把当前页面放入内存中 cout print（page）;/打印当前页面 t+;/下一个内存块 i+;/指向下一个页面缺页次数：n 缺页率：n/m=0）/如果已在内存块中 paget.time=0;/把与它相同的内存块的时间置0 for（a=0;aa+） if（a!=t）pagea.time+;/其它的时间加1 cout cout else/如果不在内存块中 int a=0; for（t=0;tt）q=t;/把空内存块中块号最小的找出来 pageq.num=pi.num; n+; print（page）; else int tem

8、p=0,s;t+）/寻找内存块中下次使用离现在最久的页面 if（tempCount（page,i,t,p） temp=Count（page,i,t,p）; s=t; /把找到的块号赋给s pages.num=pi.num; i+; while（c=1|c=2|c=3）; return 0; 五运行结果演示 六.设计心得通过这次课程设计，不仅让我了解了三种页面置换算法，即FIFO（先进先出）、LRU（最近最久未使用）、OPT（最佳置换）算法。开始我对源代码一味的进行调试，但发现总是有点错误，于是调试了若干次还是没有编译成功。又重新分析了几次设计要求，发现自己事先没有完全弄清楚这三种算法的做法，接

9、着便是暂时停下程序的编译，将学习资料仔细地将这三种不同的算法研究了一下，待到基本弄懂它们具体怎么实现的时候，我才再一次去研究当初总是有问题的代码，结合课本知识与详细的流程图分析，经过不断的调试，多次尝试后，编译成功了，运行后发现此功能正是本次课程设计所需要的。本次课程设计不仅让我对操作系统这门课程有了更深入的研究、对很多重要的概念有了巩固和掌握。通过努力，三个页面置换算法程序都已经完成。虽然自己所做的很少也不够完善，但毕竟也是努力的结果。主要有以下几点收获：1.通过对上网和看书查阅相关资料，使自己对VC +语言的基本框架有新的了解，加深了对可视化程序的认识。2.在使用VC+语言来实现功能时，不像以往用的其他语言，它比较简练，更容易理解，实用性很强。3.先进先出页面置换和LRU以及OPT算法各有特点，但是实践起来却很大，使自己对页面置换算法有了新的认识。一周半的课程设计就要结束了，不但对专业知识有了更深的理解，更使的自己认识到实践的重要性，理论、实践相结合才能达到很好的学习效果，特别是程序语言的学习。7参考文献计算机操作系统教程 徐甲同等编著 操作系统 罗宇等编著 操作系统实验教程 张丽芬, 刘利雄, 王全玉编著 计算机操作系统 梁红兵、哲风屏、汤子瀛 编著