實(shí)驗(yàn)五面調(diào)度算法模擬,實(shí)驗(yàn)報(bào)告

1、實(shí)驗(yàn)五面調(diào)度算法模擬,實(shí)驗(yàn)報(bào)告 計(jì)算機(jī)操作系統(tǒng)實(shí)驗(yàn)報(bào)告 實(shí)驗(yàn)五: : 頁(yè)面調(diào)度算法模擬 學(xué)校： 院系： 班級(jí): 姓名： 學(xué)號(hào)： 指導(dǎo)教師： 目 錄 一、實(shí)驗(yàn)題目. 錯(cuò)誤! 未定義書(shū)簽。 二、實(shí)驗(yàn)學(xué)時(shí). 錯(cuò)誤! 未定義書(shū)簽。 三、指導(dǎo)老師 誤錯(cuò)? 錯(cuò)誤! 未定義書(shū)簽。 四、實(shí)驗(yàn)日期. 4 五、實(shí)驗(yàn)?zāi)康? 錯(cuò)誤! 未定義書(shū)簽。 六、實(shí)驗(yàn)原理. 錯(cuò)誤! 未定義書(shū)簽。 6。1 頁(yè)面的含義. 錯(cuò)誤! 未定義書(shū)簽。 62 頁(yè)面置換算法的含義 誤錯(cuò)? 錯(cuò)誤! 未定義書(shū)簽。 6.3 置換算法 4 ?63.1 最正確置換算法（ptimal) 誤錯(cuò)? 錯(cuò)誤! 未定義書(shū)簽。 6。32 先進(jìn)先出（f)頁(yè)面置換算法 .

2、 5 。33 l置換算法 誤錯(cuò)? 錯(cuò)誤! 未定義書(shū)簽。 七、實(shí)驗(yàn)步驟及結(jié)果 誤錯(cuò)? 錯(cuò)誤! 未定義書(shū)簽。 7。1 驗(yàn)證最正確置換算法 5 ?71。1 實(shí)驗(yàn)截圖. 錯(cuò)誤! 未定義書(shū)簽。 。1。2 實(shí)驗(yàn)分析 6 ?. 驗(yàn)證先進(jìn)先出(fifo）頁(yè)面置換算法 . 錯(cuò)誤! 未定義書(shū)簽。 .2。 實(shí)驗(yàn)截圖 誤錯(cuò)? 錯(cuò)誤! 未定義書(shū)簽。 7。2.2 實(shí)驗(yàn)分析 誤錯(cuò)? 錯(cuò)誤! 未定義書(shū)簽。 7。3 驗(yàn)證 lru 置換算法 . 錯(cuò)誤! 未定義書(shū)簽。 7。3。 實(shí)驗(yàn)截圖 誤錯(cuò)? 錯(cuò)誤! 未定義書(shū)簽。 .3。2 實(shí)驗(yàn)分析 8 ?八、報(bào)告書(shū)寫(xiě)人. 錯(cuò)誤! 未定義書(shū)簽。 附錄一 最正確置換算法（otma) 9 ?附錄二

3、 先進(jìn)先出(fifo）頁(yè)面置換算法. 錯(cuò)誤! 未定義書(shū)簽。 附錄三 l置換算法 誤錯(cuò)? 錯(cuò)誤! 未定義書(shū)簽。 實(shí)驗(yàn)五：頁(yè)面調(diào)度算法模擬 一、實(shí)驗(yàn)題目 頁(yè)面調(diào)度算法模擬 二、實(shí)驗(yàn)學(xué)時(shí) 2 學(xué)時(shí) 三、指導(dǎo)老師 四、實(shí)驗(yàn)日期 01年 1月 1日星期一 五、實(shí)驗(yàn)?zāi)康?(1）熟悉操作系統(tǒng)頁(yè)面調(diào)度算法 （2）編寫(xiě)程序模擬先進(jìn)先出、lru 等頁(yè)面調(diào)度算法,體會(huì)頁(yè)面調(diào)度算法原理 六、實(shí)驗(yàn)原理 6 6 。1 1 頁(yè)面的含義 分頁(yè)存儲(chǔ)管理將一個(gè)進(jìn)程的邏輯地址空間分成假設(shè)干大小相等的片，稱(chēng)為頁(yè)面或頁(yè)。 6 6 。2 2 頁(yè)面置換算法的含義 在進(jìn)程運(yùn)行過(guò)程中，假設(shè)其所要訪問(wèn)的頁(yè)面不在內(nèi)存而需把它們調(diào)入內(nèi)存，但內(nèi)存已無(wú)

4、空閑空間時(shí)，為了保證該進(jìn)程能正常運(yùn)行,系統(tǒng)必須從內(nèi)存中調(diào)出一頁(yè)程序或數(shù)據(jù),送磁盤(pán)的對(duì)換區(qū)中。但應(yīng)將哪個(gè)頁(yè)面調(diào)出，須根據(jù)一定的算法來(lái)確定。通常,把選擇換出頁(yè)面的算法稱(chēng)為頁(yè)面置換算法（pepement alorthms)。 。3 3 置換算法 一個(gè)好的頁(yè)面置換算法,應(yīng)具有較低的頁(yè)面更換頻率.從理論上講,應(yīng)將那些以后不再會(huì)訪問(wèn)的頁(yè)面換出,或?qū)⒛切┰谳^長(zhǎng)時(shí)間內(nèi)不會(huì)再訪問(wèn)的頁(yè)面調(diào)出。 .3. 最正確置換算法 (op i i al) 它是由 bady 于966 年提出的一種理論上的算法。其所選擇的被淘汰頁(yè)面，將是以后永不使用的或許是在最長(zhǎng)（未來(lái)）時(shí)間內(nèi)不再被訪問(wèn)的頁(yè)面.采用最正確置換算法，通?？杀ＷC獲得最

