いくつかのキャッシュ アルゴリズムを作成しようとしていますが、現在、キャッシュ内のオブジェクトのサイズに基づくアルゴリズムに固執しています。
前の質問に基づいて、オブジェクトのサイズを取得する良い方法はないと結論付けました。では、オブジェクトのサイズに基づくアルゴリズムはどのように機能するのでしょうか?
オブジェクトのサイズを使用してそれを行うことはできません。少なくとも、非常に細かい精度ではできません。
オプションは次のとおりです。
オブジェクト サイズの見積もりを使用します (シリアル化されたオブジェクト サイズに基づくなど) - これは非常に遅く、非効率的で、おおよその精度しかありません。
オブジェクトを変更するときなど、ある種のカウンターをオブジェクト サイズの指標として使用し、変更のサイズを反映するためにカウンターをインクリメントまたはデクリメントします。
オブジェクトがキャッシュに挿入された時間やオブジェクトへのアクセス要求の頻度など、キャッシュに別の基準を使用する