2022年10月20日
LRU算法简单实现
摘要： LRU：最近最少使用缓存 LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少 阅读全文
posted @ 2022-10-20 17:26 阿飞的客栈 阅读(227) 评论(0) 推荐(0) 编辑