修了試験 2026-01-25実施分 基本情報技術者試験 問13

解説

正解は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は「最も使用頻度が低い」と訳して区別します。 基準は、FIFOが読み込み順、LRUが最終参照時刻、LFUが参照回数です。