修了試験 2013-12-15実施分 基本情報技術者試験 問24

解説

正解は1です。 LRU（Least Recently Used）は、ページ置換えアルゴリズムの一つです。 最後に参照されてから最も長い時間がたったページを、追い出す対象に選びます。 【選択肢別解説】 1：○ LRUは各ページの最後に参照した時刻を基準に、最も古いページを置き換えます。 最近使われていないページは今後も使われにくいという考え方に基づいています。 2：× 最初に参照した時刻、つまり主記憶に読み込んだ時刻を基準にするのはFIFO（First In First Out）方式です。 読み込まれてから最も長くたったページを置き換えます。 3：× 単位時間当たりの参照頻度を基準にするのは、LFU（Least Frequently Used）の考え方です。 LRUは頻度ではなく最後の参照時刻を見ます。 4：× 累積の参照回数を基準にするのもLFUの考え方です。 参照回数の最も少ないページを置き換えます。 【ポイント】 LRUは「最後に使った時刻」、FIFOは「読み込んだ時刻」、LFUは「使った回数」を基準にします。 名称の英語を訳すと区別しやすくなります。