Least Recently Used
単純に最終利用時刻だけでなく、キャッシュに復元する際のコスト(例えば計算結果のキャッシュの場合は再計算にかかる時間)も加味してアルゴリズムを構築する方法などがある。