修了試験 2014-12-21実施分 基本情報技術者試験 問19

解説

正解は2です。 ページ置換えアルゴリズムは、主記憶に空きが無いときにどのページを追い出すかを決める方式です。 LRU（Least Recently Used）は「最も長い間使われていない」ページを追い出す方式です。 【選択肢別解説】 1：× 最後に参照された、つまり最も最近使われたページを置き換えるのはMRU（Most Recently Used）方式です。 LRUはその逆です。 2：○ 最後に参照されてから最も長い時間が経ったページを置き換えるのがLRU方式です。 最近使われたページは今後も使われやすいという性質を利用しています。 3：× 参照回数が最も少ないページを置き換えるのはLFU（Least Frequently Used）方式です。 LRUは回数ではなく最後の参照時刻で判断します。 4：× 主記憶に最も古くから存在するページを置き換えるのはFIFO（First In First Out）方式です。 FIFOは参照の有無ではなく読み込んだ順で判断します。 【ポイント】 LRUは「最後の参照時刻」、LFUは「参照回数」、FIFOは「読み込んだ順」が判断基準です。 英語の略称を訳すと方式の中身が分かります。