?最近最少使用(Least Recently Used)

进行文件读取时,首先查找其是否在缓存中,若存在则直接从缓存读取;若不存在则从远端云存储读取。采用了最近最少使用(LRU)算法进行缓存替换,将冷门数据从缓存中替换掉。以亚马逊简单存储服务(S3)作为远端的云存储服务,对原型系统进行了简单的性能测试。

?最近最久未使用

...存管理> 最佳（OPT）：所选择的被换出的页面将是最长时间内不再被访问（理论上不知道将来使用页面的情况） 最近最久未使用（LRU）：通过维护链表保证表尾的页面是最近最久未访问的，代价很高 最近未使用：每个页面有 R 和 M 两个状态位 先进先出：选择换出的页...

?最近最少使用算法

最近最少使用算法（LRU）：这个缓存算法将最近使用的条目存放到靠近缓存顶部的位置。当一个新条目被访问时，LRU将它放置到缓存的顶部。

?算法

②最近最久未用算法(lru)：这种算法能比较普遍地适用于各种类型的程序，但实现起来比较困难，因为要对先前的访问的历史时时加以记录和更新。