請求頁式管理缺頁中斷模擬設(shè)計(jì)--fifo、opt

《請求頁式管理缺頁中斷模擬設(shè)計(jì)--fifo、opt》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、武漢理工大學(xué)《計(jì)算機(jī)操作系統(tǒng)教程》課程設(shè)計(jì)報(bào)告書學(xué)號：0120810340631課程設(shè)計(jì)題目請求頁式管理缺頁中斷模擬設(shè)計(jì)--FIFO、OPT學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)班級0806班姓名張軍指導(dǎo)教師孫玉芬2011年1月20日1212武漢理工大學(xué)《計(jì)算機(jī)操作系統(tǒng)教程》課程設(shè)計(jì)報(bào)告書課程設(shè)計(jì)任務(wù)書學(xué)生姓名：張軍專業(yè)班級：計(jì)算機(jī)0806指導(dǎo)教師：孫玉芬工作單位：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院題目:請求頁式管理缺頁中斷模擬設(shè)計(jì)--FIFO、OPT初始條件：1．預(yù)備內(nèi)容：閱讀操作系統(tǒng)的內(nèi)存管理章節(jié)內(nèi)容，了解有關(guān)虛擬存儲器、頁式存儲管理等概念，并體會和了解缺頁和頁面置換的具體實(shí)施方法。2．實(shí)踐準(zhǔn)備：

2、掌握一種計(jì)算機(jī)高級語言的使用。要求完成的主要任務(wù):（包括課程設(shè)計(jì)工作量及其技術(shù)要求，以及說明書撰寫等具體要求）1．實(shí)現(xiàn)指定淘汰算法。能夠處理以下的情形：⑴能夠輸入給作業(yè)分配的內(nèi)存塊數(shù)；⑵能夠輸入給定的頁面，并計(jì)算發(fā)生缺頁的次數(shù)以及缺頁率；⑶缺頁時，如果發(fā)生頁面置換，輸出淘汰的頁號。2．設(shè)計(jì)報(bào)告內(nèi)容應(yīng)說明：⑴需求分析；⑵功能設(shè)計(jì)（數(shù)據(jù)結(jié)構(gòu)及模塊說明）；⑶開發(fā)平臺及源程序的主要部分；⑷測試用例，運(yùn)行結(jié)果與運(yùn)行情況分析；⑸自我評價與總結(jié)：i）你認(rèn)為你完成的設(shè)計(jì)哪些地方做得比較好或比較出色；ii）什么地方做得不太好，以后如何改正；iii）從本設(shè)計(jì)得到的收獲（在編寫，調(diào)試，執(zhí)行過程中的經(jīng)驗(yàn)和教訓(xùn)）；

3、iv）完成本題是否有其他方法（如果有，簡要說明該方法）；時間安排：設(shè)計(jì)安排一周：周1、周2：完成程序分析及設(shè)計(jì)。周2、周3：完成程序調(diào)試及測試。周4、周5：驗(yàn)收、撰寫課程設(shè)計(jì)報(bào)告。（注意事項(xiàng)：嚴(yán)禁抄襲，一旦發(fā)現(xiàn)，一律按0分記）指導(dǎo)教師簽名：2011年1月20日系主任（或責(zé)任教師）簽名：2011年1月20日1212武漢理工大學(xué)《計(jì)算機(jī)操作系統(tǒng)教程》課程設(shè)計(jì)報(bào)告書請求頁式管理缺頁中斷模擬設(shè)計(jì)——FIFO、OPT1課程設(shè)計(jì)目的與功能1.1設(shè)計(jì)目的結(jié)合《操作系統(tǒng)》所學(xué)內(nèi)存頁式管理章節(jié)，掌握虛擬內(nèi)存設(shè)計(jì)的重要性，熟悉和掌握請求分頁式存儲管理的實(shí)現(xiàn)原理，通過分析、設(shè)計(jì)和實(shí)現(xiàn)頁式虛擬存儲管理缺頁中斷的模

