页面置换算法FIFO先进先出+++NUR+最近未使用算法.doc

#include<stdio.h> #include<conio.h> ? #define M 4 #define N 17 #define Myprintf printf("|++++++++++++++++|\n") /*表格控制*/ typedef struct page { int num; /*记录页面号*/ int time; /*记录调入内存时间*/ }Page; /* 页面逻辑结构，结构为方便算法实现设计*/ ? Page b[M]; /*内存单元数*/ int c[M][N]; /*暂保存内存当前的状态：缓冲区*/ int queue[100]; /*记录调入队列*/ int K; /*调入队列计数变量*/ ? /*初始化内存单元、缓冲区*/ void Init(Page *b,int c[M][N]) { int i,j; for(i=0;i<N;i++) { b[i].num=-1; b[i].time=N-i-1; } for(i=0;i<M;i++) for(j=0;j<N;j++) c[i][j]=-1; } ? /*取得在内存中停留最久的页面,默认状态下为最早调入的页面*/ int GetMax(Page *b) { int i; int max=-1; int tag=0; for(i=0;i<M;i++) { if(b[i].time>max) { max=b[i].time; tag=i; } } return tag; } ? /*判断页面是否已在内存中*/ int Equation(int fold,Page *b) { int i; for(i=0;i<M;i++) { if (fold==b[i].num) return i; } return -1; } /*LRU核心部分*/ void Lru(int fold,Page *b) { int i; int val; val=Equation(fold,b); if (val>=0) { b[val].time=0; for(i=0;i<M;i++) if (i!=val) b[i].time++; } else { queue[++K]=fold;/*记录调入页面*/ val=GetMax(b); b[val].num=fold; b[val].time=0; for(i=0;i<M;i++) if (i!=val) b[i].time++; } } ? /*主程序*/ void main() { int a[N]={1,0,1,0,2,4,1,0,0,8,7,5,4,3,2,3,4}; int i,j; ? start: K=-1; Init(b, c); for(i=0;i<N;i++) { Lru(a[i],b); c[0][i]=a[i]; /*记录当前的内存单元中的页面*/ for(j=0;j<M;j++) c[j][i]=b[j].num; } /*结果输出*/ printf("内存状态为：\n"); Myprintf; for(j=0;j<N;j++) printf("|%2d ",a[j]); printf("|\n"); Myprintf; for(i=0;i<M;i++) { for(j=0;j<N;j++) { if(c[i][j]==-1) printf("|%2c ",32); else printf("|%2d ",c[i][j]); } printf("|\n"); } Myprintf; printf("\n调入队列为:"); for(i=0;i<K+1;i++) printf("%3d",queue[i]); printf("\n缺页次数为：%6d\n缺页率：%16.6f",K+1,(float)(K+1)/N); printf("\nAre you continuing!\ty?"); if(getche()=='y') goto start; } /*FIFO*/ void Fifo(int fold,Page *b) { int i; int val; val=Equ