请求分页管理源程序

#include<iostream>#include<time.h>using namespace std;const int MaxNum=320;//指令数const int M=5;//内存容量int PageOrder[MaxNum];//页面请求int Simulate[MaxNum][M];//页面访问过程int PageCount[M],LackNum;//PageCount用来记录LRU算法中最久未使用时间,LackNum记录缺页数float PageRate;//命中率int PageCount1[32];bool IsExit(int i)//FIFO算法中判断新的页面请求是否在内存中{bool f=false;for(int j=0;j<M;j++){if(Simulate[i-1][j]==PageOrder[i])//在前一次页面请求过程中寻找是否存在新的页面请求{f=true;}}return f;}int IsExitLRU(int i)//LRU算法中判断新的页面请求是否在内存中{int f=-1;for(int j=0;j<M;j++){if(Simulate[i-1][j]==PageOrder[i]){f=j;}}return f;}int Compare()//LRU算法找出内存中需要置换出来的页面{int p,q;p=PageCount[0];q=0;for(int i=1;i<M;i++){if(p<PageCount[i]){p=PageCount[i];q=i;}}return q;}void Init() //初始化页框{for(int k=0;k<MaxNum;k++){int n=rand()%320;//随机数产生320次指令PageOrder[k]=n/10;//根据指令产生320次页面请求}for(int i=0;i<MaxNum;i++)//初始化页面访问过程{for(int j=0;j<M;j++){Simulate[i][j]=-1;}}for(int q=0;q<M;q++)//初始化最久未使用数组{PageCount[q]=0;}}void OutPut()//输出{int i,j;cout<<"页面访问序列:"<<endl;for(j=0;j<MaxNum;j++){cout<<PageOrder[j]<<" ";}cout<<endl;cout<<"页面访问过程(只显示前10个):"<<endl;for(i=0;i<10;i++){for(j=0;j<M;j++){if(Simulate[i][j]==-1)cout<<" ";elsecout<<Simulate[i][j]<<" ";}cout<<endl;}cout<<"缺页数= "<<LackNum<<endl;cout<<"命中率= "<<PageRate<<endl;cout<<"--------------------------------------------------------------"<<endl;}void FIFO()//FIFO算法{int j,x=0,y=0;LackNum=0,Init();for(j=0;j<M;j++)//将前五个页面请求直接放入内存中{for(int k=0;k<=j;k++){if(j==k)Simulate[j][k]=PageOrder[j];elseSimulate[j][k]=Simulate[j-1][k];}//LackNum++;}for(x=M;x<MaxNum;x++){for(int t=0;t<M;t++)//先将前一次页面访问过程赋值给新的页面访问过程{Simulate[x][t]=Simulate[x-1][t];}if(!IsExit(x))//根据新访问页面是否存在内存中来更新页面访问过程{LackNum++;Simulate[x][y%M]=PageOrder[x];y++;}}PageRate=1-((float)LackNum/(float)MaxNum);//算出命中率OutPut();}void LRU()//LRU算法{int j,x=0,y=0;LackNum=0,Init();for(j=0;j<M;j++)//将前五个页面请求直接放入内存中{for(int k=0;k<=j;k++){PageCount[k]++;if(j==k)Simulate[j][k]=PageOrder[j];elseSimulate[j][k]=Simulate[j-1][k];}LackNum++;}for(x=M;x<MaxNum;x++){for(int t=0;t<M;t++)//先将前一次页面访问过程赋值给新的页面访问过程{Simulate[x][t]=Simulate[x-1][t];}int p=IsExitLRU(x);if(p==-1)//根据反回的p值来更新页面访问过程{int k;k=Compare();for(int w=0;w<M;w++){if(w!=k)PageCount[w]++;elsePageCount[k]=1;}Simulate[x][k]=PageOrder[x];LackNum++;}else{for(int w=0;w<M;w++){if(w!=p)PageCount[w]++;elsePageCount[p]=1;}}}PageRate=1-((float)LackNum/(float)MaxNum);//算出命中率OutPut();}//最近最不常用调度算法(LFU)void LFU(){}void NUR(){}void YourChoice(int choice){switch(choice){case 1:cout<<"----------------------------------------------------------"<<endl;cout<<"FIFO算法结果如下："<<endl;FIFO();break;case 2:cout<<"----------------------------------------------------------"<<endl;cout<<"LRU算法结果如下："<<endl;LRU();break;case 3:cout<<"----------------------------------------------------------"<<endl;cout<<"LFU算法结果如下："<<endl;//LFU();break;case 4:cout<<"----------------------------------------------------------"<<endl;cout<<"NUR算法结果如下："<<endl;//NUR();break;case 5:break;default:cout<<"重新选择算法：1--FIFO 2--LRU 3--LFU 4--NUR 5--退出 "<<endl;cin>>choice;YourChoice(choice);}}void main(){int choice,i=1;while(i){cout<<"请选择算法：1--FIFO 2--LRU 3--LFU 4--NUR 5--退出 "<<endl;cin>>choice;if(choice==5){i=0;}else{YourChoice(choice);}}}9. 实验体会通过上面的截图可以发现，实验中指令是由随机函数产生的,然后根据产生的指令算出需要访问的页面.在本次实验中我写了四个页面置换算法—(先进先出)FIFO算法和(最久未使用)LRU算法, 最少访问页面算法 (LFR)；最近最不经常使用算法 (NUR)。

实验中的源程序是我根据书上的原理自己设计的.我从这次的实验中获得了很大的收益,让我对计算机操作系统中的页面置换算法有了进一步的了解,更加进一步地了解了计算机操作系统中的页面访问原理.。