作業系統實驗報告
實驗五頁面置換演算法問題
最佳頁面置換演算法與先進先出fifo頁面置換算法學號：班級：
姓名：成績：一實驗目的
了解最佳頁面置換演算法與先進先出fifo頁面置換演算法，並掌握其基本原理二實驗目標
用c語言模擬最佳頁面置換演算法與先進先出fifo頁面置換演算法三實驗步驟
第一步，輸入系統為程序分配的物理塊數(m<=10)第二步，輸入總頁面數(n<=30)
第三步，輸入頁面號引用串
第四步，系統自動給出演示資料
第五步，分析資料
第六步，重複一到五步驟
四技術難點及解決方案
技術難點：如何找到最久頁面
解決方案：建立乙個時間陣列，做標記
五關鍵資料和演算法流程
最佳置換演算法：
先進先出頁面置換演算法：
六測試方案與過程
驗證最佳置換演算法：
第一步，輸入系統為程序分配的物理塊數(m<=10)第二步，輸入總頁面數(n<=30)
第三步，輸入頁面號引用串
第四步，系統自動給出演示資料
第五步，分析資料，檢視各個資料是否有誤
驗證先進先出頁面置換演算法：
重複執行第一到五步
七執行結果
最佳頁面置換演算法：
先進先出頁面置換演算法：
八結論與體會
最佳頁面置換演算法屬於理想中演算法，具有最好效能（對於固定分配頁面方式，本法可保證獲得最低的缺頁率），但實際上卻難於實現
先進先出置換演算法簡單直觀，但不符合程序實際執行規律，效能較差。通過這次實驗是我收穫良多。
頁面置換演算法
首先了解頁面置換演算法 在位址對映過程中，若在頁面中發現所要訪問的頁面不在記憶體中，則產生缺頁中斷。當發生缺頁中斷時，作業系統必須在記憶體中選擇乙個頁面將其移除記憶體，以便為即將調入的頁面讓出空間。而用來選擇淘汰哪一頁的規則叫做頁面置換演算法。1 分類 最佳置換演算法 opt 所選擇的被淘汰頁面將是...
頁面置換演算法模擬設計
課程設計報告 課程名稱作業系統 課題名稱頁面置換演算法模擬設計 專業通訊工程 班級學號 姓名指導教師 2014年 6 月 29 日 湖南工程學院 課程設計任務書 課程名稱作業系統 課題頁面置換演算法模擬設計 專業班級 學生姓名 學號指導老師 審批任務書下達日期 2014 年 6 月 23 日 任務完...
《FIFO演算法來模擬實現頁面的置換》實驗報告
實驗時間實驗人 2011年05月16日 虎膽英俠專業計算機學號 實驗fifo演算法來模擬實現頁面的置換名稱實驗 windows系統，tc2.0環境實 驗1 通過模擬實現fifo頁面置換的演算法，了解虛擬儲存技術的特點。目2 掌握虛擬儲存請求頁式儲存管理中fifo頁面置換演算法的基本思想。的 實驗設計...