后台面试经典问题-手写LRU算法

LRU，Least Recently Used，最近最久未使用。经常使用于页面置换算法。是为虚拟页式存储管理服务的。linux 对于在内存中又不用的数据块，称为LRU，操做系统会根据哪些数据属于LRU而将其移出内存。算法   对于操做系统的内存管理，如何节省利用容量不大的内存为最多的进程提供资源，一直是研究的的热点。而内存的虚拟存储管理，是如今最通用最多见的方式--在内存有限的状况下，扩展一部分外

>>阅读原文<<