5、低的缺頁(yè)率.但由于人目前還無(wú)法預(yù)知一個(gè)進(jìn)程在內(nèi)存的假設(shè)干個(gè)頁(yè)面中,哪一個(gè)頁(yè)面是未來(lái)最長(zhǎng)時(shí)間內(nèi)不再被訪問(wèn)的，因而該算法是無(wú)法實(shí)現(xiàn)的，便可以利用此算法來(lái)評(píng)價(jià)其它算法. 。2 3.2 先進(jìn)先出（ fifo) 頁(yè)面置換算法 這是最早出現(xiàn)的置換算法。該算法總是淘汰最先進(jìn)入內(nèi)存的頁(yè)面，即選擇在內(nèi)存中駐留時(shí)間最久的頁(yè)面予以淘汰。該算法實(shí)現(xiàn)簡(jiǎn)單只需把一個(gè)進(jìn)程已調(diào)入內(nèi)存的頁(yè)面，按先后次序鏈接成一個(gè)隊(duì)列,并設(shè)置一個(gè)指針，稱(chēng)為替換指針,使它總是指向最老的頁(yè)面。 6 6 .3 。3 3 u lru 置換算法 lu 置換算法是選擇最近最久未使用的頁(yè)面予以淘汰。 七、實(shí)驗(yàn)步驟及結(jié)果 .1 驗(yàn)證最正確置換算法 7 7 。

6、1 實(shí)驗(yàn)截圖 7. 。 實(shí)驗(yàn)分析 i 7 2 7 7 1 4 4 0 8 0 4 b 7 7 7 4 b2 2 2 2 2 b3 1 1 1 0 0 0 out 7 2 7 7 2 驗(yàn)證先進(jìn)先出 (fif ）頁(yè)面置換算法 7 7 。 2.1 實(shí)驗(yàn) 截圖 7 7 。2 2 。 實(shí)驗(yàn)分析 in 1 1 b2 0 0 0 5 5 b3 3 6 8 8 out 7 7 。 驗(yàn)證 lr 置換算法 .3 實(shí)驗(yàn)截圖 7.3 實(shí)驗(yàn)分析 9 6 7 7 3 7 1 2 7 0 b1 9 9 3 3 3 b2 6 6 6 6 1 1 1 0 b3 8 8 8 2 2 4 7 7 7 out 9 6 8 3 1 八

7、、報(bào)告書(shū)寫(xiě)人 附錄一 最正確置換算法（ pt mal ） #inclu #defin 12 */ /*度長(zhǎng)的列數(shù)機(jī)隨?eine b / ? /數(shù)面頁(yè)存內(nèi)?int iinbf（nt buf,nt lt，n num) ；-=j，i ti? int axp； in ax=0; )+i；bi；0=i（rof? ? /)munti=ifub(fi? 1-回返，中u在當(dāng)? rtun 1； els if(b=1）/ b 且，中 fb 在不 x 當(dāng)?為空，那么把 x 填入 bu,并返回-1 ? ? ；munsilifub? ；2 ruter? ? ? ? for(=0; ? ? 部半后的il 在不i且并,滿(mǎn)

8、fub 果如/ ）n=j（i?分，返回位置 i ? ? ;i uter? ? ru a;/返回距離最遠(yuǎn)的uf的位置 int ain（） int ls；/=,3，1,3，5，4，3，2，1，; ;pm,0=esuf,m，,f，i，bfub tni? /;0=egnahc tni? ? 數(shù)次換置? 數(shù)次斷中 ；0turreni tni? 數(shù)次功成問(wèn)訪/ ；0=ysseus tni? snd（(nt）im（null）)； ）+i;i;=i(f? ；1-=iifb? ;)"nn（ftnirp? print（th optimal lst:)； for（=0；in；i+） ? ;0%）（a )t

9、(=isi? ? ；)itsil，d2”（ftnirp? ? ；)"n"(ftrp? pritf（th lost in optal：n”)； fr（i=0; else ? =buf; ；itsi=jfub? ；+gnhc? ? ;)"=uwn"(ftnip? ? ? for（m；mbufue;m+) ? printf（”%d ",bufm)；/ /*印打的換置頁(yè)缺? ? ? ? ）+m;b<m（? ? ? /*印打的換置頁(yè)缺*/；）" ”（ftnirp? ? sil，”nuo>-d gnac dni "（firp

