正答4
解説
正解は4です。
仮想記憶のページ置換えアルゴリズムのうち、最後に使われてから最も長い時間がたったページを追い出す方式を問う問題です。
【選択肢別解説】
1：× FIFO（First In First Out）は、主記憶に最も早く読み込まれたページを追い出す方式です。
最後に使われた時刻ではなく、読み込まれた順番を基準にします。
2：× LFU（Least Frequently Used）は、参照された回数が最も少ないページを追い出す方式です。
経過時間ではなく、参照回数を基準にします。
3：× LIFO（Last In First Out）は、最後に読み込まれたページを最初に追い出す方式です。
最近読み込んだページほど追い出されるので、問題の方式とは逆です。
4：○ LRU（Least Recently Used）は、最後に参照されてからの経過時間が最も長いページを追い出す方式です。
【ポイント】
LRUは「最近使われていないものは今後も使われにくい」という考え方に基づき、実用上よく使われます。
FIFOは読込み順、LFUは回数、LRUは最後の使用時刻と、基準の違いで区別しましょう。