摘要: 1.背景 LRU-least recently used-最近最少使用算法,是一种内存数据淘汰策略,使用常见是当内存不足时,需要淘汰最近最少使用的数据。LRU常用语缓存系统的淘汰策略。 2.LRU原理 LRU最早实在操作系统接触到这个算法的,如下如所示。 这里的栈有别于咱们后进先出的数据结构,主要用 阅读全文
posted @ 2021-02-28 18:40 neozheng 阅读(2181) 评论(0) 推荐(0) 编辑