無論是哪一層次的緩存都面臨一個同樣的問題：當容量有限的緩存的空閑空間全部用完后，又有新的內(nèi)容需要添加進緩存時，如何挑選并舍棄原有的部分內(nèi)容，從而騰出空間放入這些新的內(nèi)容。解決這個問題的算法有幾種，如最近使用算法（LRU）、先進先出算法（FIFO）、最近最少使用算法（LFU）、非最近使用算法（NMRU）等，這些算法在不同層次的緩存上執(zhí)行時擁有不同的效率和代價，需根據(jù)具體場合選擇最合適的一種。
最近使用算法， 顧名思義，可以將其理解為如果數(shù)據(jù)最近被訪問過，那么將來被訪問的幾率也很高。它的實現(xiàn)有多種方式，比如LRU、LRU-K、Two queues、Mutiple queues等。
LRU
LRU-K
Two queues
Mutiple queues
LRU 延伸閱讀 ssh框架 2016-09-30 阿里移動安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍牙鎖 2017-07-26 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26 Selective Search for Object Recognition 論文筆記【圖片目標分割】 2017-07-26 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26 從棧不平衡問題 理解 calling convention 2017-07-26 php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26 Swift實現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26 阿里移動安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26 學(xué)習是年輕人改變自己的最好方式
學(xué)習是年輕人改變自己的最好方式
學(xué)習是年輕人改變自己的最好方式