仮想記憶管理におけるページ置換えの方式のうち,LRU 制御方式はどれか。
各ページに参照フラグと変更フラグを付加して管理し,参照なし且つ変更なしのページを優先して置き換える。
主記憶にある全てのページを同一の確率でランダムに選択し,置き換える。
最も長い間参照されていないページを置き換える。
最も長い間主記憶にあったページを置き換える。
LRU(Least Recently Used)制御方式は,最も長い間参照(使用)されていないページを置換えの対象とする方式である。プログラムの参照には局所性があり,最近参照されたページは今後も参照される可能性が高いという考え方に基づく。したがって,正解は「ウ」である。「ア」は NRU 方式,「イ」はランダム置換え,「エ」は FIFO 方式の説明である。