LRU緩存算法的實現

LRU LRU（Least Recently Used）是一種常見的頁面置換算法，在計算中，所有的文件操作都要放在內存中進行，然而計算機內存大小是固定的，所以我們不可能把所有的文件都加載到內存，因此我們需要制定一種策略對加入到內存中的文件進項選擇。 常見的頁面置換算法有如下幾種： LRU 最近最久未使用 FIFO 先進先出置換算法 類似隊列 OPT 最佳置換算法 （理想中存在的） NRU Cloc

>>阅读原文<<