1、操作系統(tǒng)上機(jī)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱：實(shí)驗(yàn)?zāi)康模和ㄟ^請求頁式存儲(chǔ)管理頁面置換算法模擬設(shè)計(jì)，了解虛擬存儲(chǔ)技術(shù)的特點(diǎn)， 掌握請求頁式存儲(chǔ)管理頁面置換算法。實(shí)驗(yàn)內(nèi)容：9 個(gè)內(nèi)存塊，假設(shè)系統(tǒng)中最多可運(yùn)行 3 個(gè)進(jìn)程，每個(gè)進(jìn)程分配 3 個(gè)內(nèi)存塊；FIFO、LRU、OPT 算法，給出頁面走向，可計(jì)算缺頁率；實(shí)驗(yàn)步驟及分析：（一）FIFO 算法實(shí)現(xiàn)提示total_instruction量 diseffect 記 錄 總 共 換 入 頁 面 的 次 數(shù) 。 利 用 公 式diseffect/total_instruction*100%可以得到缺頁率。pageappagecontrolpp面 數(shù) 和 內(nèi) 存 分 配 的

2、 頁 面 數(shù) ， 并 產(chǎn) 生 一 個(gè) 隨 機(jī) 數(shù) 序 列pageordertotal_instruction（page的下標(biāo)隨機(jī)構(gòu)成）處理的進(jìn)程頁面順序，diseffect0。pageorderpageorder中獲（3；如果沒有就轉(zhuǎn)到（7。如果該page2；否則就到4 diseffect1。觀察 pagecontrolpagecontrolpagepagepagecontrolpagecontrolpagecontrol信息：一是它被使用了，二是哪個(gè) page單元使用的。Page單元也包含兩個(gè)pagecontrol 單元號和本 page單元已在內(nèi)存中。pagecontrol（2。計(jì)算缺頁率。

3、（二）LRU 算法實(shí)現(xiàn)提示pagepagecontrol，pageorder，diseffect0。pageorderpageorder中獲?。?；如果沒有就轉(zhuǎn)到（6。如果該page息，轉(zhuǎn)到2；否則轉(zhuǎn)到（4diseffect1。判斷是否有空閑的內(nèi)存頁面，若有，就返回頁面指針，轉(zhuǎn)到（5頁面指針。page與（4）pagecontrolpage單元保存“最新使用”的信息，返回（2。如果序列處理完成，計(jì)算缺頁率。（三）OPT 算法實(shí)現(xiàn)提示OPT，可以為每個(gè)進(jìn)程頁面設(shè)一個(gè)“間隔”屬性cDistanceCPUCPU大的值（32767vDistancepageappagecontrolpp面 數(shù) 和 內(nèi) 存 分 配 的 頁 面 數(shù) ， 并 產(chǎn) 生 一 個(gè) 隨 機(jī) 數(shù) 序 列pageordertotal_instruction（page的下標(biāo)隨機(jī)構(gòu)成）處理的進(jìn)程頁面順序， diseffect 置 0pageorderpageorder中獲?。?。如果該頁面已經(jīng)在內(nèi)存中了，就轉(zhuǎn)到（2；否則轉(zhuǎn)到（4。CPUCPU在內(nèi)存頁面和待處理的進(jìn)程頁面之間建立聯(lián)系，返回（2。代碼編寫過程：創(chuàng)建.c 文件和.h 文件即代碼編寫：結(jié)果如下圖：實(shí)驗(yàn)總結(jié)：在實(shí)驗(yàn)中很多粗心造成的問題，比如指令輸