基本情報技術者試験科目A免除修了試験 20140622 実施分問18

仮想記憶方式のページ置換えアルゴリズムの一つである FIFO の説明として，適切なものはどれか。

ア　主記憶に残しておくことが望ましいページにあらかじめ高い優先度を与える。プログラム作成者の知識やシステム運用の方針を反映させることが可能なアルゴリズムである。
イ　ページ置換えの必要が生じたとき，一番長い間参照されなかったページを選ぶアルゴリズムである。
ウ　ページ置換えの必要が生じたとき，主記憶に存在するページのうち，次に参照されるのが最も遠い将来と予測されるページを選ぶアルゴリズムである。
エ　ページ置換えの必要が生じたとき，最も古くから主記憶上に存在していたページを選ぶアルゴリズムである。

出典：基本情報技術者試験科目A免除修了試験 20140622 実施分問18

答えと解説を見る

正解：エ

覚える知識

ページ置換えアルゴリズムFIFOの定義

FIFO方式は、主記憶に載ってから最も長い時間が経過したページを追い出す方式である。

この問題で必要なこと

FIFOは主記憶に最も古くから存在していたページを置換え対象とする。

ひっかけ

イは最も長く参照されなかったページを選ぶLRU、ウは理想的なOPT、アは優先度方式の説明である。

この知識の出題：本試験系 0 回・免除試験 2 回（公開問題での観測値）