动态页式存储管理模拟实现C语言.docVIP

在内存划出一块区域，并进行页面划分；设计请求页表；模拟页面分配；分别模拟“先进先出页面淘汰算法FIFO”、“最近最少使用页面淘汰算法LRU”和“理想型淘汰算法OPT”#includestdio.h #includestdlib.h #includetime.h #define N 20 #define P 3 struct DuLNode{ int data; struct DuLNode *prior; struct DuLNode *next; }; int pageFIFO[N+1]; int front=0,rear=0; int pageing[N+1],pmem[P+1]; int memcount=1; void init(int a[],int T) { int i; for(i=0;i=T;i++) a[i]=-2; } int insert_item(int item,int queue[],int T) { if((rear+1)%(T+1)==front) return 1; queue[rear]=item; rear=(rear+1)%(T+1); return 0; } int remove_item(int *item,int queue[],int T) { if(front == rear) return 1; *item=queue[front]; front=(front+1) % (T+1); return 0; } int findif(int a[],int b,int T) { int i; for(i=1;i=T;i++) { if(a[i]==b) return i; } return -1; } void insertintomem(int a[],int b,int n) { if(memcount=P) { a[memcount]=b; memcount++; } else a[n]=b; } void initpage(int page[]) { int temp,i; srand((unsigned)time(0)); for(i=1;i=N;i++) { temp=rand()%10; page[i]=temp; } } void addtoLink(struct DuLNode *p,int e) { struct DuLNode *add; add=malloc(sizeof(struct DuLNode)); add-data=e; add-prior=p-prior; p-prior-next=add; add-next=p; p-prior=add; } int getI(struct DuLNode *p,int e) { int i; struct DuLNode *cd=p; for(i=1;;i++) { cd=cd-next; if(cd-data==e) return i; if(cd==p) return -1; } } void deleLink(struct DuLNode *p,int i,int *e) { int n; struct DuLNode *cd=p; for(n=1;n=i;n++) cd=cd-next; *e=cd-data; cd-prior-next=cd-next; cd-next-prior=cd-prior; free(cd); } void removebottom(struct DuLNode *p,int *e) { struct DuLNode *cd=p-next; *e=cd-data; cd-next-prior=p; p-next=cd-next; free(cd); } int getcount(int a[],int b,int n,int T) { int i; for(i=n;i=T;i++) { if(a[i]==b) return (i-n); } return -1; } void getreplacepage(int a[],int b[],int i,int *e) { int t,c[P+1],temp,T,count=0,error[P+1]; for(t=1;t=P;t++) { if(getcount(a,b[t],i,N)!=-1) c[t]=getcount(a,b[t],i,N); else { error[++count]=b[t];