(002页面置换算法模拟.docVIP

页面置换算法模拟 设计目的 1.本课程设计是进行一次全面的综合训练，通过课程设计，更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强动手能力。 2.熟悉页面置换算法及其实现，引入计算机系统性能评价方法的概念。 二、设计要求 1．实现OPT,LRU,FIFO三种算法并进行对比分析. 2.要求界面简单,易懂,关键代码部分要注释. 3.编程语言可以采用自己任意精通的语言 设计思想说明FIFO（先进先出） 设计原理：需要进行页面置换，即把内存中装入最早的那个页面淘汰，换入当前的页面。 (2).LRU（最近最久未使用） 设计原理： 当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。该算法的主要出发点是，如果某页被访问了，则它可能马上还要被访问。或者反过来说，如果某页很长时间未被访问，则它在最近一段时间也不会被访问。 (3).OPT（最佳置换算法） 设计原理：需要进行页面置换，把内存中以后一段时间都不使用或是使用时间离现在最远的页面换出流程图： （4）.随机数发生器 #include stdlib.h #include time.h //准备用时钟函数调用库函数 t=time(NULL);//取时钟时间并存入t调用库函数 srand(t);//用时间t初始化随机数发生器调用 库函数 x=rand( )%10+1;//返回一个1~10之间的随机数 程序清单 #includeiostream.h #include stdlib.h #include time.h #include stdio.h #define L 20//页面走向长度最大为20 int M; //内存块 struct Pro//定义一个结构体 { int num,time; }; Input(int m,Pro p[L])//打印页面走向状态 { cout请输入实际页面走向长度L(15=L=20)：; do { cinm; if(m20||m15)cout实际页面长度须在15～20之间;请重新输入L： ; else break; }while(1); int i,j; j=time(NULL);//取时钟时间 srand(j);//以时钟时间x为种子，初始化随机数发生器 cout输出随机数: ; for(i=0;im;i++) { p[i].num=rand( )%10+1;//产生1到10之间的随即数放到数组p中 p[i].time=0; coutp[i].num ; } coutendl; return m; } void print(Pro *page1)//打印当前的页面 { Pro *page=new Pro[M]; page=page1; for(int i=0;iM;i++) coutpage[i].num ; coutendl; } int Search(int e,Pro *page1 )//寻找内存块中与e相同的块号 { Pro *page=new Pro[M]; page=page1; for(int i=0;iM;i++)if(e==page[i].num)return i;//返回i值 return -1; } int Max(Pro *page1)//寻找最近最长未使用的页面 { Pro *page=new Pro[M]; page=page1; int e=page[0].time,i=0; while(iM)//找出离现在时间最长的页面 { if(epage[i].time) e=page[i].time; i++; } for( i=0;iM;i++)if(e==page[i].time)return i;//找到离现在时间最长的页面返回其块号