程序執行時，若其訪問的頁面不在記憶體而徐將其調入，但記憶體已無空閒時間時，就需要從記憶體中調出一頁程式或資料，送入磁碟的對換區。
而選擇調入頁面的演算法就稱為頁面置換演算法。好的頁面置換演算法應有較低的頁面更換頻率，也就是說，應將以後不會再訪問或者較長時間不會再訪問的頁面先調出。
1.最佳置換演算法（opt）
最佳（optimal，opt）置換演算法所選擇的被淘汰頁面將是以後永不適用的，或者是在最長時間內不再被訪問的頁面，這樣可以保證獲得最低的缺頁率。但是由於人們目前無法預知程序在記憶體下的若干頁面中哪個是未來最長時間不再被訪問的，因而該演算法無法實現。
最佳置換演算法可以用來評價其他演算法。假定系統為某程序分配了三個物理塊，並考慮有以下頁號引用串：
7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1
程序執行時，先將7，0，1三個頁面依次裝入記憶體。程序要訪問頁面2時，產生缺頁中斷，根據最佳置換演算法，選擇第18次訪問才需調入的頁面7予以淘汰。然後訪問頁面0時，因為已在記憶體中所以不必產生缺頁中斷。訪問頁面3時又會根據最佳置換演算法將頁面1淘汰……依次類推。
訪問頁面70
1203
0
5 頁面置換演算法
目錄全域性頁面置換演算法 功能 當缺頁中斷發生，需要調入新的頁面而記憶體已滿時，選擇記憶體當中哪個物理頁面被置換 目標 盡可能減少頁面換入換出次數 即缺頁中斷次數 具體來說，把未來不再使用或短期內較少使用的頁面換出，通常只能在區域性性原理指導下依據過往統計資料 頁面鎖定 frame locking ...
記憶體管理筆記八 頁面置換演算法
引言 在第七篇記憶體管理筆記，有介紹到分頁的記憶體管理。其克服了外部碎片 程式不能大於物理記憶體等缺點。本篇筆記將簡單介紹常見的頁面更換演算法思想。一 頁面需更換的原因 在交換系統下，乙個程式作為乙個整體載入到記憶體。因此，在執行時，無需從磁碟上載入任何東西。而分頁系統下，乙個程式的所有頁面並不一定...
問三 頁面置換演算法有哪些？
概述 在程式執行過程中，如果要訪問的頁面不在記憶體中，就發生缺頁中斷從而將該頁調入記憶體中。此時如果記憶體已無空閒空間，系統必須從記憶體中調出乙個頁面到磁碟對換區中來騰出空間。頁面置換演算法和快取淘汰策略類似，可以將記憶體看成磁碟的快取。在快取系統中，快取的大小有限，當有新的快取到達時，需要淘汰一部...