第２種情報処理技術者試験
1998年度 ＝ 平成10年度・秋期
午前
問37
仮想記憶におけるページ置換えアルゴリズムの一つであるLRUを説明した記述はどれか。
ア
あらかじめ設定されている優先度が最も低いページを追い出す。
イ
主記憶に存在している時間が最も長いページを追い出す。
ウ
主記憶に存在している時間が最も短いページを追い出す。
エ
最も長い間参照されていないページを追い出す。
解答
エ
解説
仮想記憶のページ入替方式としては、
FIFO
（
First-In First-Out
）や
LRU
（
Least Recently Used
）などがあります。
LRU方式は、最後に使われてから最も時間が経過しているページを最初にページアウトします。すなわち、
最も長い間参照されていないページをページアウト
する方式です。
