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