正答4
解説
正解は4です。
仮想記憶のページ置換えアルゴリズムの一つであるFIFO(First-In First-Out)を問う問題です。
ページ置換えアルゴリズムは、主記憶が満杯のとき、どのページを追い出すかを決める方法です。
【選択肢別解説】
1:× 残したいページに前もって優先度を与え、その優先度で追い出すページを決める方式は、優先度方式の説明です。
FIFOは優先度を使いません。
2:× 最も長い間参照されていないページを選ぶのは、LRU(Least Recently Used)の説明です。
FIFOは参照の時期ではなく、主記憶に入った順番で選びます。
3:× 次に参照されるのが最も遠い将来のページを選ぶのは、最適(OPT)アルゴリズムの説明です。
将来の参照を知る必要があるため、理論上の比較基準として使われます。
4:○ FIFOは「先に入ったものを先に出す」方式です。
主記憶に最も古くから存在しているページを追い出し対象にします。
【ポイント】
FIFOは入った順、LRUは最後に使われた時期、LFU(Least Frequently Used)は使われた回数で追い出すページを選びます。
名前の英語の意味から判断できるようにしておきましょう。