蘭州大學(xué)操作系統(tǒng)實(shí)驗(yàn)八存儲(chǔ)管理模擬題目和答案實(shí)驗(yàn)報(bào)告-資料下載頁
2025-06-24 22:36本頁面
【正文】 } //換出被替換的頁 pl[pnextpn].pfn=INVALID。 swap=1。 } if(use[pnextpfn]==0){ //如果使用位為，則換入相應(yīng)的頁 pl[page[i]].pfn=pnextpfn。 //頁面結(jié)構(gòu)中要標(biāo)記頁框號(hào) pnextpn=page[i]。 //頁面控制結(jié)構(gòu)中要標(biāo)記頁號(hào) use[pnextpfn]=1。 //重置使用位為 pnext=pnextnext。 //時(shí)鐘指針下移 if(pnext==NULL) pnext=head。 //如果時(shí)鐘指針到達(dá)隊(duì)列尾部，重新返回頭部 if(swap==0){ freepf_head=freepf_headnext。 } } }else{//頁面在主存中 use[pl[page[i]].pfn]=1。 //刷新使用位為 } } printf(%\t,1(float)diseffect/320)。 return 0。}//先進(jìn)先出算法版本//int total_pf。 用戶進(jìn)程的內(nèi)存頁面數(shù)//實(shí)現(xiàn)細(xì)節(jié)由CLOCK算法退化而來，與FIFO同效果int FIFO(int total_pf){ int i。 int use[total_vp]。 int swap=0。 initialize(total_pf)。 pfc_type *pnext,*head。 pnext=freepf_head。 head=freepf_head。 for(i=0。itotal_vp。i++){use[i]=0。} diseffect=0。 for(i=0。itotal_instruction。i++) { if (pl[page[i]].pfn==INVALID) //頁面失效,不在主存中 { diseffect++。 if(freepf_head==NULL) //無空閑頁面 { while(use[pnextpfn]==1) { use[pnextpfn]=0。 pnext=pnextnext。 if(pnext==NULL) pnext=head。 } //換出被替換的頁 pl[pnextpn].pfn=INVALID。 swap=1。 } if(use[pnextpfn]==0){ //如果使用位為，則換入相應(yīng)的頁 pl[page[i]].pfn=pnextpfn。 //頁面結(jié)構(gòu)中要標(biāo)記頁框號(hào) pnextpn=page[i]。 //頁面控制結(jié)構(gòu)中要標(biāo)記頁號(hào) use[pnextpfn]=1。 //重置使用位為 pnext=pnextnext。 if(pnext==NULL) pnext=head。 if(swap==0){ freepf_head=freepf_headnext。 } } } } printf(%\t,1(float)diseffect/320)。 return 0。}
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1