LRU緩存機制

今天在看Android內存優化的文檔的時候,有一段提到了LRU內存緩存機制,當時一下沒想起來,遂search in net.然後知道真相的我眼淚掉下來,%>_<%
大學時候學的操作系統只是都扔了,想起操作系統老師的滿頭白髮╮(╯▽╰)╭
老師 對不起您 鞠躬
下面背一段書。

LRU

LRU是Least Recently Used 的縮寫,翻譯過來就是最近最少使用。機制是把最近最少使用的數據移除,放入最新讀取的數據。
一種很好理解的機制:最近使用的可能馬上就會再次使用,把他放入緩存,可在一般情況下加快讀取速度。
舉例時間:
一塊空間爲3的緩存。按順序讀入4,3,2,1,3,2,1
那麼緩存內容應該是這樣的:
4-》3 4-》2 3 4-》1 2 3-》3 1 2-》2 3 1-》1 2 3。
簡單明瞭~

發佈了55 篇原創文章 · 獲贊 4 · 訪問量 16萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章