Cache replacement policies（緩存替換策略）/ LRU 和 LFU等算法

緩存是一個計算機思維，對於重複的計算，緩存其結果，下次再算這個任務的時候，不去真正的計算，而是直接返回結果，能加快處理速度。當然有些會隨時間改變的東西，緩存會失效，得重新計算。 在計算中，緩存算法（通常也稱爲緩存替換算法或緩存替換策略）是優化指令或算法，計算機程序或硬件維護的結構可以利用這些指令或算法來管理存儲在計算機上的信息緩存。高速緩存通過將最近或經常使用的數據項保存在比普通內存存儲區更快或更

>>阅读原文<<