問題
仮想記憶におけるページ置換アルゴリズム LRU（Least Recently Used）の説明として正しいものはどれか。
選択肢
- 1最も古くロードされたページを置換する
- 2最も使用頻度が低いページを置換する
- 3最も長い時間使われていないページを置換する
- 4ランダムにページを選んで置換する
正解
3. 最も長い時間使われていないページを置換する
詳しい解説を見る解説を閉じる
解説
LRUは「最も長く参照されていないページ」を置換するアルゴリズム。FIFO（古い順）、LFU（使用頻度最少）と区別する必要がある。実装にはタイムスタンプや参照ビット、二分木などを使う。理論的にはOPT（将来参照する最遠ページ）が最適だが実装不可能。
一問一答
全400問を繰り返し学習