操作系統(tǒng),七次實(shí)驗(yàn)報(bào)告,常用頁面置換算法模擬實(shí)驗(yàn)

1、操作系統(tǒng)七次實(shí)驗(yàn)報(bào)告，常用頁面置換算法模擬實(shí)驗(yàn)操作系統(tǒng)課程第七次實(shí)驗(yàn)報(bào)告姓名 學(xué)號(hào) 系計(jì)算 機(jī)任課教師 指導(dǎo)教師 評(píng)閱教師 實(shí)驗(yàn)地點(diǎn) 綜合 樓B102 實(shí)驗(yàn)時(shí)間2012-9-26實(shí)驗(yàn)課表現(xiàn) 出勤和個(gè)人 表現(xiàn)Q1 （15+15 （組長(zhǎng)評(píng)分）二30分）得分： 實(shí)驗(yàn)總分 （Q1+Q2+Q3+Q4）實(shí)驗(yàn)完成情況Q2（45分（組長(zhǎng)與教師評(píng)分的 加權(quán)平均）得分：實(shí)驗(yàn)編號(hào)與實(shí)驗(yàn)名稱：實(shí)驗(yàn)七、常用 頁面置換算法模擬實(shí)驗(yàn) 實(shí)驗(yàn)?zāi)康模和ㄟ^模擬實(shí)現(xiàn)請(qǐng)求頁 式存儲(chǔ)管理的幾種基本頁面置換算法，了解虛擬存儲(chǔ)技術(shù)的 特點(diǎn)，掌握虛擬存儲(chǔ)請(qǐng)求頁式存儲(chǔ)管理中幾種基本頁面置換 算法的基本思想和實(shí)現(xiàn)過程，并比較它們的效率。實(shí)驗(yàn)內(nèi)容及

2、要求（詳見實(shí)驗(yàn)講義與實(shí)驗(yàn)指導(dǎo)書）：要 求：1）要求用你熟悉的程序設(shè)計(jì)語言編寫和調(diào)試一個(gè)頁面 置換模擬程序；要求在主函數(shù)中測(cè)試。2）實(shí)驗(yàn)報(bào)告中必須包括：設(shè)計(jì)思想、數(shù)據(jù)定義（包括 詳細(xì)說明）、處理流程（詳細(xì)算法描述和算法流程圖）、源代 碼、運(yùn)行結(jié)果、體會(huì)等部分。3）必須模擬本實(shí)驗(yàn)內(nèi)容中提到的算法中的至少2種頁 面置換算法。4）比較不同頁面置換算法的效率內(nèi)容：編寫一個(gè)程 序，使用以下頁面置換算法中的某2種分別模擬一個(gè)分頁系 統(tǒng)，并統(tǒng)計(jì)同一個(gè)頁面訪問序列情況下不同頁面置換算法引 發(fā)的缺頁中斷次數(shù)。1、第二次機(jī)會(huì)算法(Second Chance) 2、最近最少 使用算法(Least Recently U

3、sed, LRU )3、最不常用算法(Not Frequently Used, NFU) 4、最近未使用算法(Not Recently Used , NRU) 5、時(shí)鐘頁面置換算法6、老化算 法(aging)頁框的數(shù)量固定為4,虛擬頁面數(shù)為8o實(shí)驗(yàn) 輸入為訪問頁面序列，比如0, 1 , 3 , 2, 7, 1 實(shí)驗(yàn) 用到的軟件(：)DevC+,Visio實(shí)驗(yàn)內(nèi)容及關(guān)鍵步驟(代 碼)Q3 (15分)得分：流程圖：輸入頁面訪問序列取訪問的頁號(hào)查頁表是否缺頁？是置缺頁標(biāo)志flag為 按算法不同淘汰一頁面 調(diào)入所訪問的頁面 否 FIFO算法流程圖LRU算法流程圖：函數(shù)關(guān)系解釋圖：實(shí)現(xiàn)結(jié)果：圖1圖2 代

4、碼:tfinclude include #define MEMORY SIZE 4/*物理塊數(shù)*/define PROESS SIZE 8/*頁面號(hào)引用串個(gè)數(shù)*/#include #include /*全局變量*/ int mSIZE二4； int pSIZE二8； static int memery4 = 0 ； /*物理塊中的頁號(hào) */ static int page8 = 0 ； /*頁面號(hào)引用串*/ static int temp8 4 = 0 ； /*輔助數(shù)組*/ /*置換算法函數(shù)*/ void FIFO () ； void LRU () ； void OPT () ； void d

5、esignBy () ； /* 輔助函數(shù)*/ void print (unsigned int t) ； /*主函數(shù)*/ intmain() int i,k,code；designBy ()；system( acolor OA “)； puts ( “請(qǐng)依次輸入頁面號(hào)(8 個(gè)):“)； for (i=0； i “)； getchO ； system( “cis “)； while (code! =3) ； getch () ； voidprint (unsigned int t) int i, j, k, 1； int flag； for(k=0；k=(pSIZE-1)/20；k+)for(i

6、=20*k；(i二j)printf (“ %d “ ,tempij)；elseprintf (u I 丨“)；for(i=mSIZE+20*k； (i | n“)；printf ( “ p1 n“)； 實(shí)驗(yàn)過程中遇到的問題解 決辦法與實(shí)驗(yàn)體會(huì)Q4 (需手寫，10分)得分：1、在FIFO 算法可以很容易用數(shù)組實(shí)現(xiàn)，而LRU算法可以用數(shù)組實(shí)現(xiàn)， 不過用結(jié)構(gòu)體會(huì)更明顯簡(jiǎn)單。結(jié)構(gòu)體成員變量可以記錄頁號(hào) 進(jìn)入的時(shí)間，和最近使用的記錄。相對(duì)比數(shù)組更容易理解和 實(shí)現(xiàn)。2：首先，F(xiàn)IFO (先進(jìn)先出)算法和LRU (最近未使用算 法)兩者之間，F(xiàn)IFO算法明顯會(huì)比LRU容易理解，而且比 LRU算法較容易實(shí)現(xiàn)，但在性能方面，LRU的確在優(yōu)化方面 做的比較理想。再且在考慮頁框和