今天在看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。
简单明了~