問題
ページ置換アルゴリズムのLRUの説明として、正しいものはどれか。
選択肢
- 1最も最近参照されたページを置換する
- 2最も長い間参照されていないページを置換する
- 3最も参照頻度の高いページを置換する
- 4ランダムに選んだページを置換する
正解
2. 最も長い間参照されていないページを置換する
詳しい解説を見る解説を閉じる
解説
LRU（Least Recently Used）は、最も長い間参照されていないページを置換対象とするアルゴリズムです。参照の時間的局所性に基づいており、ヒット率が比較的高くなる傾向があります。実装には参照時刻の記録や連結リスト管理が必要でオーバーヘッドがあります。他にFIFO（古い順）、LFU（参照頻度最小）、OPT（将来最も使わない、理論的最適）などがあります。
一問一答
全400問を繰り返し学習