修了試験 2017-06-11実施分 基本情報技術者試験 問18

解説

正解は4です。 仮想記憶では、主記憶に空きがないときに、どのページを追い出して入れ替えるかを決める方式（ページ置換えアルゴリズム）が必要です。 「最後に使われてから最も時間がたったページ」を追い出す方式の名称が問われています。 【選択肢別解説】 1：× FIFO（First In First Out）は、主記憶に最も早く読み込まれたページを追い出す方式です。 最後に使われた時刻ではなく、読み込まれた時刻で判断します。 2：× LFU（Least Frequently Used）は、参照された回数が最も少ないページを追い出す方式です。 経過時間ではなく回数で判断します。 3：× LIFO（Last In First Out）は、最も新しく読み込まれたページを追い出す方式です。 4：○ LRU（Least Recently Used）は、最後に参照されてからの経過時間が最も長いページを追い出す方式です。 【ポイント】 LRUは「最近最も使われていない」、LFUは「使用頻度が最も低い」と訳すと区別しやすくなります。