第２種情報処理技術者試験
2000年度 ＝ 平成12年度・秋期
午前
問28
仮想記憶管理におけるページ置換えに関する記述のうち、LRU制御方式はどれか。
ア
各ページに参照フラグと変更フラグを付加して管理し、参照なし、変更なしのページを優先して置き換える。
イ
主記憶にあるすべてのページを同一の確率でランダムに選択し、置き換える。
ウ
最も長い間参照されていないページを置き換える。
エ
最も長い間主記憶にあったページを置き換える。
解答
ウ
解説
仮想記憶のページ入替方式としては、
FIFO
（
First-In First-Out
）や
LRU
（
Least Recently Used
）などがあります。
LRU方式は、最後に使われてから最も時間が経過しているページを最初にページアウトします。すなわち、
最も長い間参照されていないページをページアウトする
方式です。
