操作系統(tǒng)存儲管理實(shí)驗(yàn)報(bào)告(編輯修改稿)
2025-09-06 07:06 本頁面
【文章內(nèi)容簡介】 } printf(FIFO:%\n,1(float)diseffect/320)。 return 0。} LRU算法實(shí)現(xiàn)int LRU (int total_pf) /*最近最久未使用算法least recently used*/{ int min,minj,i,j,present_time。 /*minj為最小值下標(biāo)*/ initialize(total_pf)。 present_time=0。 for(i=0。itotal_instruction。i++) { if(pl[page[i]].pfn==INVALID) /*頁面失效*/ { diseffect++。 if(freepf_head==NULL) /*無空閑頁面*/ { min=32767。 /*設(shè)置最大值*/ for(j=0。jtotal_vp。j++) /*找出time的最小值*/ { if(minpl[j].timeamp。amp。pl[j].pfn!=INVALID) { min=pl[j].time。 minj=j。 } } freepf_head=amp。pfc[pl[minj].pfn]。 //騰出一個單元 pl[minj].pfn=INVALID。 pl[minj].time=0。 freepf_headnext=NULL。 } pl[page[i]].pfn=freepf_headpfn。 //有空閑頁面,改為有效 pl[page[i]].time=present_time。 freepf_head=freepf_headnext。 //減少一個free 頁面 } else { pl[page[i]].time=present_time。 //命中則增加該單元的訪問次數(shù) present_time++。 } } printf(LRU:%\n,1(float)diseffect/320)。 return 0。} NUR算法實(shí)現(xiàn) int NUR(int total_pf ) /*最近未使用算法Not Used recently count表示*/{ int i,j,dp,cont_flag,old_dp。pfc_type *t。initialize(total_pf)。dp=0。for(i=0。itotal_instruction。i++){ if (pl[page[i]].pfn==INVALID) /*頁面失效*/ { diseffect++。 if(freepf_head==NULL) /*無空閑頁面*/ { cont_flag=TRUE。 old_dp=dp。 while(cont_flag) { if(pl[dp].counter==0amp。amp。pl[dp].pfn!=INVALID) cont_flag=FALSE。 else { dp++。 if(dp==total_vp) dp=0。 if(dp==old_dp) for(j=0。jtotal_vp。j++) pl[j].counter=0。 } } freepf_head=amp。pfc[pl[dp].pfn]。 pl[dp].pfn=INVALID。 freepf_headnext=NULL。 } pl[page[i]].pfn=freepf_headpfn。 freepf_headpn=page[i]。 freepf_head=freepf_headnext。 } else pl[page[i]].counter=1。 if(i%clear_period==0) for(j=0。jtotal_vp。j++) pl[j].counter=0。}printf(NUR:%\n,1(float)diseffect/320)。return 0。
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1