問題
ページ置換アルゴリズムの一つである LRU（Least Recently Used）方式の説明として正しいものはどれか。
選択肢
- 1参照頻度が最も低いページを置換対象とする。
- 2最も長く参照されていないページを置換対象とする。
- 3最も古くロードされたページを置換対象とする。
- 4ランダムにページを選択して置換対象とする。
正解
2. 最も長く参照されていないページを置換対象とする。
詳しい解説を見る解説を閉じる
解説
LRUは最も長く参照されていないページを置換する方式で、参照の局所性を利用する。参照頻度が最も低いページを置換するのは LFU (Least Frequently Used)、最も古くロードされたページを置換するのは FIFO、ランダムに選択するのは Random の説明である。LRUは実装に管理コストがかかるため、Clockアルゴリズムなど近似手法が用いられる。
一問一答
全400問を繰り返し学習