lru是最近最少使用頁面置換演算法(least recently used),也就是首先淘汰最長時間未被使用的頁面!
lfu是最近最不常用頁面置換演算法(least frequently used),也就是淘汰一定時期內被訪問次數最少的頁!
比如,第二種方法的時期t為10分鐘,如果每分鐘進行一次調頁,主存塊為3,若所需頁面走向為2 1 2 1 2 3 4
注意,當調頁面4時會發生缺頁中斷
若按lru演算法,應換頁面1(1頁面最久未被使用) 但按lfu演算法應換頁面3(十分鐘內,頁面3只使用了一次)
可見lru關鍵是看頁面最後一次被使用到發生排程的時間長短,
而lfu關鍵是看一定時間段內頁面被使用的頻率!
FIFO演算法 LRU演算法與LFU演算法
當從輔存調頁至主存時，若主存已滿時，需要進行主存頁面之間的替換，虛擬儲存器的替換演算法有 fifo演算法 lru演算法 lfu演算法等。先進先出排程演算法。如果乙個資料是最先進入的，那麼可能認為它被訪問的可能性很小，當空間滿的時候，最先進入的資料 隊首元素 會被最早淘汰掉，並把新加入的資料插入到隊尾...
溫故 LRU演算法和LFU演算法
lru和lfu是不同的 lru是最近最少使用頁面置換演算法 least recently used 也就是首先淘汰最長時間未被使用的頁面 lfu是最近最不常用頁面置換演算法 least frequently used 也就是淘汰一定時期內被訪問次數最少的頁 比如,第二種方法的時期t為10分鐘,如果每...
LFU與LRU的不同
lru和lfu是不同的 lru是最近最少使用頁面置換演算法 least recently used 也就是首先淘汰最長時間未被使用的頁面 lfu是最近最不常用頁面置換演算法 least frequently used 也就是淘汰一定時期內被訪問次數最少的頁 比如,第二種方法的時期t為10分鐘,如果每...