(页面置换算法的实现.docVIP

页面置换算法的实现 实验要求 请用LRU和FIFO模拟教材P150页面序列，并打印出置换页面。 作业序列能够动态输入 内存物理块数可以动态的修改，且初始状态均为空 总结收获体会及对该题解的改进意见和见解 利用数组相关知识 LRU:（最近最久未使用置换算法） 顺序 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 内 存 块 7 7 7 2 ? 2 ? 4 4 4 0 ? ? 1 ? 1 ? 1 ? ? ? 0 0 0 ? 0 ? 0 0 3 3 ? ? 3 ? 0 ? 0 ? ? ? ? 1 1 ? 3 ? 3 2 2 2 ? ? 2 ? 2 ? 7 ? ? 缺页否 √ √ √ √ ? √ ? √ √ √ √ ? ? √ ? √ ? √ ? ? M=3时: 1 2 3 4 2 3 4 5 3 7 0 1 2 0 1 2 0 1 每次找C[]值最小的页面置换 FIFO(先进先出页面置换算法) 与LRU相似,不过，不必设数组C来记录经历的时间,只需循环地置换第1个到第m个页面 LUR源代码： #includestdio.h void main() { int m,i=0,j=0,j0,min,n=0,s,page,k=0,A[100],B[100],C[100],count=0; printf(请输入页框(物理块)数:); scanf(%d,m); printf(请输入页面顺序(以-999结束):\n); scanf(%d,page); while(page!=-999) { A[i]=page; i++;n++; scanf(%d,page); } printf(\n最近最久未被使用(LRU)页面置换算法\n); printf(\t页面顺序\t 内存块\t \t是否缺页(Y/N)\n); i=0; while(in) { printf(\t%d\t\t,A[i]); /* 一.若内存块B[]未满,直接将页面A[]装入,C[]为所对应B[]的出现位置 */ if(im) { B[j]=A[i];i++; C[j]=i; j++; for(j0=0;j0j;j0++) printf(%3d,B[j0]); printf(\t\tY\n); count++; } /* 二.若内存块B已满,分两种情况 */ else { for(j=0;jm;j++) { if(A[i]!=B[j])k++; else break; } //1.原内存块B无此页面,找C值最小(即最近最久未使用),换出页面A// if(k==m) { min=C[0]; s=0; for(j0=0;j0m;j0++) { if(C[j0]min) { min=C[j0]; s=j0; } } B[s]=A[i];i++; C[s]=i; j++; for(j0=0;j0m;j0++) printf(%3d,B[j0]); printf(\t\tY\n); count++; } //2.原内存块B有此页面,改变B所对应的C所出现的位置,再读下一页面// else { i++;C[k]=i; printf(\n); } k=0; } } printf(\n 缺页中断数为%d 总页数为%d 缺页率为%.2f \n\n,count,i,(float)count/i); } FIFO源代码： #includestdio.h void main() { int m,i=0,j=0,page,n=0,k=0,j0,j1=0,A[100],B[100],count=0; printf(请输入页框(物理块)数:); scanf(%d,m); printf(请输入页面顺序(以-999结束):\n); scanf(%d,page); while(page!=-999) { A[i]=page; i++;n++; scanf(%d,page); } printf(\n先进先出(FIFO)页面置