2023年10月11日
cmu15445面经总结
摘要： lru与lru-k区别 LRU（最近最少使用替换算法） 思想：如果数据最近被访问过，那么将来被访问的几率也更高。 实现：使用一个栈，新页面或者命中的页面则将该页面移动到栈底，每次替换栈顶的缓存页面。 优点：LRU算法对热点数据命中率是很高的。 缺点： 1.缓存颠簸，当缓存（1，2，3）满了，之后数据 阅读全文
posted @ 2023-10-11 22:20 dustemoff 阅读(621) 评论(0) 推荐(0)