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

解説

正解は4です。 仮想記憶では、主記憶に空きがないときに、どのページを補助記憶へ追い出すかをページ置換えアルゴリズムで決めます。 LRU（Least Recently Used）は「最後に使われてから最も長い時間がたったページ」を追い出す方式です。 【選択肢別解説】 1：× あらかじめ設定した優先度が最も低いページを追い出すのは、優先度に基づく方式です。 参照の新しさで判断するLRUとは異なります。 2：× 主記憶に存在している時間が最も長いページを追い出すのは、FIFO（First In First Out）の説明です。 FIFOは読み込まれた順序だけで判断し、その後に参照されたかどうかは考慮しません。 3：× 主記憶に存在している時間が最も短いページを追い出すと、読み込んだばかりのページから追い出されます。 LRUは最後に参照されてからの経過時間で判断するので、この記述は当たりません。 4：○ 最も長い間参照されていないページを追い出すのがLRUです。 最近参照されたページは今後も参照されやすいという性質を利用しています。 【ポイント】 FIFOは「読み込まれた時刻」、LRUは「最後に参照された時刻」で判断します。 参照回数が最も少ないページを追い出すLFU（Least Frequently Used）とも区別します。