頁面置換算法(最佳置換算法、FIFO置換算法、LRU置換算法、LFU置換算法)


頁面置換產生的原因是:分頁請求式存儲管理(它是實現虛擬存儲管理的方法之一,其中一個特性是多次性-->多次將頁面換入或換出內存)

效果最好的頁面置換算法:最佳置換算法

比較常用的頁面置換算法有: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置換算法:

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM