LRU(least recently used)是一种常见的内存调度方法。主要原理是当缓存满了的时候，优先淘汰最后一次访问时间最早的数据。
盗图一张：
一般使用链表来实现。
当访问新的数据的时候，将其放到LRU队列表头。
当访问缓存中的数据时，将这个节点移动到表头。
当缓存满了的时候，淘汰表尾的节点。
[OS] LRU调度算法
本文介绍了LRU(Least Recently Used)缓存机制的基本原理及其应用场景。LRU是一种常用的内存调度算法,当缓存满时优先淘汰最久未使用的数据。文章通过简单的链表实现解释了如何维护最新访问的数据并将过时数据移除。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
