先进先出页面置换算法

《先进先出页面置换算法》由会员分享，可在线阅读，更多相关《先进先出页面置换算法（5页珍藏版）》请在金锄头文库上搜索。

1、先进先出页面置换算法先进先出页面置换算法#include#include#define max 30typedef structint visit_number;/要访问的页面号nu,numbermax;int *memoryblock;/主存中有三个主存块，可装三个页面void init_memoryblock(int n)/初始化主存块int i=1;memoryblock=(int*)malloc(sizeof(int);/分配空间for(i=1;i=1;j-)if(numi.visit_number=memoryblockj)/要 访问的页面在主存中printf(“(%d)页面在主存块

2、中，换出和换进都 是%d 号页面:n“,i,memoryblockj);break; /- -/-页面不在主存中- -if(numi.visit_number!=memoryblock1memoryblock3=memoryblock2;memoryblock2=memoryblock1;memoryblock1=numi.visit_number;/-printf(“(%d)页面发生置换:“,i);printf(“换出(%d 号)页面“,temp);printf(“换进(%d)号页面n“,numi. visit_number);counter+;for(j=3;j=1;j-)/ 2 2 if

3、(memoryblockj=-1)/还有空闲主存块printf(“(%d)有空闲主存块，%d 号页 面直接调入:n“,i,i);memoryblockj=numi.visit_number;break; /-移动主存块- - /- -printf(“n 共产生 %d 次页面置换:“,counter);void main()number num;int m,n;printf(“输入要访问页面串的个数(30)和内存块个数：“);scanf(“%d%d“,getchar();init_memoryblock(m);/初始化主存块init_visitpage(num,n);/输入要访问的页面号顺序FIFO_page_dispatch(num,n);/FIFO 调度printf(“n“);