基本情報技術者試験
2001年度 ＝ 平成13年度・秋期
午前
問30
仮想記憶システムで使用されるページ置換えアルゴリズムには、FIFO方式やLRU方式などがある。これらのページ置換えアルゴリズムの基本的な考え方として、適切なものはどれか。
ア
その時点以降に参照される頻度が最も高いページがどれかを推測する。
イ
その時点以降に参照される頻度が最も低いページがどれかを推測する。
ウ
その時点以降の最も近い将来に参照されるページがどれかを推測する。
エ
その時点以降の最も遠い将来まで参照されないページがどれかを推測する。
解答
エ
解説
仮想記憶のページ入替方式としては、
FIFO
（
First-In First-Out
）や
LRU
（
Least Recently Used
）などがあります。
FIFOは、もっとも早くページインされたページを最初にページアウトします。
LRUは、最後に使われてから最も時間が経過しているページを最初にページアウトします。すなわち、最も長い間参照されていないページをページアウトする方式です。
いずれも、
今後使われないであろうページをページアウトする
のが、基本的な考え方です。
