操作系統(tǒng)實(shí)驗(yàn)報告存儲管理

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)上機(jī)實(shí)驗(yàn)報告實(shí)驗(yàn)名稱：存儲管理實(shí)驗(yàn)?zāi)康模和ㄟ^請求頁式存儲管理頁面置換算法模擬設(shè)計(jì)，了解虛擬存儲技術(shù)的特點(diǎn)，掌握請求頁式存儲管理頁面置換算法。實(shí)驗(yàn)內(nèi)容：1設(shè)計(jì)一個虛擬存儲區(qū)和內(nèi)存工作區(qū)；例如內(nèi)存工作區(qū)大小為9個內(nèi)存塊，假設(shè)系統(tǒng)中最多可運(yùn)行3個進(jìn)程，每個進(jìn)程分配3個內(nèi)存塊；2模擬實(shí)現(xiàn)FIFO、LRU、OPT算法，給出頁面走向，可計(jì)算缺頁率；3根據(jù)實(shí)驗(yàn)結(jié)果比較幾種算法的差別。實(shí)驗(yàn)步驟及分析：（一）FIFO算法實(shí)現(xiàn)提示定義一個常量total_instruction來記錄頁面總共使用的次數(shù)；定義一個變量diseffect記錄總共換入頁面的次數(shù)。利用公式diseffect

2、/total_instruction*100%可以得到缺頁率。（1）初始化。設(shè)置兩個數(shù)組pageap和pagecontrolpp分別表示進(jìn)程頁面數(shù)和內(nèi)存分配的頁面數(shù)，并產(chǎn)生一個隨機(jī)數(shù)序列pageordertotal_instruction （這個序列由page的下標(biāo)隨機(jī)構(gòu)成）表示待處理的進(jìn)程頁面順序，diseffect置0。（2）看pageorder中是否有下一個元素，若有，就由pageorder中獲取該頁面的下標(biāo)，并轉(zhuǎn)到（3）；如果沒有就轉(zhuǎn)到（7）。（3）如果該page已在內(nèi)存中，就轉(zhuǎn)到（2）；否則就到（4），同時未命中的diseffect加1。（4）觀察pagecontrol是否占滿，如果

3、占滿須將使用隊(duì)列中最先進(jìn)入的pagecontrol單元“清干凈”，同時將對應(yīng)的page單元置為“不在內(nèi)存中”。（5）將該page與pagecontrol建立關(guān)系?？梢愿淖僷agecontrol的標(biāo)志位，也可以采用指針鏈接，總之至少要使對應(yīng)的pagecontrol單元包含兩個信息：一是它被使用了，二是哪個page單元使用的。Page單元也包含兩個信息：對應(yīng)的pagecontrol 單元號和本 page單元已在內(nèi)存中。（6）將用到的pagecontrol置入使用隊(duì)列，返回（2）。（7）計(jì)算缺頁率。（二）LRU算法實(shí)現(xiàn)提示（1）初始化。主要是進(jìn)程頁面page和分配的內(nèi)存頁面pagecontrol，同

4、時產(chǎn)生隨機(jī)序列pageorder，diseffect置0。（2）看pageorder是否有下一個元素，若有，就由pageorder中獲取該頁面的下標(biāo)，并轉(zhuǎn)到（3）；如果沒有就轉(zhuǎn)到（6）。（3）如果該page已在內(nèi)存中便改變頁面屬性，使它保留“最近使用”的信息，轉(zhuǎn)到（2）；否則轉(zhuǎn)到（4），同時diseffect加1。（4）判斷是否有空閑的內(nèi)存頁面，若有，就返回頁面指針，轉(zhuǎn)到（5）；否則，在內(nèi)存頁面中找出最長時間沒有使用到的頁面，將其“清干凈”，并返回該頁面指針。（5）在需要處理的page與（4）中得到的pagecontrol之間建立聯(lián)系，同時讓對應(yīng)的page單元保存“最新使用”的信息，返回（2）

5、。（6）如果序列處理完成，計(jì)算缺頁率。（三）OPT算法實(shí)現(xiàn)提示為了簡易實(shí)現(xiàn)OPT，可以為每個進(jìn)程頁面設(shè)一個“間隔”屬性cDistance表示CPU將在第幾步處理到該頁面，如果頁面不再被CPU處理，可以被設(shè)為某個很大的值（如32767），這樣每次換出的就是vDistance最大的那個頁面。（1）初始化。設(shè)置兩個數(shù)組pageap和pagecontrolpp分別表示進(jìn)程頁面數(shù)和內(nèi)存分配的頁面數(shù)，并產(chǎn)生一個隨機(jī)數(shù)序列pageordertotal_instruction （這個序列由page的下標(biāo)隨機(jī)構(gòu)成）表示待處理的進(jìn)程頁面順序，diseffect置0。然后掃描整個頁面訪問序列，對vDistanceT

6、OTAL_VP數(shù)組進(jìn)行賦值，表示該頁面將在第幾步被處理。（2）看pageorder是否有下一個元素，若有，就由pageorder中獲取該頁面的下標(biāo)，如果沒有就轉(zhuǎn)到（6）。（3）如果該頁面已經(jīng)在內(nèi)存中了，就轉(zhuǎn)到（2）；否則轉(zhuǎn)到（4）。（4）看是否有空閑的內(nèi)存頁面，如果有就直接返回該頁面指針；如果沒有，遍歷所有未處理的進(jìn)程頁面序列，如果有位于內(nèi)存中的頁面，而以后CPU不再處理的，首先將其換出，返回頁面指針；如果沒有這樣的頁面，找出CPU最晚處理到的頁面，將其換出，返回該內(nèi)存頁面指針。（5）在內(nèi)存頁面和待處理的進(jìn)程頁面之間建立聯(lián)系，返回（2）。（6）計(jì)算缺頁率。代碼編寫過程：創(chuàng)建.c文件和.h文件即代碼編寫：由于代碼比往次實(shí)驗(yàn)多，所以課堂時間不夠用，課下把四個文件編寫完成，運(yùn)行