操作系統(tǒng)存儲管理實驗報告(參考版)
2025-08-13 07:06本頁面
【正文】 五、參考文獻(xiàn) 【1】 方敏主編 計算機操作系統(tǒng) 西安電子科技大學(xué)出版社【2】 石海霞、王震江 操作系統(tǒng)與上機指導(dǎo) 中國科學(xué)技術(shù)出版社【3】煙臺大學(xué)計算機學(xué)院 操作系統(tǒng)上機指導(dǎo)書。在實驗過程中熟悉了C語言的編程環(huán)境,并能夠用C編程模擬比較也面置換算法，對編程也有一定的提高。分析可得，當(dāng)頁面進(jìn)入無序時，OPT淘汰的未必是最佳的，可能會淘汰掉“很長”時間未被使用的，而恰好是下一個進(jìn)入的頁面，因此導(dǎo)致FIFO的命中率高。就本問題，在15頁之前，F(xiàn)IFO的命中率比LRU的高。在內(nèi)存頁面為25~32個頁面時，由于用戶進(jìn)程的所有指令基本上都已裝入內(nèi)存，使命中率增加，從而算法之間的差別不大。在內(nèi)存頁面為7~18個頁面之間時，5種算法的訪內(nèi)命中率大致在35%~60%之間變化。 各類算法的比較 ，方便觀察。 return 0。 pl[page[i]].counter=pl[page[i]].counter+1。 freepf_head=freepf_headnext。 } pl[page[i]].pfn=freepf_headpfn。 pl[minpage].counter=0。pfc[pl[minpage].pfn]。 minpage=j。amp。jtotal_vp。 if(freepf_head==NULL) /*無空閑頁面*/ { min=32767。itotal_instruction。 initialize(total_pf)。} LFU算法實現(xiàn)int LFU(int total_pf) { int i,j,min,minpage。 } } printf(OPT:%\n,1(float)diseffect/320)。 } pl[page[i]].pfn=freepf_headpfn。 freepf_headnext=NULL。 } freepf_head=amp。j++) if(maxdist[j]) { max=dist[j]。 for(j=0。(dist[j]==32767)) { dist[j]=j。j++) { if((pl[j].pfn!=INVALID)amp。 } for(j=0。j++) { if(pl[j].pfn!=INVALID) dist[j]=32767。 if(freepf_head==NULL) /*無空閑頁面*/ { for(j=0。itotal_instruction。 initialize(total_pf)。} OPT算法實現(xiàn)int OPT(int total_pf) /*最佳置換算法*/{ int i,j, max,maxpage,d,dist[total_vp]。}printf(NUR:%\n,1(float)diseffect/320)。jtotal_vp。 } else pl[page[i]].counter=1。 freepf_headpn=page[i]。 freepf_headnext=NULL。pfc[pl[dp].pfn]。j++) pl[j].counter=0。 if(dp==old_dp) for(j=0。 else { dp++。amp。 old_dp=dp。i++){ if (pl[page[i]].pfn==INVALID) /*頁面失效*/ { diseffect++。for(i=0。initialize(total_pf)。} NUR算法實現(xiàn) int NUR(int total_pf ) /*最近未使用算法Not Used recently count表示*/{ int i,j,dp,cont_flag,old_dp。 } } printf(LRU:%\n,1(float)diseffect/320)。 //減少一個free 頁面 } else { pl[page[i]].ti
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1