問題
LRUページ置換アルゴリズムの説明として、適切なものはどれか。
選択肢
- 1ア 最も古く読み込まれたページを置換する
- 2イ 最も長く使われていないページを置換する
- 3ウ 最も使用頻度が低いページを置換する
- 4エ ランダムにページを置換する
解答と解説を見る
正解
2. イ 最も長く使われていないページを置換する
解説
LRU(Least Recently Used)は「最も長く使われていないページ」を置換するアルゴリズムです。過去の使用履歴に基づき、今後使われる可能性が低いと判断されるページを置換対象にします。アはFIFO、ウはLFU(Least Frequently Used)の説明です。