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