緩存淘汰算法LRU和LFU

緩存淘汰算法LRU和LFU 緩存是一個計算機思維，對於重複的計算，緩存其結果，下次再算這個任務的時候，不去真正的計算，而是直接返回結果，能加快處理速度。當然有些會隨時間改變的東西，緩存會失效，得重新計算。 比如緩存空間只有2個，要緩存的數據有很多，1，2，3，4，5，那麼當緩存空間滿了，需要淘汰一個緩存出去，其中淘汰算法有 LRU，LFU，FIFO，SC二次機會，老化算法，時鐘工作集算法等等。 L

>>阅读原文<<