操做系統頁面置換算法之LRU算法

LRU算法是最近最久未使用的頁面置換算法，根據頁面調入內存後的使用狀況來作出決策。 要實現這種算法的方法是多種多樣的，能夠經過使用寄存器來存儲頁面的使用狀況，也能夠經過建一種特殊的棧來實現。 個人方法是經過給每一個物理塊分配一個權重，假設有三個物理塊，初始權重爲0，0，0，以後，當每次申請物理塊時，首先加一，沒有空閒物理塊時三個物理塊的權重值確定有3，2，1，若是申請的頁面在物理塊中，則命中，依舊

>>阅读原文<<