平成23年度 特別 基本情報技術者試験 問21

解説

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