2022年页面调度算法 .pdf

《2022年页面调度算法 .pdf》由会员分享，可在线阅读，更多相关《2022年页面调度算法 .pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、#include #include #include #define null 0 #define len sizeof(struct page) struct page int num; int tag; struct page *next; ; struct page *create(int n) int count=1; struct page *p1,*p2,*head; head=p1=p2=(struct page*)malloc(len); p1-tag=-1; p1-num=-1; while(counttag=-1; p1-num=-1; p2-next=p1; 名师资料总结

2、 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - p2=p1; p2-next=null; return(head); void FIFO(int array,int n) int *p; struct page *cp,*dp,*head,*New; int count=0; head=create(n); p=array; while(*p!=-1) cp=dp=head; for(;cp-num!=*p&cp-next!=null;)

3、cp=cp-next; if(cp-num=*p) printf(!); else count+; cp=head; for(;cp-tag!=-1&cp-next!=null;) cp=cp-next; if(cp-tag=-1) cp-num=*p; cp-tag=0; printf(*); /if else New=(struct page*)malloc(len); New-num=*p; New-tag=0; New-next=null; cp-next=New; head=head-next; printf(%d,dp-num); free(dp); /else /else 名师资

4、料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - p+; /while printf(n 缺页次数 :%dn,count); void LRU(int array,int n) int count=0,*p=array; struct page *head,*cp,*dp,*rp,*New,*endp; head=create(n); while(*p!=-1) cp=dp=rp=endp=head; for(;endp-next!=n

5、ull;)endp=endp-next; for(;cp-num!=*p&cp-next!=null;) rp=cp; cp=cp-next; /for if(cp-num=*p) printf(!); if(cp-next!=null) if(cp!=head) rp-next=cp-next; else head=head-next; /if endp-next=cp; cp-next=null; /if else count+; cp=rp=head; for(;cp-tag!=-1&cp-next!=null;) cp=cp-next; if(cp-tag=-1) printf(*);

6、 cp-num=*p; cp-tag=0; /if else 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - New=(struct page*)malloc(len); New-num=*p; New-tag=0; New-next=null; cp-next=New; dp=head; head=head-next; printf(%d,dp-num); free(dp); /else /else p+; /while pr

7、intf(n 缺页次数 :%dn,count); void OPT(int array,int n) int *p,*q,count=0,i; struct page *head,*cp,*dp,*New; p=array; head=create(n); while(*p!=-1) cp=head; for(;cp-num!=*p&cp-next!=null;)cp=cp-next; if(cp-num!=*p) count+; cp=head; for(;cp-tag!=-1&cp-next!=null;)cp=cp-next; if(cp-tag=-1) printf(*); cp-nu

8、m=*p; cp-tag=0; /if else i=1;q=p;q+;cp=head; while(*q!=-1&inum&cp-next!=null;)cp=cp-next; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - if(*q=cp-num) cp-tag=1; i+; /if q+; cp=head; /while if(i=n) for(;cp-tag!=0;) cp=cp-next; printf(%d,cp-

9、num); cp-num=*p; /if else cp=head; for(;cp-tag!=0;)cp=cp-next; if(cp=head) for(;cp-next!=null;) cp=cp-next; New=(struct page*)malloc(len); New-num=*p; New-tag=0; New-next=null; cp-next=New; dp=head; head=head-next; printf(%d,dp-num); free(dp); /if else printf(%d,cp-num); cp-num=*p; /else /else cp=he

10、ad; for(;cp-next!=null;) cp-tag=0;cp=cp-next; /for cp-tag=0; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - /else /if else printf(!); p+; /while printf(n缺页次数 :%dn,count); void main() FILE *fp; char pt; char str10; int i,j=0; int page50,spa

11、ce=0; for(i=0;i=0&pt=9) stri=pt; i+; space=0; /if else if(pt= |pt=n) if(space=1)break; else stri=0; pagej=atoi(str); if(pt=n)break; else 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - space=1; j+; i=0; /else /else /if /else /while if(pt=EO

12、F) stri=0; pagej=atoi(str); /if i=0; while(pagei!=-1) printf(%d,pagei); i+; /while fclose(fp); printf(n); printf(!:mean no moved n*:mean have free spacenn); printf( 先进先出页面置换算法:); FIFO(page,3); printf(n 最近最久未使用置换算法:); LRU(page,3); printf(n 最佳置换算法:); OPT(page,3); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -