正答3
解説
正解は3です。
仮想記憶のページ置換えアルゴリズムのうち、LRU方式の説明を選ぶ問題です。
LRU(Least Recently Used)は、最後に参照されてから最も長い時間使われていないページを追い出す方式です。
【選択肢別解説】
1:× 一番古くから主記憶に存在するページを置き換えるのは、FIFO(First In First Out)方式です。
読み込まれた順序で決まり、最近参照されたかどうかは考慮しません。
2:× 最後に参照されたページを置き換えるのは、LRUとは逆の考え方です。
直前に使われたページは、次もすぐに使われる可能性が高いので、追い出すと効率が落ちます。
3:○ 最後に参照されてからの経過時間が最も長いページを置き換えます。
これがLRU方式の説明です。
4:× 参照回数が最も少ないページを置き換えるのは、LFU(Least Frequently Used)方式です。
LRUは回数ではなく、最後に参照された時刻で判断します。
【ポイント】
LRUは「最近使われていない」、LFUは「使用回数が少ない」、FIFOは「最も古く読み込まれた」という基準です。
3つの略語の違いは頻出なので、英語の意味とセットで覚えます。