实验五——内存管理缺页调度算法.docVIP

实验五 内存管理实验 实验目的：能过本次实验加深对FIFO、LRU、OPT几种页面替换策略的了解与认识。 实验过程：采用C或VC编写一个程序，模拟实现FIFO、LRU、OPT三种页面替换算法。本程序采用VC++6.0编写，预先定义内存的量不超过30（为什么？请阅读程序）。事先设计好页面总数（用表格列出），以及页面调用的走向。根据设计好的页面走向分析在三种不同的替换策略下，替换页面的情况，并计算出缺页率。 FIFO算法：出发点在于总把内存块中停留时间最久的页面作为替换时的对象。 LRU算法：着眼点在于考虑内存块中页面的使用频率，它认为在一段时间里使用得最多的页面，将来用到的可能性就大。因此，当要进行页面淘汰时，总是把当前使用得最少的页面淘汰出去。 OPT算法：把以后不再使用的或在最长时间内不会用到的页面做为淘汰对象，这样使缺页次数最小。 1、设计页面走向: 2、实验结果： 3、实验总结： 附件： #includeiostream.h //预处理命令 #define M 30 //定义M值为30 int N; //定义变量N struct Pro //创建结构体 pro { int num,time; //定义变量num和time }; int Input(int m,Pro p[M]) //输入函数 { coutPlease input the actual number of pages：endl ; //利用count在屏幕上输出并且换行 do { cinm; //利用cin输入m的值 if(mM)coutOverload，Please enter againendl; //当输入的m值大于M时候提示出错 else break; //否则停止 } while(1); //while循环语句 coutendlPlease enter the page numberendl; //利用count在屏幕输文字 for(int i=0;im;i++) //for循环语句，定义i为字符类型初始值为0，当im时，i自加 { cinp[i].num; //以数字输入各页面号 p[i].time=0; //给p[i].time赋值为0 } return m; //正常结束向操作系统返回一个m值 } void print(Pro *page1) //在屏幕上显示当前的页面 { Pro *page=new Pro[N]; //使用指针进行赋值 page=page1; //将page1赋值为page for(int i=0;iN;i++)coutpage[i].num ; //定义i为字符类型初始值为0，当iN时，i自加，并且在屏幕上输出页面号 coutendl; //在屏幕上显示换行 } int Search(int e,Pro *page1 ) //查找内存中是否存在要调入的页面 { Pro *page=new Pro[N]; //利用指针将page地址赋给pro[N] page=page1; //将page的值赋给page1 for(int i=0;iN;i++)if(e==page[i].num)return i; //使用for循环语句，定义i为字符类型， //当iN时，i自加，并且当e的值等于页面号时候返回i return -1;//如果正常结束向操作系统返回一个-1值 } int Max(Pro *page1) //找出离现在时间最长的页面 { Pro *page=new Pro[N]; //使用指针将page地址赋给pro[N] page=page1; //赋值，将page值赋给page1 int e=page[0].time,i=0; while(iN) //使用while循环语句判断当iN时 { if(epage[i].time)e=page[i].time; i++; //i自加 } for( i=0;iN;i++)if(e==page[i].time)return i; / /for循环语句i初值为0，当iN的时候 //i自加，当e的值等于页面号的时候，正常结束返回一个i值 return -1;//如果正常结束向操作系统返回一个-1值 } int Compfu(Pro *page1,int i,int