[OS] LRU調度算法

LRU(least recently used)是一種常見的內存調度方法。主要原理是當緩存滿了的時候，優先淘汰最後一次訪問時間最早的數據。 盜圖一張： 一般使用鏈表來實現。 當訪問新的數據的時候，將其放到LRU隊列表頭。 當訪問緩存中的數據時，將這個節點移動到表頭。 當緩存滿了的時候，淘汰表尾的節點。

>>阅读原文<<