缓存置换算法 - LRU算法LRU算法LRU算法的演变
LRU算法1 原理对于在内存中并且不被使用的数据块就是LRU，这类数据需要从内存中删除，以腾出空间来存储常用的数据。LRU算法（Least Recently Used，最近最少使用），是内存管理的一种页面置换算法，就是用来删除内存中不被使用的数据，腾出空间来把常用的数据存进去。LRU算法的实现原理：把所有的缓存数据存入链表中，新插入的或被访问的数据存入链表头，如果链表满了，就把尾部...
