ページ置換アルゴリズムの LRU の説明として、適切なものはどれか。

解説

正解は「最後に参照されてから最も長い時間が経過したページを置き換える」です。LRU（Least Recently Used）は、最近使われたページは近いうちに再び使われやすいという時間的局所性に基づき、長く使われていないページを置き換えます。性能は良いものの、参照のたびに順序を記録する必要があり、実際には参照ビットを使った近似方式がよく用いられます。「最も古くに主記憶に読み込まれたページを置き換える」は FIFO の説明です。「参照された回数が最も少ないページを置き換える」は LFU の説明です。「今後最も長い間参照されないページを置き換える」は最適アルゴリズムで、将来の参照は分からないため実現できず、比較の基準に使われます。