4、擬系統(tǒng)，重點(diǎn)掌握當(dāng)請求頁面不在內(nèi)存而內(nèi)存塊已經(jīng)全部被占用時的替換算法（主要通過FIFO和OPT實(shí)現(xiàn)），并考察替換算法的評價指標(biāo)——缺頁次數(shù)和缺頁率，得到淘汰的頁面次序。高級語言設(shè)計(jì)并實(shí)現(xiàn)出的結(jié)果程序要能夠很好地顯示頁面調(diào)入和替換詳細(xì)信息。1.2初始條件及可發(fā)環(huán)境1.2.1初始條件1．預(yù)備內(nèi)容：閱讀操作系統(tǒng)的內(nèi)存管理章節(jié)內(nèi)容，了解有關(guān)虛擬存儲器、頁式存儲管理等概念，并體會和了解缺頁和頁面置換的具體實(shí)施方法。2．實(shí)踐準(zhǔn)備：掌握一種計(jì)算機(jī)高級語言的使用。1.2.2開發(fā)環(huán)境（1）使用系統(tǒng)：WindowsXP（2）使用語言：C++（3）開發(fā)工具：VisualC++6.01.3功能實(shí)現(xiàn)設(shè)計(jì)的結(jié)果程序能

5、實(shí)現(xiàn)FIFO、OPT算法模擬頁式存儲管理缺頁中斷，主要能夠處理以下的情形：(1)用戶能夠輸入給定分配的內(nèi)存塊數(shù)；(2)用戶輸入給定的頁面，并計(jì)算發(fā)生缺頁的次數(shù)、缺頁率及淘汰頁面次序；1212武漢理工大學(xué)《計(jì)算機(jī)操作系統(tǒng)教程》課程設(shè)計(jì)報(bào)告書(3)程序可隨機(jī)生成頁面序列，或用戶輸入；2需求分析及設(shè)計(jì)說明2.1需求分析由于純頁式存儲管理提高了內(nèi)存的利用效率，但并不為用戶提供虛存，并且會產(chǎn)生磁盤碎片問題。用戶程序?qū)⑹艿轿锢韮?nèi)存大小的限制。而虛存的存儲管理技術(shù)——請求分頁存儲管理技術(shù)和請求分段技術(shù)，則很好的解決了這個問題。該設(shè)計(jì)虛擬實(shí)現(xiàn)請求分頁管理（只實(shí)現(xiàn)FIFO和OPT）。請求分頁系統(tǒng)是在分頁系統(tǒng)

6、的基礎(chǔ)上，增加了請求調(diào)頁功能和頁面置換功能所形成的頁式虛擬存儲系統(tǒng)。它允許只裝入部分頁面的程序和數(shù)據(jù)，便啟動運(yùn)行。以后，再通過調(diào)頁功能和頁面置換功能，陸續(xù)把即將要運(yùn)行的頁面調(diào)入內(nèi)存，同時把暫時不運(yùn)行的頁面換出到外存上，置換時以頁面為單位。實(shí)現(xiàn)將程序正在運(yùn)行時所需的但尚未在內(nèi)存的頁面調(diào)入內(nèi)存，再將內(nèi)存中暫時不用的頁面從內(nèi)存置換到外存磁盤上。為了實(shí)現(xiàn)請求分頁技術(shù)，頁表應(yīng)增加相應(yīng)的內(nèi)容，反映該頁是否在內(nèi)存，在外存的位置，和在內(nèi)存的時間的長短。請求分頁中的頁表如表1：表1虛擬頁號物理塊號狀態(tài)位輔存地址訪問字段修改位各字段說明如下：狀態(tài)位：指示該頁是否已調(diào)入內(nèi)存。訪問字段：記錄本頁在被訪問的次數(shù)，或

7、記錄最近已有多長時間未被訪問。修改位：表示該頁面在調(diào)入內(nèi)存后是否被修改過。若未被修改，在替換該頁時就不需要再將該頁寫回到外存上，以減少系統(tǒng)的開銷和啟動磁盤的次數(shù)；若已被修改，則必須將該頁重寫到外存上，以保證外存中所保留的始終是最新副本。外存地址：指出該頁在外存上的地址，通常是物理塊號。在本設(shè)計(jì)中模擬FIFO、OPT系統(tǒng)的實(shí)現(xiàn)中，只需要用到虛擬頁號，物理塊號和中斷位。頁表可用一個結(jié)構(gòu)體的數(shù)組實(shí)現(xiàn)。請求分頁的具體實(shí)現(xiàn)過程如圖