-
使用矩阵实现LRU的页面置换算法
摘要：操作系统的内存管理一直是计算机领域研究的一个重要方向。文中分析了几种常用内存管理中的页面置换算法及其存在的问题，提出了LUR页面置换算法的操作系统内存管理中比较接近理想算法的一种页面置换算法，并阐述了使用矩阵方法实现该页面置换算法的原理。
-
手撕 LRU 算法（更正版）
大家好，我是小林。昨天发了一篇「小林手撕LRU算法」的文章，当时这个算法写比较赶，导致代码里面有一些不对的地方，被细心的读者发现了。有时候自己写的代码真的是当局者迷，旁观者清，所以codereview环节是很重要的，很难有人能一次性写出「完美」的代码。问题一上篇文章我说std::...
-
字节二面，让写一个LFU缓存策略算法，懵了
LRU全称 "Least Recently Used"，最近最少使用策略，判断最近被使用的时间，距离目前最远的数据优先被淘汰，作为一种根据访问时间来更改链表顺序从而实现缓存淘汰的算法，它是redis采用的淘汰算法之一。
-
LRU Cache原理和实现
原理LeetCode上有着样一道题目：Design and implement a data structure for Least Recently Used (LRU) cache. It sho
