1、 int pn,pfn,counter,time;pl_type;pl_type pltotal_vp; /*页面结构数组*/struct pfc_struct /*页面控制结构*/ int pn,pfn; struct pfc_struct *next;typedef struct pfc_struct pfc_type;pfc_type pfctotal_vp,*freepf_head,*busypf_head,*busypf_tail;int diseffect, atotal_instruction;int pagetotal_instruction, offsettotal_inst
2、ruction;int initialize(int);int FIFO(int);int LRU(int);int LFU(int);int NUR(int);int OPT(int);int main( ) int s,i,j; srand(10*getpid(); /*由于每次运行时进程号不同,故可用来作为初始化随机数队列的“种子”*/s=(float)319*rand( )/32767/32767/2+1; /for(i=0;itotal_instruction;i+=4) /*产生指令队列*/ if(s319) printf(When i=%d,Error,s=%dn,i,s); e
3、xit(0); ai=s; /*任选一指令访问点m*/ ai+1=ai+1; /*顺序执行一条指令*/ ai+2=(float)ai*rand( )/32767/32767/2; /*执行前地址指令m */ ai+3=ai+2+1; s=(float)(318-ai+2)*rand( )/32767/32767/2+ai+2+2; if(ai+2318)|(s319)a%d+2,a number which is :%d and s=%dn,i,ai+2,s);for (i=0;i+) /*将指令序列变换成页地址流*/ pagei=ai/10; offseti=ai%10;for(i=4;=3
4、2;i+) /*用户内存工作区从4个页面到32个页面*/-%2d page frames-n,i); FIFO(i); LRU(i); LFU(i); NUR(i); OPT(i); return 0;int initialize(total_pf) /*初始化相关数据结构*/int total_pf; /*用户进程的内存页面数*/int i;diseffect=0;total_vp;i+) pli.pn=i; pli.pfn=INVALID; /*置页面控制结构中的页号,页面为空*/ pli.counter=0; pli.time=-1; /*页面控制结构中的访问次数为0,时间为-1*/to
5、tal_pf-1; pfci.next=&pfci+1; pfci.pfn=i; /*建立pfci-1和pfci之间的链接*/pfctotal_pf-1.next=NULL;pfctotal_pf-1.pfn=total_pf-1;freepf_head=&pfc0; /*空页面队列的头指针为pfc0*/return 0;int FIFO(total_pf) /*先进先出算法*/ int i,j; pfc_type *p; /*中间变量*/ initialize(total_pf); /*初始化相关页面控制用数据结构*/ busypf_head=busypf_tail=NULL; /*忙页面队
6、列头,队列尾链接*/ for(i=0; if(plpagei.pfn=INVALID) /*页面失效*/ diseffect+=1; /*失效次数*/ if(freepf_head=NULL) /*无空闲页面*/ p=busypf_head-next; plbusypf_head-pn.pfn=INVALID; freepf_head=busypf_head; /*释放忙页面队列的第一个页面*/ freepf_head-next=NULL;/缺失一条语句 表明还是缺页 busypf_head=p;/缺失一条语句 更新忙页面的对头指针 p=freepf_head-/缺失一条语句 /*按FIFO方
7、式调新页面入内存页面*/pn=pagei; plpagei.pfn=freepf_head-pfn; if(busypf_tail=NULL) busypf_head=busypf_tail=freepf_head; else /把刚刚换进来的接在busy_tail后面 Busypf_tail-next=freepf_head; /缺失一条语句 /*free页面减少一个*/ busypf_tail=freepf_head; freepf_head=p;printf(FIFO:%6.4fn,1-(float)diseffect/320);int LRU (total_pf) /*最近最久未使用算
8、法*/ int min,minj,i,j,present_time; present_time=0; diseffect+; min=32767; for(j=0;jplj.time&plj.pfn!=INVALID) min=plj.time; minj=j; freepf_head=&pfcplminj.pfn; /腾出一个单元 plminj.pfn=INVALID; plminj.time=-1; /有空闲页面,改为有效 plpagei.time=present_time; freepf_head=freepf_head- /减少一个free 页面 /命中则增加该单元的访问次数 pres
9、ent_time+;LRU:int NUR(total_pf) /*最近未使用算法*/ int i,j,dp,cont_flag,old_dp;pfc_type *t;initialize(total_pf);dp=0; if (plpagei.pfn=INVALID) /*页面失效*/ diseffect+; cont_flag=TRUE; old_dp=dp; while(cont_flag) if(pldp.counter=0&pldp.pfn! cont_flag=FALSE; dp+; if(dp=total_vp) dp=0; if(dp=old_dp)j+) plj.counte
10、r=0;pfcpldp.pfn; p1dp.pfn=INVALID;/freepf_head-/缺失一条语句/free_head=freepf_head-else plpagei.counter=1; if(i%clear_period=0)NUR:int OPT(total_pf) /*最佳置换算法*/int i,j, max,maxpage,d,disttotal_vp; /printf(In OPT for 1,i=%dn /i=86;i=176;206;250;220,221;192,193,194;258;274,275,276,277,278; for(j=0; if(plj.pfn!=INVALID) distj=32767; /* 最大距离 else distj=0; d=1; for(j=i+1; if(plpagej.pfn! distpagej=d; d+; max=-1; if(maxplj.counter& min=plj.counter; minpage=j;pfcplminpage.pfn; plminpage.pfn=INVALID; plpagei.counter+;LFU:2运行截图3对于程序中存在的问题,首先要看懂程序,在通过调试,找出里面的错误,并加以修改,在此过程中提高自己。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1