請求頁式存儲管理的頁面置換算法-資料下載頁
【導(dǎo)讀】設(shè)計(jì)一個(gè)虛擬存儲區(qū)和內(nèi)存工作區(qū),并使用下列算法計(jì)算頁面失效次數(shù).通過隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列，共320條指令。指令的地址按下述原則生成：。③50%的指令是均勻分布在后地址部分。①在[0，319]的指令之間隨即選取一起點(diǎn)m;②順序執(zhí)行一條指令，即執(zhí)行地址為m+1的指令；⑥重復(fù)上述步驟①-⑤，直到執(zhí)行320次指令。設(shè)：①頁面大小為1k；③用戶虛存容量為32k。第10條-第19條指令為第一頁；按以上方式，用戶指令可組成32頁。①先進(jìn)先出的算法；②最近最少使用算法；③最佳淘汰算法先淘汰最不常用的頁地址；隨機(jī)數(shù)產(chǎn)生辦法，Linux或UNIX系統(tǒng)提供函數(shù)strand()和rand(),分別進(jìn)行初始化和產(chǎn)生。本實(shí)驗(yàn)的程序設(shè)計(jì)基本上按照實(shí)驗(yàn)內(nèi)容進(jìn)行。序列，然后將指令序列變換成相應(yīng)的頁地址流，并針對不同的算法計(jì)算出相應(yīng)的命中率。其中pn為頁號,pfn為面號,counter為一個(gè)周期內(nèi)訪問該頁面的次數(shù),time為訪問時(shí)間.*freepf_head為空頁面頭的指針,inta[total_instruction]:指令流數(shù)據(jù)組.intoffset[total_instruction]:每頁裝入10條指令后取模運(yùn)算頁號偏移值.inttotal_pf:用戶進(jìn)程的內(nèi)存頁面數(shù).
【正文】 pfc_type *t。 initialize(total_pf)。 for(i=0。itotal_instruction。i++) { if(pl[page[i]].pfn==INVALID) { diseffect++。 if(freepf_head==NUL) { for(j=0。jtotal_vp。j++) if(pl[j].pfn!=INVALID) dist[j]=32767。 else dist[j]=0。 d=1。 for(j=i+1。jtotal_instruction。j++) { if(pl[page[j]].pfn!=INVALID) dist[page[j]]=d。 d++。 } max=1。 for(j=0。jtotal_vp。j++) if(maxdist[j]) { max=dist[j]。maxpage=j。} freepf_head=amp。pfc[pl[maxpage].pfn]。 freepf_headnext=NUL。 pl[maxpage].pfn=INVALID。 } pl[page[i]].pfn=freepf_headpfn。 freepf_head=freepf_headnext。 } } printf(OPT:%d,diseffect)。 } void initialize(total_pf) /*初始化相關(guān)數(shù)據(jù)結(jié)構(gòu) */ int total_pf。 /*用戶進(jìn)程的內(nèi)存頁面數(shù) */ { int i。 diseffect=0。 for(i=0。itotal_vp。i++) { pl[i].pn=i。pl[i].pfn=INVALID。 /*置頁面控制結(jié)構(gòu)中的頁號，頁面為空 */ pl[i].counter=0。pl[i].time=1。 /*頁面控制結(jié)構(gòu)中的訪問次數(shù)為 0，時(shí)間為 1*/ } for(i=1。itotal_pf。i++) { pfc[i1].next=amp。pfc[i]。pfc[i1].pfn=i1。/*建立 pfc[i1]和 pfc[i]之間的連接 */ } pfc[total_pf1].next=NUL。pfc[total_pf1].pfn=total_pf1。 freepf_head=amp。pfc[0]。 /*頁面隊(duì)列的頭指針為 pfc[0]*/ }
鄂ICP備17016276號-1