最優頁面置換算法

最佳頁面置換算法:其所選擇的被淘汰頁面將是以後永不使用的,或許是在最長(未來)時間內不再被訪問的頁面。 總結:置換將來最長時間不需要執行的頁面 e請求時: 需要置換(abcd)中一個頁面, a 要在7訪問 b在6 c 在 9 d 在 10 所以要置換d 如下圖: 還在內存中的頁面,不置換,如:到了6,b還在內存中,不發生置換。
相關文章
相關標籤/搜索