《动态页式存储管理的模拟实现C语言》由会员分享，可在线阅读，更多相关《动态页式存储管理的模拟实现C语言（7页珍藏版）》请在金锄头文库上搜索。
1、在内存划出一块区域，并进行页面划分；设计请求页表；模拟页面分配； 分别模拟“先进先出页面淘汰算法FIFO”、“最近最少使用页面淘汰算法LRU和 “理想型淘汰算法 OPT”本程序随机产生请求序列，分别模拟FIFO,LRU,OPT三种算法。将结果保存 在 FIFO.txt,LRU.txt,OPT.txt 三个文件中。程序代码：#include#include#include#define N 20#define P 3struct DuLNodeint data;struct DuLNode *prior;struct DuLNode *next;int pageFIFON+1;int front
2、=0,rear=0;int pageingN+1,pmemP+1;int memcount=1;void init(int a,int T)int i;for(i=0;i=T;i+)ai=-2;int insert_item(int item,int que,int T)if(rear+1)%(T+1)=front) return 1;querear=item;rear=(rear+1)%(T+1);return 0;int remove_item(int *item,int que,int T)if(front = rear)return 1;*item=quefront;front=(fr
3、ont+1) % (T+1);return 0;int findif(int a,int b,int T)int i; for(i=1;i=T;i+)if(ai=b)return i;return -1;void insertintomem(int a,int b,int n)if(memcount=P)amemcount=b;memcount+;elsean=b;void initpage(int page)int temp,i; srand(unsigned)time(0); for(i=1;idata=e;add-prior=p-prior;p-prior-next=add;add-ne
4、xt=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;nnext;*e=cd-data;cd-prior-next=cd-next;cd-next-prior=cd-prior;free(cd);void remov
5、ebottom(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(ai=b)return (i-n);return -1;void getreplacepage(int a,int b,int i,int *e)int t,cP+1,temp,T,count=0,errorP+1;for(t=1;t=P;t+)if(get
6、count(a,bt,i,N)!=-1)ct=getcount(a,bt,i,N);elseerror+count=bt;if(count=0)temp=c1;T=b1;for(t=1;ttemp)temp=ct;T=bt;*e=T;elsefor(t=1;t=count;t+)ct=findif(a,errort,N);temp=c1;T=error1;for(t=1;t=count;t+)if(ctprior=p-next=p;initpage(pageing);init(pmem,P);if(fp1二fopen(FIFO.txt,a)二二NULL)printf(不能打开文件！ n);ex
7、it(1);for(i=1;i=N;i+)fprintf(fp1, %d ,pageingi);fprintf(fp1,n); for(i=1;iP&findif(pmem,pageingi,P)=-1)remove_item(&temp,pageFIFO,N); insertintomem(pmem,pageingi,findif(pmem,temp,P); insert_item(pageingi,pageFIFO,N);fprintf(fp1,%d被引用，%d被替换-出现第d次错误！ n,pageingi,temp,+error);elseif(memcount出现第d次错误！n,pag
8、eingi,+error);elsefprintf(fp1,%d 已在页中-未出现错误。 n,pageingi);fclose(fp1);ErrorC0=error;memcount=1;error=0;init(pmem,P);if(fp2=fopen(LRU.txt,a)=NULL)printf(不能打开文件！ n);exit(1);for(i=1;i=N;i+)fprintf(fp2, %d ,pageingi);fprintf(fp2,n);for(i=1;iP&findif(pmem,pageingi,P)=- 1)removebottom(p,&temp);insertintome
9、m(pmem,pageingi,findif(pmem,temp,P);if(getI(p,pageingi)!=- 1)deleLink(p,getI(p,pageingi),&temp1);addtoLink(p,pageingi);fprintf(fp2,%d被引用，%d被替换-出现第d次错误！ n,pageingi,temp,+error);elseif(memcount出现第d次错误！ n,p-prior-data,+error);elsedeleLink(p,getI(p,pageingi),&temp1);addtoLink(p,pageingi);fprintf(fp2,%d
10、已在页中-未出现错误。 n,pageingi);fclose(fp2);ErrorC1=error;memcount=1;error=0;init(pmem,P);if(fp3二fopen(OPT.txt,a)二二NULL)printf(不能打开文件！ n);exit(1);for(i=1;i=N;i+)fprintf(fp3, %d ,pageingi);fprintf(fp3,n);for(i=1;iP&findif(pmem,pageingi,P)=- 1)getreplacepage(pageing,pmem,i,&temp);insertintomem(pmem,pageingi,f
11、indif(pmem,temp,P);fprintf（fp3,%d被引用，%d被替换-出现第d次错误！ n,pageingi,temp,+error）;elseif（memcount=P&findif（pmem,pageingi,P）=- 1）insertintomem（pmem,pageingi,memcount）;fprintf（fp3,页中未满。%d被引用-出现第d次错误！ n,pageingi,+error）;elsefprintf（fp3,%d 已在页中-未出现错误。 n,pageingi）;ErrorC2=error;printf（对于引用串序列：）;for（i=1;i二N;i+）printf（“ %d pageingi）;printf（nFIFO 算法出现d 次错误。 n,ErrorC0）;printf（LRU 算法出现d 次错误。n,ErrorC1）;printf（OPT 算法出现d 次错误。n,ErrorC2）;
