機(jī)票操作系統(tǒng)代碼(編輯修改稿)
2024-11-15 22:23 本頁面
【文章內(nèi)容簡介】 ix系統(tǒng)提供函數(shù)srand()和rand()，分別進(jìn)行初始化和產(chǎn)生隨機(jī)數(shù)。例如： srand()；語句可初始化一個(gè)隨機(jī)數(shù)； a[0]=10*rand()/32767*319+1。a[1]=10*rand()/32767*a[0]；..語句可用來產(chǎn)生a[0]與a[1]中的隨機(jī)數(shù)。提示：首先用Srand()和rand()函數(shù)定義和產(chǎn)生指令序列，然后將指令序列變換成相應(yīng)的頁地址流，并針對不同的算法計(jì)算出相應(yīng)的命中率。命中率=1頁面失效次數(shù)/頁地址流長度數(shù)據(jù)結(jié)構(gòu)（1）頁面類型 typedef struct{int pn,pfn,counter,time。}pltype。其中pn為頁號，pfn為頁面號，count為一個(gè)周期內(nèi)訪問該頁面的次數(shù)，time為訪問時(shí)間。（2）頁面控制結(jié)構(gòu) pfc_struct{int pn,pfn。struct pfc_struct *next。}。typedef structpfc_struct pfc_type。pfc_typepfc[total_vp],*freepf_head,*busypf_head。pfc_type *busypf_tail。其中，pfc[total_vp]定義用戶進(jìn)程虛頁控制結(jié)構(gòu)，*freepf_head為空頁面頭的指針，*busypf_head為忙頁面頭的指針，*busyf_tail為忙頁面尾的指針。函數(shù)定義（1）Void initialize()：初始化函數(shù)，給每個(gè)相關(guān)的頁面賦值。（2）Void FIFO()：計(jì)算使用FIFO算法時(shí)的命中率。（2）Void LRU（）：計(jì)算使用FIFO算法時(shí)的命中率。（4）VoidOPT（）：計(jì)算使用OPT算法時(shí)的命中率。（5）Void LFU（）：計(jì)算使用LFU算法時(shí)的命中率。（6）VoidNUR（）：計(jì)算使用NUR算法時(shí)的命中率。變量定義(1)int a[tatal_instruction] ：指令流數(shù)據(jù)組。(2)int page[total_instruction]：每條指令所屬頁號。(3)int offset[total_instruction]：每頁裝入不敷出0條指令后取模運(yùn)算頁號偏移量。(4)int total_pf：用戶進(jìn)程的內(nèi)存頁面數(shù)。(5)int diseffect：頁面失效次數(shù)。程序清單程序: 程序: include “” include “” include “” define TRUE 1 define FALSE 0 define INVALID1 define null 0 define total_instruction 320 /*指令流長*/ define total_vp 32 /*虛頁長*/ define clear_period 50 /*清0周期*/ typedef struct { int pn,pfn,counter,time。}pl_type。pl_type pl[total_vp]。/*頁面數(shù)據(jù)結(jié)構(gòu)*/ struct pfc_struct{ /*頁面控制結(jié)構(gòu)*/ int pn,pfn。struct pfc_struct *next。}。typedef struct pfc_struct pfc_type。pfc_type pfc[total_vp],*freepf_head,*busypf_head,*busypf_tail。int diseffect,a[total_instruction]。int page[total_instruction],offset[total_instruction]。void initialize()。void FIFO()。void LRU()。void OPT()。void LFU()。void NUR()。main(){ int S,i,j。srand(getpid()*10)。/*由于每次運(yùn)行時(shí)進(jìn)程號不同，故可用來作為初始化隨機(jī)數(shù)隊(duì)列的種子*/ S=(float)319*rand()/32767+1。for(i=0。inext。pl[busypf_headpn].pfn=INVALID。freepf_head=busypf_head。/*釋放忙頁面隊(duì)列中的第一個(gè)頁面*/ freepf_headnext=null。busypf_head=p。} p=freepf_headnext。/*按FIFO方式調(diào)新頁面入內(nèi)存頁面*/ freepf_headnext=null。freepf_headpn=page[i]。pl[page[i]].pfn=freepf_headpfn。if(busypf_tail==null)busypf_head=busypf_tail=freepf_head。else {busypf_tailnext=freepf_head。busypf_tail=freepf_head。} freepf_head=p。} } printf(“FIFO:%”,1(float)diseffect/320)。} void LRU(total_pf)/*LRU*/ int total_pf。{ int min,minj,i,j,present_time。initialize(total_pf)。present_time=0。for(i=0。ipl[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=1。freepf_headnext=null。} pl[page[i]].pfn=freepf_headpfn。pl[page[i]].time=present_time。freepf_head=freepf_headnext。} else pl[page[i]].time=present_time。present_time++。} printf(“LRU:%”,1(float)diseffect/320)。} void NUR(total_pf)/*NUR*/ int total_pf。{ int i,j,dp,cont_flag,old_dp。pfc_type *t。initialize(total_pf)。dp=0。for(i=0。inext=null。} pl[page[i]].pfn=freepf_headpfn。freepf_head=freepf_headnext。} else pl[page[i]].counter=1。if(i%clear_period==0)for(j=0。jnext=null。pl[maxpage].pfn=INVALID。} pl[page[i]].pfn=freepf_headpfn。freepf_head=freepf_headnext。} } printf(“OPT:%”,1(float)diseffect/320)。} void LFU(total_pf)/*LFU*/ int total_pf。{ int i,j,min,minpage。pfc_type * t。initialize(total_pf)。for(i=0。ip
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1