實(shí)驗(yàn)4內(nèi)存管理

1、實(shí)驗(yàn)4內(nèi)存管理學(xué)校：FJUT 學(xué)號(hào)：29 班級(jí)：計(jì)算機(jī)1302 姓名：姜峰注：其中LFU和NRU算法運(yùn)行結(jié)果可能與其他人不同，只是實(shí)現(xiàn)方式不同， 基本思路符合就可以。一. 實(shí)驗(yàn)學(xué)時(shí)與類型學(xué)時(shí)：2，課外學(xué)時(shí)：自定實(shí)驗(yàn)類型：設(shè)計(jì)性實(shí)驗(yàn)二. 實(shí)驗(yàn)?zāi)康哪M實(shí)現(xiàn)請(qǐng)求頁式存儲(chǔ)管理中常用頁面置換算法，理會(huì)操作系統(tǒng)對(duì)內(nèi)存的調(diào)度管理。三實(shí)驗(yàn)內(nèi)容要求：各算法要給出詳細(xì)流程圖以及執(zhí)行結(jié)果截圖。假設(shè)有一程序某次運(yùn)行訪問的頁面依次是：0,1,2,4,3,4,5,1,2,5,123,4,5,6，請(qǐng)給出采用下列各頁面置換算法時(shí)頁面的換進(jìn)換出情況，并計(jì)算各調(diào)度算法的命中率(命中率：非缺頁次數(shù)/總訪問次數(shù))，初始物理內(nèi)存為空，

2、物理內(nèi)存可在 420頁中選擇。(1) FIFO :最先進(jìn)入的頁被淘汰；(2) LRU :最近最少使用的頁被淘汰；(3) OPT :最不常用的頁被淘汰；(選做)(4) LFU :訪問次數(shù)最少的頁被淘汰(LFU)。(選做)源代碼：#in elude <>#in elude <>#in elude <>#in elude <>#defi ne MAXNUM 100struct Phy_Memoryfn ",(double)abse nce/strle n(PageStr);intlsExist(char*Temp,i ntPhy_PageNu

3、m)齣入程序運(yùn)行時(shí)訪間的頁面初序以及鞍理內(nèi)存的分頁專選擇首換算法：1.FIFO 2PLRU 3.OPT 4.LFU 5.NBU罠下対F】旳算法圖解=ai2434E12S1234563333333444 石5555£5£££ 2111111111 4422222222瞅頁率為日:了匸 ："；澎"社于T 建輸人程序運(yùn)行時(shí)詩問的頁面次序以及物理內(nèi)存的分頁數(shù)匕選擇置換算送：l.FIFO 2.LHU 3-OPT 4.LFU 5,NRU2以下為LRU算法圖解：0124341251234564衣為 數(shù)冋率 貢誼IKLh at 112/75:1毅0_

4、2 2 2 2 2& 5 5 G111114 4 4 4 3*i*pcess returned u <0xu> execut ion tine = 20 - Q15 s ess any key to continue.陽入程序運(yùn)行時(shí)訪間的頁面歡序以及物理內(nèi)存的分頁數(shù),4陸擇置換算法：1.FIFO 2.LRU 3.OPT 4.LFU 5.NRU恢下為OPT算袪圖解：012134 呂丄 2512345600023333333344622222222222222 444555555555SPrvccss returned C <Oa9> cxetmtiun I irt

5、c » 16 *?39 tt Press any key to continue.邀 缺總?cè)? 1 z咗為+認(rèn)為5555545B111111112222222Z"roc;css idbumad B <0x0> cxccut;loin itunc - 24.149* s *ress anu key to continue./輸入程序運(yùn)行吋訪問的頁面次序以及物理內(nèi)存的分頁012-4345125123456 4選擇置換算袪二1.FIFO 2.LRU 3.OPT 4.LFU 5-NRUF以下為N刑算法圖解；4P 3 0 6 :1數(shù)a. 決為 數(shù)冋率 頁訪頁 缺總?cè)? 2

6、 2222221111111111155555554562Process returned 0execution tIne - lb .3 49 sPress anv key to continue.z斷此頁面是否被訪 問？判斷物理內(nèi)存是否已滿?已滿是是否頁面訪問 完？未滿缺頁中斷，入內(nèi) 存，缺頁數(shù)加一開始結(jié)束淘汰在訪問串中將 來再也不會(huì)出現(xiàn)的 或離當(dāng)前最遠(yuǎn)的位 置上出現(xiàn)的頁并缺 頁中斷，將當(dāng)前頁 面入內(nèi)存，缺頁數(shù) 加一判斷物理內(nèi)存是否已滿?已滿未滿開始否寸斷此頁面是否被訪 問？斷此頁面是否被訪 問？是是否頁面訪問 完？缺頁中斷，入內(nèi) 存，缺頁數(shù)加一將此頁面的相應(yīng)計(jì) 數(shù)器加一結(jié)束淘汰被訪問次數(shù)

7、最 少的一頁并缺頁中 斷，將當(dāng)前頁面入 內(nèi)存，缺頁數(shù)加 一，所有計(jì)數(shù)器清 零，相應(yīng)頁面計(jì)數(shù) 器加一開始判斷物理內(nèi)存是否已滿?已滿否1 F是判斷此頁面是否被訪 問？”當(dāng)前指針位標(biāo) 識(shí)是否為1？是否頁面訪問. 完？未滿當(dāng)前位標(biāo)識(shí)置0， 指針下移結(jié)束是否判斷此頁面是否被訪 問？此頁面所在物理頁 面對(duì)應(yīng)的標(biāo)識(shí)為置1,指針不動(dòng)缺頁中斷，入內(nèi) 存，當(dāng)前位標(biāo)識(shí)置 一，缺頁數(shù)加一， 指針下移將指針指向的當(dāng)前 位頁面淘汰，并將 當(dāng)前位標(biāo)識(shí)置一， 指針下移，缺頁數(shù)加一輸人程序運(yùn)行時(shí)訪冋的貝面次序以及物理內(nèi)存的分貝數(shù)匕012434512S123456 5迤睪置按算法:：l.FIFO 2.LRU 3.OPT 4.LF

8、U 5«NRU4以T為LHJ算法塹彰£時(shí)廿審丄期丑+n卡:*fer Kfi峯薄拶奴巒務(wù)?筒喲矗弒f-協(xié)嗨憶藏瞰宣憊貳繞曲蛙遙邇醪幽c君!粽寳雰響;夢(mèng)嘆下喬算法圖解；以下為LRU算法圖解，0124345125123456non1112 242 24 43 3:75555555551111111116222222222244444444443333333333輸入程序運(yùn)行時(shí)訪問的頁面歡序以及物理內(nèi)存的分頁數(shù);012434512512M56 E選擇置換算法；1 .FTFO 2.T.RII 3.OPT 4.LFU 5.NRIIz222222222222224444444444333333333333proceee itvetui*ined 0<8x0>excution time 三 1G.9& cPress ally ke to contiiriiie.輸入程序運(yùn)行時(shí)訪國的頁面次序嘆及物理丙存盼 頁數(shù),