修了試験 2013-01-27実施分 基本情報技術者試験 問23

解説

正解は4です。 仮想記憶のページ置換えでは、主記憶に空きがないときに、どのページを追い出すかを決める必要があります。 最後に使われてから最も長い時間が経過したページを追い出す方式を、LRU（Least Recently Used）といいます。 【選択肢別解説】 1：× FIFO（First In First Out）は、主記憶に最も早く読み込まれたページを追い出す方式です。 最後に使われた時刻ではなく、読み込まれた順で判断します。 2：× LFU（Least Frequently Used）は、使用回数が最も少ないページを追い出す方式です。 経過時間ではなく、参照の頻度で判断します。 3：× LIFO（Last In First Out）は、最後に読み込まれたページを追い出す方式です。 最後に使われてからの経過時間で判断する方式ではありません。 4：○ LRUは、最後に参照されてからの経過時間が最も長いページを追い出す方式です。 問題文の説明と一致します。 【ポイント】 LRUは「最近使われていない」、LFUは「使われた回数が少ない」、FIFOは「先に入った」で区別します。 英語の頭文字の意味から判断するのが確実です。