虛擬內(nèi)存頁(yè)面置換算法實(shí)驗(yàn)報(bào)告

1、本文格式為word版，下載可任意編輯虛擬內(nèi)存頁(yè)面置換算法實(shí)驗(yàn)報(bào)告 軟 件 學(xué) 院 上 機(jī) 實(shí) 驗(yàn) 報(bào) 告 課程名稱(chēng)： 操作系統(tǒng)原理 試驗(yàn)項(xiàng)目： 虛擬內(nèi)存頁(yè)面置換算法 實(shí) 驗(yàn) 室： 地獄 018 姓 名 : 死神 學(xué) 號(hào)： 專(zhuān)業(yè)班級(jí) : 試驗(yàn)時(shí)間： 2021/12 13 試驗(yàn)成果 評(píng)閱老師 一、 試驗(yàn)?zāi)康眉耙?通過(guò)這次試驗(yàn)，加深對(duì)虛擬內(nèi)存頁(yè)面置換概念得理解,進(jìn)一步把握先進(jìn)先出 fif、最佳置換pi 與最近最久未使用ru 頁(yè)面置換算法得實(shí)現(xiàn)方法。結(jié)合 lux 得內(nèi)層得分析方法查瞧內(nèi)存得安排過(guò)程及 linu kenel 得內(nèi)存管理機(jī)制 二、 試驗(yàn)性質(zhì) 設(shè)計(jì)性 三、 試驗(yàn)學(xué)時(shí) 4 學(xué)時(shí) 四、 試驗(yàn)環(huán)

2、境 試驗(yàn)環(huán)境、試驗(yàn)環(huán)境： c 與+程序設(shè)計(jì)學(xué)習(xí)與試驗(yàn)系統(tǒng) 2、學(xué)問(wèn)預(yù)備: （）使用 linu得基本命令； (2）了解 lix vtat、fre、to等命令查瞧inu系統(tǒng)得內(nèi)存安排狀況； （3） 把握虛擬內(nèi)存頁(yè)面置換算法 fo 等基本算法理論。 五、 試驗(yàn)內(nèi)容及步驟 假設(shè)有個(gè)進(jìn)程分別在 t1, ,時(shí)刻到達(dá)系統(tǒng)，它們需要得服務(wù)時(shí)間分別為s1， ,s。分別采納先來(lái)先服務(wù) fcs 與短作業(yè)優(yōu)先 sjf 進(jìn)程調(diào)度算法進(jìn)行調(diào)度，計(jì)算每個(gè)進(jìn)程得完成時(shí)間、周轉(zhuǎn)時(shí)間與帶權(quán)周轉(zhuǎn)時(shí)間,并且統(tǒng)計(jì) n 個(gè)進(jìn)程得平均周轉(zhuǎn)時(shí)間與平均帶權(quán)周轉(zhuǎn)時(shí)間。 步驟 通過(guò)已知最小物理塊數(shù)、頁(yè)面?zhèn)€數(shù)、頁(yè)面訪(fǎng)問(wèn)序列、及采納置換方式可以得出頁(yè)

3、面置換得缺頁(yè)次數(shù)與缺頁(yè)率，及每次缺頁(yè)時(shí)物理塊中存儲(chǔ)。 輸入得形式 in pagordermxnumbr；/頁(yè)面序列 t aenm，lacnum=,blockn;頁(yè)面?zhèn)€數(shù)，缺頁(yè)次數(shù),最小物理塊數(shù) 2、 輸出得形式 doube lackparte/缺頁(yè)率 缺頁(yè)個(gè)數(shù) 每次缺頁(yè)時(shí)物理塊中存儲(chǔ) 程序所能達(dá)到得功能 模擬先進(jìn)先出 ffo、最佳置換 op與最近最久未使用 lr頁(yè)面置換算法得工作過(guò)程.假設(shè)內(nèi)存中安排給每個(gè)進(jìn)程得最小物理塊數(shù)為，在進(jìn)程運(yùn)行過(guò)程中要訪(fǎng)問(wèn)得頁(yè)面?zhèn)€數(shù)為 n，頁(yè)面訪(fǎng)問(wèn)序列為1, ，n,分別利用不同得頁(yè)面置換算法調(diào)度進(jìn)程得頁(yè)面訪(fǎng)問(wèn)序列，給出頁(yè)面訪(fǎng)問(wèn)序列得置換過(guò)程，計(jì)算每種算法缺頁(yè)次數(shù)與缺頁(yè)

