頁面置換算法ppt課件(編輯修改稿)
2025-05-30 22:57 本頁面
【文章內容簡介】 7， 0， 1， 2， 0， 3， 0， 4， 2， 3， 0， 3， 2， 1， 2， 0， 1， 7， 0， 1 進程運行時 ， 先將 7， 0， 1三個頁面裝入內存 。 以后 ， 當進程要訪問頁面 2時 ， 將會產生缺頁中斷 。 此時 OS根據最佳置換算法 ， 將選擇頁面 7予以淘汰 。 引用率7 07 70170122010 32030 42432 3 0 3 2 12012 0 1 77010 1頁框( 物理塊）203頁面置換算法 1. 最佳 (Optimal)置換算法優(yōu)缺點 選擇被置換 的頁面將是不再訪問的或者較長時間不再使用的 優(yōu)點：可保證最低的缺頁率 缺點：不可能很真正實現 ， 只可作為其他算法的評價參考 ?特點： “ 往后看 ” ， 看未來 ， 因此不可行 頁面置換算法 2. 先進先出 (FIFO) 引用率7 07 70170122010 32310 44302 3 0 3 2 10132 0 1 77020 1頁框2304204230230127127011淘汰最先進入內存的頁面 ， 即選擇內存駐留時間最長的 頁面 。 ?需要使用替換指針 頁面置換算法 2. 先進先出 (FIFO)頁面置換算法優(yōu)缺點 優(yōu)點：算法簡單 缺點：性能不佳 ?特點：只看 “ 先后順序 ” 頁面置換算法 最近最久未使用 (LRU)置換算法 1. 算法描述 選擇最近最久未使用的頁面 。 使用訪問字段 頁面置換算法 1. LRU置換算法 引用率7 07 70170122010 32030 44032 3 0 3 2 11322 0 1 71070 1頁框402432032102 假定系統為某進程分配了三個物理塊 ， 并考慮
教學課件相關推薦
鄂ICP備17016276號-1