LRU(Least Recently Used)は、置き換え対象の中で最も長い時間参照されていないものを置き換え対象とするアルゴリズムです。
このアルゴリズムは、最近使用されたページは再び近い将来に参照される可能性が高く、長い間参照されていないページは今後も参照される可能性が低いということを根拠としています。

• 各ページに参照フラグと変更フラグを付加して管理し，参照なしかつ変更なしのページを優先して置き換える。
  LFU(Least Frequently Used)方式の説明です。
• 主記憶にある全てのページを同一の確率でランダムに選択し，置き換える。
  ランダム置換アルゴリズムの説明です。
• 最も長い間参照されていないページを置き換える。
  正しい。LRU方式の説明です。
• 最も長い間主記憶にあったページを置き換える。
  FIFO(First In First Out)方式の説明です。

💾 ✔️