4、率。測(cè)試數(shù)據(jù),包括正確得輸入及其輸出結(jié)果與含有錯(cuò)誤得輸入及其輸出結(jié)果。 程序中用到得全部抽象數(shù)據(jù)類(lèi)型得定義、主程序得流程以及各程序模塊之間得層次（調(diào)用)關(guān)系. in pagordemaxnumer;/頁(yè)面序列 int gecontmaxmer=0；/計(jì)算內(nèi)存內(nèi)數(shù)據(jù)離下一次消失得距離 int penum,lacknu0，cnum;/頁(yè)面?zhèn)€數(shù),缺頁(yè)次數(shù),最小物理塊數(shù) dou lakperae0； bool ndls; 六、試驗(yàn)數(shù)據(jù)及結(jié)果分析 運(yùn)行截圖： 圖、1 圖、2 圖、3 七、試驗(yàn)總結(jié) 這次試驗(yàn),讓我加深了對(duì)虛擬內(nèi)存頁(yè)面置換算法得理解，進(jìn)一步把握先進(jìn)先出 fifo、最佳置換 oi 與最近最久未

5、使用 lu 頁(yè)面置換算法得實(shí)現(xiàn)方法。熟識(shí) linu需要經(jīng)過(guò)大量得試驗(yàn)、改進(jìn)與思索，在編寫(xiě)代碼得過(guò)程中遇到了一些問(wèn)題要樂(lè)觀(guān)面對(duì)并通過(guò)爭(zhēng)論上網(wǎng)或者問(wèn)老師解決。通過(guò)這次試驗(yàn)我了解了虛擬內(nèi)存置換算法得一些學(xué)問(wèn),就是我對(duì)于所學(xué)習(xí)得專(zhuān)業(yè)學(xué)問(wèn)得到了更好得鞏固與提升。 附錄 源程序清單 iclude ieam using namespace ; #in xnumbr 100 void oi（int pgeodmaxnuber,it pecontmxumber， int pagm,n lacknum，int locknum， double lacgate,bol ound） nt molemaxnumber；

6、it sm0； int i，j，k,; fr(i=0;iblocknum;i+）/將內(nèi)存填滿(mǎn) modue=aederi； ;u )+；ij；0=j（rf cumodulej' ; ；ldnetoc lacknu=oknum； fo(i=blocknu；iagenum；i+） fond=false; fr（j=0;lock；j+ ）/遍歷已存儲(chǔ),推斷就是否缺頁(yè) f（module=gorder) fond=true; brea; if（found=fase)/缺頁(yè),選擇替換 or（j；lockm；j+） /計(jì)算內(nèi)存內(nèi)數(shù)據(jù)離下一次消失得距離 pgcnt=; o(k=i；kpagenum;k+

7、） i（modulej!pagederk) pagecuntj+； esle ；kar ;tucegap=xm n it kn=0； 值大最出找/）+j;munkcolbj；0=j（rof if（peojax） ；jtnuogapxam kij； modulekid=pgorderi； lacknum+； ）+;3m ；0(rof ；' 'eldomtuoc ；ltoc lkpgerate（lacku1、0)pagenum； cut該算法缺頁(yè)次數(shù)為：lacknumed； cot'該算法缺頁(yè)率為：lackprte*100"enl; /*先進(jìn)先出置換算法*/ vi

