第六次实验报告Word下载.docx

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对于程序中存在的问题，首先要看懂程序，在通过调试，找出里面的错误，并加以修改，在此过程中提高自己。