随笔分类 -  面试-写这写那

写一个 LRU 缓存函数(#146)
摘要：什么是LRU缓存函数？ LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使 阅读全文
posted @ 2021-08-07 11:44 Redchar 阅读(356) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示