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

解説

正解は4です。 仮想記憶で、主記憶から追い出すページを選ぶ方式（ページ置換えアルゴリズム）を区別する問題です。 「最後に使われてからの経過時間が最も長いページ」を追い出すのは、LRU（Least Recently Used）方式です。 【選択肢別解説】 1：× FIFO（First In First Out）は、主記憶に最も早く読み込まれたページを追い出す方式です。 最後に使われた時刻ではなく、読み込まれた順番で判断します。 2：× LFU（Least Frequently Used）は、参照された回数が最も少ないページを追い出す方式です。 経過時間ではなく参照回数で判断します。 3：× LIFO（Last In First Out）は、最も新しく読み込まれたページを追い出す方式です。 4：○ LRUは、最後に参照されてから最も長い時間が経ったページを追い出します。 しばらく使われていないページは今後も使われにくいという考え方に基づきます。 【ポイント】 LRUは「最近使っていない」、LFUは「使った回数が少ない」、FIFOは「先に入った」と、判断基準の違いで覚えましょう。