[实验三页面调度算法.docVIP

实验报告  课程名称 实验项目名称 实验学时 实验类型 操作系统 页面调度算法 2 设计 一、实验目的及要求 通过本实验可以加深理解有关虚拟存储器的工作原理，进一步体会和了解页面替换算法的具体实现方法。 二、实验环境 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++; els