实验5页面置换算法模拟实验ok.docVIP

实验5 页面置换算法模拟实验 一．实验目的 1.进一步掌握虚拟存储器的实现方法。 2.掌握各种页面置换算法。 3.比较各种页面置换算法的优缺点。 二．实验内容 模拟实现页面置换算法，步骤为： ①使用产生随机数函数得到一个随机的数列，作为将要载入的页面序列。 ②使用先进先出（FIFO）算法、最近最久未使用（LRU）置换算法和最佳（OPT）置换算法，列出所需淘汰的页面号序列。 ③列出缺页中断次数。 三．参考源程序如下： #include stdio.h #include stdlib.h #include time.h #define N 10 #define B 4 /*------------------------------------------------------------------------ 函数名：IsInBuf()，返回某个数X在不在缓冲Buf[],如在，返回位置，否则返回－1 --------------------------------------------------------------------------*/ int IsInBuf(int buf[],int x){ int i,j=-1; for(i=0;iB;i++){ if(buf[i]==x){ j=i;break; } else if(buf[i]==-1){ buf[i]=x;j=i;break; } } return j;} /*------------------------------------------------------------------------ 函数名：oldest()，返回最近最久未使用的页面位置 --------------------------------------------------------------------------*/ int oldest(int f[]){ int i,j=0,max=-1; for(i=0;iB;i++){ if(f[i]max){ max=f[i]; j=i; } f[i]++; } return j;} /*------------------------------------------------------------------------ 函数名：oldest2()，返回未来最久未使用的页面位置 --------------------------------------------------------------------------*/ int oldest2(int list[],int buf[],int f[],int start){ int i,j; for(i=0;iB;i++){ for(j=start;jN;j++){ if(buf[i]==list[j]) break; } f[i]=j; } return oldest(f);} int main(void){ int list[N]; int buf[B],f[B],i,j ; int old=0; int change=0; srand((int)time(NULL)); /*生成一系列随机数并初始化环境*/ for(i=0;iB;i++) {buf[i]=f[i]=-1;} printf(\nThe Random List:\n); for(i=0;iN;i++){ list[i]=(int)rand()%10; printf(%2d,list[i]); } printf(\nFIFO\n);/*显示FIFO淘汰的页面序列*/ change=0; for(i=0;iN;i++){ j=IsInBuf(buf,list[i]); if(j==-1){ printf(%2d,buf[old]); buf[old]=list[i]; old=(old+1)%(int)B; change++; }else printf( ); } printf(\n changes %2d\n,change); /*显示有多少个缺页中断*/ printf(\nLRU\n);/*显示LRU淘汰的页面序列*/ change=0