yingming006's Blog

LRU 简介 LRU（Least Recently Used）,即最近最少使用。LRU是一种算法，常被应用于操作系统的内存页面置换算法（其他还有FIFO，LFU等）和缓存。 LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。 实现思路 LRU 常用的实现思路是使用 双向链表 + H...

链表是由一系列不必在内存中相连的结构组成。每一个结构均含有表元素和指向包含该元素后继元的结构的指针，称之为Next指针。最后一个单元的Next指针指向NULL；该值由C定义并且不能与其他指针混淆。ANSI C 规定NULL为零。