2021年1月21日
缓存淘汰算法 LRU 和 LFU
摘要： LRU (Least Recently Used), 即最近最少使用算法，是一种常见的 Cache 页面置换算法，有利于提高 Cache 命中率。 LRU 的算法思想：对于每个页面，记录该页面自上一次被访问以来所经历的时间 \(t\)，当淘汰一个页面时，应选择所有页面中其 \(t\) 值最大的页面， 阅读全文
posted @ 2021-01-21 19:47 sinkinben 阅读(749) 评论(0) 推荐(0) 编辑