從主存中移除以後永遠不再使用的頁面，如果沒有這樣的頁面，則選擇最長時間不訪問的頁面。保證了獲得最低的缺頁率。即：被淘汰的頁面是以後不再訪問或者最長時間不再訪問的頁面。
當2第一次進入時，發現7在未來的較長的一段時間不會訪問到，因此替換7。當3第一次訪問的時候，發現1在未來較長的一段時間內不會訪問到，則替換1。依次進行。
其中發生置換的次數為6次。
缺頁次數：9次
最先淘汰最早進入記憶體的頁面（駐留主存時間最久的頁面）。類似於佇列的思想，每次淘汰的都是隊頭的元素。
在2第一次進入的時候，發現7為最早使用的頁面，則替換7。當3進入的時候，發現0是目前最早進入記憶體的，因此替換0。
置換次數：12次
缺頁次數：15次
淘汰最近最久沒有訪問的頁面。
在2第一次進入的時候，發現7是最久沒有訪問的，因此替換7。當3第一次進入的時候，發現1是最久沒有訪問的，因此替換1。
替換次數：9次
缺頁次數：12次
選擇近期最少訪問頁面作為被替換的頁面（淘汰近期使用次數最少的頁面），本質是給每個頁面訪問的時候，增加乙個計數器操作，每次選擇計數最小的頁面換出。
注意使用這個演算法的時候，需要注意的是，存在頁面訪問次數一樣時，需要借用別的方式進行置換。
置換次數：8次
缺頁次數：11次
作業系統 頁面置換演算法
1 最佳頁面置換演算法 opt 其所選擇的被淘汰頁面，將是以後永不再用的，或許是在最長 未來 時間內不再被訪問的頁面。最佳置換演算法是一種理想化的演算法，具有最好的效能，但難於實現。先進先出置換演算法最直觀，但可能性能最差，故應用極少。優點 保證獲得最低的缺頁率 缺點 無法預知乙個程序在記憶體的若干...
作業系統 頁面置換演算法
我在很多地方遇到了這個問題，所以想寫來看看，避免在以後換回再次的遇到這個問題，就在今天進行深入的了解下這個問題，我先它會對我以後的生活工作會有很大的幫助的。在位址對映過程中，若在頁面中發現所要訪問的頁面不再記憶體中，則產生缺頁中斷。當發生缺頁中斷時作業系統必須在記憶體中選擇乙個頁面將其移出記憶體，以...
作業系統 頁面置換演算法
作業系統將記憶體按照頁的進行管理，在需要的時候才把程序相應的部分調入記憶體。當產生缺頁中斷時，需要選擇乙個頁面寫入。如果要換出的頁面在記憶體中被修改過，變成了 髒 頁面，那就需要先寫會到磁碟。頁面置換演算法，就是要選出最合適的乙個頁面，使得置換的效率最高。頁面置換演算法有很多，簡單介紹幾個。首先介紹...