LRU (最近使用されていない) ページ置換アルゴリズムをO(1)(一定時間) で取得できますか?
できればアルゴリズムを教えてください。
質問する
1717 次
2 に答える
2
双方向リンク リストは、O(1) 操作で LRU キューを実装できます。使用済みノードは、一定時間内に古い場所からリンクを解除し、キューの先頭に再リンクできます。
これをページ置換方法として使用する場合でも、MMU 統計を使用してキューを効率的に更新する方法を理解する必要があることに注意してください。
于 2012-04-11T17:31:18.467 に答える
0
ウィキペディアには、実装へのリンクを含む、いくつかの LRU ページ アルゴリズムへの参照があります。オプションは次のとおりです。
- リンクされたリスト
- LRU-K
- アーク
- ハードウェア サポート
于 2012-04-11T17:33:52.940 に答える