8、d fifo(int pagoremxnmber,int pcounanuber， egapka ebuod ,munkcolb ni，mncal tni，munp tniate，boo ound) int modulexnumber; it sum=0； int ，j，; for(=0;blocum；+）/將內(nèi)存填滿(mǎn) modlpageore； ；+mus pagconti=-i; ）+j；=；0=（ro coudulej ； outenl; lacknu=blocknum； fo（iblocnm；ipgeu;i+） fou=flse； or（=0；jlocknu;j+ )/遍歷已存儲(chǔ)，推斷就

9、是否缺頁(yè) f(modulej=georderi) ；eurt=duof brek; if（found=fal)/缺頁(yè)，選擇替換 ；0tnuocgaxam i n ind=； 值大最出找/）+;munkcolb；=j（rf f(pgecontjmax） ;tnuocegp=xm kid=j； fo(in k0;kblocu；+）/不就是最大值，則要+1 f（k！=kind) pagcuntk+； mouekd=pageoderi； pageoutkid=；/ 替換之后已經(jīng)查詢(xún)得次數(shù)改為0 lacknum+; or（m=； m3；m+） ; 'meludmtoc ;ldneuoc lkpa

10、geate=（acknm*、0）/agnu； cout該算法缺頁(yè)次數(shù)為：lacknuenl； cu'該算法缺頁(yè)率為:lackpgerte0%"edl； *最近最久未使用置換算法* vi lru（nt paerdrmaxumb，int peconaxnumr， apcl eluod ，muklb tni,mnkcal tni,munega tniate,bool found) int mouemxnuer； in sum0; int i，j,m; for（=0；ibocknum；i+)/將內(nèi)存填滿(mǎn) modue=paeodei; sm+； agecouti=3i； )+；i=j；

11、0=j(ro coutmdulej' ' ;ldneuoc lckumocku; fo(=lm；pagenu;i+） oud=ase; f（j=；jblocknum；j+)/遍歷已存儲(chǔ),推斷就是否缺頁(yè) if(modulej=pageoderi） fund=tru； agcut=；/查詢(xún)后，更改次數(shù) or（i k=0;kblocku；k+） ）j=！k（fi gecu+； b; if(oun=fals）缺頁(yè),選擇替換 ；tnuocegp=am tni it kind=0； 值大最出找/）j；mnkcbj；0=j(rof )xajtnuogap（ ;jtnuocegp=xam ki

12、d=; for（int k=0；kblocum；+) f(k！=ind） pagcoun+； mdulekindpageorderi; pageconti0；/ 替換之后未查詢(xún)得次數(shù)改為0 ;+nkcal for（m0； 3;+） cotmodulm' ； ;ldnec lackpagrate=(lackm*1、0)/paenm; o該算法缺頁(yè)次數(shù)為:lacknmed； cou該算法缺頁(yè)率為：'lackpgerate100"%dl; int main （） it pageermanumer；/頁(yè)面序列 in paecontxum0;/計(jì)算內(nèi)存內(nèi)數(shù)據(jù)離下一次消失得距離

13、in pagum，acknu0，blocnum;/頁(yè)面?zhèn)€數(shù),缺頁(yè)次數(shù)，最小物理塊數(shù) ;0=etaegapkcl euo bool fod=false; ;3ecohc,2eoihc,=ecoic tni nt i=； ）=1ecoihc（eli ；:入輸新重:,入輸不:0；據(jù)數(shù)入輸新重否是就toc cchioe2； if（ho2=） cou請(qǐng)輸入頁(yè)面?zhèn)€數(shù):'； ;muneg nic ;數(shù)塊理物小最入輸請(qǐng)'tuo ；muncolbni cut'請(qǐng)輸入頁(yè)面序列：endl； for（i=;an；i+） ;edroegpnic ;'：rl-3，io2，fif-1：法算擇選請(qǐng)tuoc ；3ecoihcnic i（chioc3=1) lb ，munkcal,muneap，tnuocgp,rega