計算アーキテクチャでは、次のようないくつかの TLB 置換アルゴリズムが使用されます。
1. ランダム置換: これは、TLB エントリがランダムに選択されて置換される最も単純なアプローチです。
2. 最も最近使用されていない (LRU): このアルゴリズムは、長期間使用されていない TLB エントリを置き換えます。最終使用時刻を追跡するには追加のハードウェアが必要です。
3. 先入れ先出し (FIFO): このアルゴリズムでは、最初にロードされた TLB エントリが最初に置き換えられます。
4. セカンド チャンス置換: このアルゴリズムは、FIFO アルゴリズムを修正したもので、最近アクセスされたエントリが置換されようとしている場合、そのエントリに 2 回目のチャンスが与えられます。これにより、不必要な交換の可能性が低くなります。
5. クロック置換: このアルゴリズムはセカンド チャンス アルゴリズムに似ていますが、キューの代わりに TLB エントリの循環リストを使用して、最近使用されたエントリをより効率的に追跡します。
6. ランダム化されたクロック置換: これは、循環リストの順序をランダム化して、置換決定の予測可能性を低下させるクロック置換アルゴリズムの修正です。
発行日: