fifo会计算法

/*我知道FIFO算法的原理，可还是不理解这代码，哪位高手指教下各个程序段的意思啊？不胜感激！ */#include #include #define mSIZE 3//分配三个内存页框 #define pSIZE 12//总共12个进程 static int memery[mSIZE] = {0}; static int process[pSIZE] = {1,2,3,4,1,2,5,1,2,3,4,5};//页面访问序列 void FIFO(); int main() { get(); printf("\n(FIFO)\tcount\n"); FIFO(); system("PAUSE"); return 0; } get() { int w[12]={1,2,3,4,1,2,5,1,2,3,4,5}; //需要访问的资源序列 int i,n; for(i=0;i<12;i++) //输出序列 { printf("%d ",w[i]); } } void FIFO() { int time[mSIZE] = {0}; //分配的三个页框初始化为0 int i = 0, j = 0; int m = -1, n = -1; int max = -1,maxtime = 0; int count = 0; for(i = 0; imaxtime) { maxtime = time[j]; //将存放最长时间资源的计数器的值赋给maxtime max = j; } } if(n == -1) //由于没有在页框中找到所需资源，并且也表已满，发生缺页中断。 { if(m != -1) { memery[m] = process[i]; //没有替换的资源，则它对应的计数器加一 time[m] = 0; for(j = 0;j <= m; j++) { time[j]++; } m = -1; } else { memery[max] = process[i]; //发生缺页中断，从前面的标记中寻找第一个进入页表的资源替换 time[max] = 0; //替换后原来的最长则清0， for(j = 0;j < mSIZE; j++) { time[j]++; //替换后，此资源对应的计数器加一 } max = -1; maxtime = 0; count++; } } else { memery[n] = process[i]; for(j = 0;j < mSIZE; j++) //一次分配对所有在页表中的资源的计数器加一 { time[j]++; } n = -1; } for(j = 0 ;j < mSIZE; j++) { printf("%d ",memery[j]); //输出此次资源访问时页表中资源的情况。 } printf("\t%d\n",count); } }