随笔分类 - 数据结构与算法

LRU算法

摘要：1. 什么是LRU算法 LRU是Least Recently Used的缩写，即最近最久未使用，常用于页面置换算法，是为虚拟页式存储管理服务的。 LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一阅读全文

posted @ 2021-12-15 21:40 ZT丶阅读(1326) 评论(0) 推荐(1) 编辑