FIFO页面置换算法.pdfVIP

先进先出页面置换算法 一、基本思想： 先进先出页面置换算法，该算法淘汰最先进入内存的页面，即选择在内存中驻留 时间最久的页面予以淘汰。该算法是用C 语言实现的，其中页面置换是通过数组实现 的。 二、源程序代码： #includestdio.h #define M 20 //要访问的页面数 #define N 3 // 内存容量 void FIFO(int a[N],int b[M]) { int i,j,k; int c[M]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}; float s; for(i=0;iN;i++) { a[i]=b[i]; for(j=0;j=i;j++) { printf(%d ,a[j]); } printf(\n); printf(\n); printf( 内存中的页面为：); f