页面调度算法.docx

实验三 页面调度算法专业班级学 号姓 名实验学时实验类型实验地点实验时间指导老师实验成绩 年 月 日一、实验目的及要求通过本实验可以加深理解有关虚拟存储器的工作原理，进一步体会和了解页面替换算法的具体实现方法。二、实验环境PC /Windows系统/Visual C++6.0三、实验内容实现三种算法：先进先出；OPT；LRU页面序列从指定的文本文件（TXT文件）中取出输出：第一行：每次淘汰的页面号，第二行：显示缺页的总次数 /*全局变量*/int mSIZE; /*物理块数*/int pSIZE; /*页面号引用串个数*/static int memery[10]={0}; /*物理块中的页号*/static int page[100]={0}; /*页面号引用串*/static int temp[100][10]={0}; /*辅助数组*//*置换算法函数*/void FIFO();void LRU();void OPT();/*辅助函数*/void print(unsigned int t);void designBy();void download();void mDelay(unsigned int Delay);/*先进先出页面置换算法*/void FIFO(){ int memery[10]={0}; int time[10]={0}; /*记录进入物理块的时间*/ int i,j,k,m; int max=0; /*记录换出页*/ int count=0; /*记录置换次数*//*前mSIZE个数直接放入*/ for(i=0;imSIZE;i++) { memery[i]=page[i]; time[i]=i; for(j=0;jmSIZE;j++) temp[i][j]=memery[j]; } for(i=mSIZE;ipSIZE;i++) {/*判断新页面号是否在物理块中*/ for(j=0,k=0;jmSIZE;j++) { if(memery[j]!=page[i]) k++; } if(k==mSIZE) /*如果不在物理块中*/ { count++;/*计算换出页*/ max=time[0]time[1]?0:1; for(m=2;mmSIZE;m++)if(time[m]time[max])max=m; memery[max]=page[i]; time[max]=i; /*记录该页进入物理块的时间*/ for(j=0;jmSIZE;j++)temp[i][j]=memery[j]; } else { for(j=0;jmSIZE;j++)你temp[i][j]=memery[j]; } } compute(); print(count);}/*最近最久未使用置换算法*/void LRU(){ int memery[10]={0}; int flag[10]={0}; /*记录页面的访问时间*/ int i,j,k,m; int max=0; /*记录换出页*/ int count=0; /*记录置换次数*/ /*前mSIZE个数直接放入*/ for(i=0;imSIZE;i++) { memery[i]=page[i]; flag[i]=i; for(j=0;jmSIZE;j++) temp[i][j]=memery[j]; } for(i=mSIZE;ipSIZE;i++) {/*判断新页面号是否在物理块中*/ for(j=0,k=0;jmSIZE;j++) { if(memery[j]!=page[i]) k++; else flag[j]=i; /*刷新该页的访问时间*/ } if(k==mSIZE) /*如果不在物理块中*/