基本情報技術者試験
2001年度 ＝ 平成13年度・春期
午前
問31
ページ置換えアルゴリズムにおけるLRU方式の説明として、適切なものはどれか。
ア
一番古くから存在するページを置き換える方式
イ
最後に参照されたページを置き換える方式
ウ
最後に参照されてからの経過時間が最も長いページを置き換える方式
エ
参照回数の最も少ないページを置き換える方式
解答
ウ
解説
仮想記憶のページ入替方式としては、
FIFO
（
First-In First-Out
）や
LRU
（
Least Recently Used
）などがあります。
LRU方式は、
最後に使われてから最も時間が経過しているページを最初にページアウト
します。すなわち、最も長い間参照されていないページをページアウトする方式です。
