LRU算法

LRU算法是指最近最少使用算法，该算法最早使用在操作系统的内存管理上，由于访问磁盘和访问内存速度差距非常大，为了尽量去迎合cpu的处理速度，提出了cache的思想，但是内存是有限的，因此提出了LRU算法，即将最近最少使用的数据放入LRU中，然后将位于LRU中的数据从内存中清除。
目前非常多的软件使用该算法，包括ORACLE、memcached等等。