文章目錄

• Pre
• 頁面置換算法
• 內存淘汰策略
• 緩存過期策略
• 如何實現一個 LRU 緩存

---

Pre

緩存使用的是內存資源，而內存資源是非常寶貴的，要用有限的服務器資源支撐更多的業務，就必須讓那些訪問頻率不高的緩存刪除掉，為新的緩存騰出內存空間。

這里我們一起來看一下，緩存失效有哪些策略。

---

頁面置換算法

我們從一開始就提到，緩存技術在計算機系統設計中有著非常廣泛的應用，對應到操作系統中，就是緩存頁面的調度算法。

在操作系統中，文件的讀取會先分配一定的頁面空間，也就是我們說的 Page，使用頁面的時候首先去查詢空間是否有該頁面的緩存，如果有的話，則直接拿出來；否則就先查詢，頁面空間沒有滿，就把新頁面緩存起來，如果頁面空間滿了，就刪除部分頁面?

總結

以上是生活随笔為你收集整理的深入理解分布式技术 - 缓存过期策略手写LRU的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。