algorithm - ページ置換アルゴリズム-LRU

Question

私はこのyoutubeビデオを使用して自分自身にLRUアルゴリズムを教えようとしています。以下の例（ここから抜粋）では、なぜ0が3に置き換えられているのですか？4が最も使用されていないので、4を3に置き換えるべきではありませんか？

Answer 1

LRUは、「 LeastRecentUsed」の略です。これは、参照の「時間的局所性」、つまり同じものが一定期間使用されるという考えを利用することに基づいています。

あなたの場合、現在のアクセスの前の過去3回のアクセスは0-4-2でした。これは、物理メモリ内のページのうち、0が最も最近使用されなかったため、ページアウトされることを意味します。

Answer 2

使用頻度が最も低いとは、3 つのフレーム メモリがあり、ページ 4 9 7 5 がある場合を意味します。したがって、4、9、および 7 がフレームに追加されます。ここで、ページ 5 を置き換えたいと思います。したがって、どのページが最も最近使用されていないかをメモリで確認します。この場合、ページ 4 は LRU であるため、4 を 5 に置き換えます。

あなたの場合、2 は最近使用されたもの、4 は最近使用された 2 番目、0 は最近使用されていないものであるため、0 を 3 に置き換えます。

Answer 3

LRU の概念と最適置換アルゴリズムを混同しないでください。上記のスタックでは、4 を使用する前に 0 が使用されていたため、交換が行われる場合、スタック内にある 4 および 2 と比較して、0 が最も最近使用されます。