正答4
解説
正解は4です。
仮想記憶で、主記憶から追い出すページを決める置換えアルゴリズムを問う問題です。
「最後に使われてから最も長い時間がたったページ」を選ぶのはLRU(Least Recently Used)方式です。
【選択肢別解説】
1:× FIFO(First In First Out)は、主記憶に最も早く読み込まれたページを追い出す方式です。
最後に使われた時刻ではなく、読み込まれた順序で決めます。
2:× LFU(Least Frequently Used)は、参照された回数が最も少ないページを追い出す方式です。
経過時間ではなく参照回数で決めます。
3:× LIFO(Last In First Out)は、最も新しく読み込まれたページを追い出す方式です。
最近読み込んだページを捨てるので、ページ置換えでは通常使われません。
4:○ LRUは、最後に参照されてからの経過時間が最も長いページを追い出す方式です。
最近使われていないページは今後も使われにくい、という考え方に基づきます。
【ポイント】
FIFOは読込み順、LRUは最終参照時刻、LFUは参照回数が基準です。
英語の頭文字(Recently=最近、Frequently=頻繁に)から基準を思い出すと区別しやすくなります。