HOME»基本情報技術者平成25年春期»午前問20
基本情報技術者平成25年春期 午前問20
問20
仮想記憶管理におけるページ置換えの方式のうち，LRU制御方式はどれか。
- 各ページに参照フラグと変更フラグを付加して管理し，参照なしかつ変更なしのページを優先して置き換える。
- 主記憶にある全てのページを同一の確率でランダムに選択し，置き換える。
- 最も長い間参照されていないページを置き換える。
- 最も長い間主記憶にあったページを置き換える。
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
ウ
解説
LRU(Least Recently Used)は、置き換え対象の中で最も長い時間参照されていないものを置き換え対象とするアルゴリズムです。
このアルゴリズムは、最近使用されたページは再び近い将来に参照される可能性が高く、長い間参照されていないページは今後も参照される可能性が低いということを根拠としています。
このアルゴリズムは、最近使用されたページは再び近い将来に参照される可能性が高く、長い間参照されていないページは今後も参照される可能性が低いということを根拠としています。
- LFU(Least Frequently Used)方式の説明です。
- ランダム置換アルゴリズムの説明です。
- 正しい。LRU方式の説明です。
- FIFO(First In First Out)方式の説明です。