内存页面置换算法模拟资料.doc

页面置换算法模拟 设计思想说明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; }; int Input(int m,Pro p[L])//打印页面走向状态 { cout请输入实际页面走向长度L（l=20)：; do { cinm; if(m20)cout实际页面长度须小于等于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;//找到离现在时间最长的页面返回其块号 return -1; } int Count(Pro *page1,int i,int t,Pro p[L])//记录当前内存块中页面离下次使用间隔长度 { Pro *page=new Pro[M]; page=page1; int count=0; for(int j=i;jL;j++) { if(page[t].num==p[j].num )break;//当前页面再次被访问时循环结束 else count++;//否则count+1 } return count;//返回count的值 } int main(