後臺面試經典問題-手寫LRU算法

LRU，Least Recently Used，最近最久未使用。經常使用於頁面置換算法。是爲虛擬頁式存儲管理服務的。linux 對於在內存中又不用的數據塊，稱爲LRU，操做系統會根據哪些數據屬於LRU而將其移出內存。算法   對於操做系統的內存管理，如何節省利用容量不大的內存爲最多的進程提供資源，一直是研究的的熱點。而內存的虛擬存儲管理，是如今最通用最多見的方式--在內存有限的狀況下，擴展一部分外

>>阅读原文<<