簡述
就是向後面看，在記憶體中那3個號碼，在訪問序列的最最最後面，把它換掉。因為老半天壓根就不會用它，而且可能直接以後就不用了，直接pass了多省事。
演算法規則
選擇被淘汰的頁面是最長時間內不再被使用的頁面，或者是以後永不使用的頁面。
優點這是最優秀的置換演算法了，缺頁率能達到最小，效能槓槓的好。
缺點os肯定無法預判頁面訪問序列，所以這玩意根本無法實現。
簡述向前看，就是看真真正正被置換進來是啥時候，看看最久遠的直接那個換掉。有這個號被跳過了那種不算，是檢查真真正正被置換的到底是啥時候。
演算法規則
優先淘汰最早進入記憶體的頁面，就是記憶體中駐留時間最長的頁面。
優點實現簡單，是真簡單粗暴易上手。
缺點效能真的差的不行不行的，他會出現belady異常。分配的物理塊增多了，缺頁率反而嗖嗖的往**。
有時間再寫吧，待續。。。
頁面置換演算法
常用的頁面置換演算法有三種 先進先出演算法fifo first in first out 該演算法的基本思想是首先淘汰那些駐留在主存時間最長的頁面。最近最久未用演算法 lru 該演算法的基本思想是 如果某一頁被訪問了，那麼它很可能馬上又被訪問 反之，如果某一頁很久沒被訪問，那麼最近也不會再訪問。lr...
頁面置換演算法
include using namespace std int process 100 頁面佇列 int memory 3 塊數 int optqueue 100 opt演算法的佇列 int fifoqueue 100 fifo演算法佇列 int lruqueue 100 lru演算法佇列 int ...
頁面置換演算法
位址對映過程中，若在頁面中發現所要訪問的頁面不再記憶體中，則產生缺頁中斷。當發生缺頁中斷時作業系統必須在記憶體選擇乙個頁面將其移出記憶體，以便為即將調入的頁面讓出空間。而用來選擇淘汰哪一頁的規則叫做頁面置換演算法。常見的置換演算法有 1 最佳置換演算法 opt 理想置換演算法 這是一種理想情況下的頁...