操作系統(tǒng)實(shí)習(xí)-在線瀏覽
2024-09-02 12:03本頁(yè)面
【正文】 指令。3．實(shí)驗(yàn)程序include define TRUE 1define FALSE 0define INVALID 1define NULL 0define total_instruction 320define total_vp 32define clear_period 50typedef struct{ int pn,pfn,counter,time。pl_type pl[total_vp]。}。Pfc_type pfc[total_vp],*freepf_head,*busypf_head,*busypf_tail。int total_pf。disaffect=0。itotal_vp。pl[i].pfn=INVALID。pl[i].time=1。itotal_pf。pfc[i]。}pfc[total_pf1].next=NULL。freepf_head=amp。}void FIFO(total_pf)int total_pf。pfc_type*p,*t。busypf_head=busypf_tail=NULL。total_instruction。If(freepf_head==NULL){p=busypf_headnext。freepf_head=busypf_head。busypf_head=p。freepf_headnext=NULL。pl[page[i]].pfn=freepf_headpfn。 else{ busypf_tailnext=freepf_head。 }freepf_head=p。}void LRU(total_pf)int total_pf。 initialize(total_pf)。for(i=0。i++) {if(pl[page[i]].pfn==INVALID) {diseffect++。 for(j=0。j++) if(minpl[j].timeamp。pl[j].pfn!=INVALID){min=pl[j].time。}freepf_head=amp。pl[minj].pfn=INVALID。freepf_headnext=NULL。 pl[page[i]].time=present_time。}else pl[page[i]].time=present_time。}printf(“LRU:%”,1(float)diseffect/320)。{int i,j,dp,cont_flag,old_dp。initiallze(total_pf)。for(i=o。i++){if(pl[page[i]].pnf==INVALID){disaffect++。old_dp=dp。amp。else{dp++。for(j=0。j++)pl[j].counter=0。pfc[pl[dp].pnf]。freep_headnext=NULL)。freepf_head=freepf_headnext。if(i%clear_period==0)for(j=0。j++)pl[j].counter=0。}void OPT(total_pf)Inttotal_pf。pfc_type*t。for(i=0。i++){if(pl[page[i]].p
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1