LRU(least recently used)是一种常见的内存调度方法。主要原理是当缓存满了的时候,优先淘汰最后一次访问时间最早的数据。
盗图一张:
一般使用链表来实现。
当访问新的数据的时候,将其放到LRU队列表头。
当访问缓存中的数据时,将这个节点移动到表头。
当缓存满了的时候,淘汰表尾的节点。
LRU(least recently used)是一种常见的内存调度方法。主要原理是当缓存满了的时候,优先淘汰最后一次访问时间最早的数据。
盗图一张:
一般使用链表来实现。
当访问新的数据的时候,将其放到LRU队列表头。
当访问缓存中的数据时,将这个节点移动到表头。
当缓存满了的时候,淘汰表尾的节点。