我們以內(nèi)存訪問為例解釋緩存的工作原理。假設(shè)緩存的大小固定，初始狀態(tài)為空。每發(fā)生一次讀內(nèi)存操作，首先查找待讀取的數(shù)據(jù)是否存在于緩存中，若是，則緩存命中，返回數(shù)據(jù)；若否，則緩存未命中，從內(nèi)存中讀取數(shù)據(jù)，并把該數(shù)據(jù)添加到緩存中。向緩存添加數(shù)據(jù)時，如果緩存已滿，則需要刪除訪問時間最早的那條數(shù)據(jù)，這種更新緩存的方法就叫做LRU。

?參考文章：https://www.jianshu.com/p/b1ab4a170c3c

總結(jié)

以上是生活随笔為你收集整理的LRU缓存算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。