10、?,tp）;*缺頁(yè)置換的打印/ ? ? ? prn（”nn”）； ? ;）turti，”d%=tpuret”（ftir? ? ;)gnahc，”nd=egnhc”(fir? prif(uesuly=dn,suefull）; ? ； nrute? 附錄二 先進(jìn)先出（ fo) 頁(yè)面置換算法 #ilude si.h> #ncude st.h> #inclde ele if（bufi=1） /*當(dāng) x 不在 buf 中，且 b為空，那么把填入 buf,并返回其位置 ? ? ? bui=x； ? ? ;2- nrer? ? ；0 rte? in n（） int lsn；/=4，3,2，1,4

11、，5，4,3，2，1,5； ;m，0esufub，m，j，nf，i,bfb tn? in ol; int chge=0;/ ? 數(shù)次換置? 數(shù)次斷中/ ；0=trrtni ni? /；0=yllufsseus ni? 數(shù)次功成問(wèn)訪? ；）)ll(emit）ni(（ns? fr(=0;b；+) buif=-1； ptf（nn"）; ；）”:tsil fi eh"(ftnirp? or（0；in;i+） ? lii=（int) rand（）%10； ptf（”%2d"，isti）； ? rintf(”n”); pintf（”nth lost in ff：n"

12、）； ）+i;n ? ? ? ? printf（” in-%d nterut”,isti);*缺頁(yè)中斷的打印/ ee ? ;dlfb=m? ；isl=dlub? ? o=（ld)%（t)； ? /數(shù)據(jù)在uf 中的儲(chǔ)存是循環(huán)的*/ ;+egnah? intf（”nebuf=”）； ? for(m=0；m<ufuse；m+) /印打的換置頁(yè)缺* ；）mfb," d"(fnirp? ? )+;b 附錄三 u lru 置換算法 inclue stdoh> includ stdih> #clue tie。h> define n 12 /*隨機(jī)數(shù)列的長(zhǎng)度/ ef

13、in /*內(nèi)存頁(yè)面數(shù)/ in isinuf(int b，nt ls,int nm） ;-=，i tn? ）+;b ;kaerb? ? ? ;j nter? int gt(nt u，int lit，in nu) int uf； t buffu=0； ；m，k，i t? )+m； ? ;+esuffub? ? ? ）b=eufb(fi? ? ? ? tun j； ? ? ? ；kerb? ? ? ? ? rtun 0； nt ain（) ;ntsil tni? /it li12= ；mt,0=sufub,，j，nf,，fub tni? n old=0; ；0=nahc tni? in intrru

14、pt=0； int essl=; ；）)ln（mit）n（dns? fo（0;i；i+） ufi=-1; rintf(”the random lis:"）; fr(i=0；n；+) ? ；0)（dnar ）tni(isil? prin("%2d”,isti); ? prin（”nn”); ；）”:url i tsol ehtn（ftnir? ；0=enac? / ? 數(shù)次的斷中? f（i0；i;i+) ? ；)i，tsi，fb(fubnii=? )=（fi? ；）i,u(tg=lo? ；lofubpm? ? ;isil=doub? ；+gnac? ? ? ；）”fbwen"(ftirp? ? ）+m;suub ? ;+fub? nterupt+； ? ? ;)=fubwen”(ftrp? ? ? )+；u;0=m（rof? /*;)mfub, d”（fnirp? /*印打的數(shù)次斷中頁(yè)缺? ? ? ）+m；b;（rof? ? ? ;） "（ftirp? /缺頁(yè)中斷的打印 ? ? ? ? print（" in-d iterrn”，listi)；*缺頁(yè)中斷的打印*/ ? se? ;+yllufssus?