LRU缓存算法的实现

LRU LRU（Least Recently Used）是一种常见的页面置换算法，在计算中，所有的文件操作都要放在内存中进行，然而计算机内存大小是固定的，所以我们不可能把所有的文件都加载到内存，因此我们需要制定一种策略对加入到内存中的文件进项选择。 常见的页面置换算法有如下几种： LRU 最近最久未使用 FIFO 先进先出置换算法 类似队列 OPT 最佳置换算法 （理想中存在的） NRU Cloc

>>阅读原文<<