[OS] LRU调度算法

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

>>阅读原文<<