頁面置換產生的原因是:分頁請求式存儲管理(它是實現虛擬存儲管理的方法之一,其中一個特性是多次性-->多次將頁面換入或換出內存)
效果最好的頁面置換算法:最佳置換算法
比較常用的頁面置換算法有:FIFO置換算法、LRU置換算法、LFU置換算法
最佳置換算法:不可能實現-->是衡量其他置換算法的方法。
FIFO置換算法:先進先出置換算法,淘汰最先進入內存的頁面,即選擇在內存中駐留時間最久的頁面予以淘汰。(實現簡單)
LRU置換算法:最近最久未使用置換算法,該算法賦予每個頁面一個訪問字段,用來記錄一個頁面自上次被訪問以來所經歷的時間T,當須淘汰一個頁面時,選擇現有頁面中其T值最大的,即最近最久未使用的頁面予以淘汰。
LFU置換算法:最少使用置換算法,選擇在最近時期使用最少的頁面作為淘汰頁。
以下是一個各算法描述的例子
假定某進程有8個頁面,系統為分配了三個物理塊.並考慮有以下的頁面號引用串:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1
最佳置換算法:

FIFO置換算法:

LRU置換算法:

LFU置換算法:

