修了試験 2024-06-09実施分 基本情報技術者試験 問13

解説

正解は4です。 LRU（Least Recently Used）方式のページ置換えをたどる問題です。 LRU方式では、最後に参照されてから最も長い時間が経過したページを置き換えます。 【計算】 1、2、3、4の参照で4つのページ枠がすべて埋まります。 5の参照ではページが無いので、最も長く参照されていない1を置き換えます（枠は2、3、4、5）。 2の参照は主記憶にあるので置換えは起きません。 1の参照では、最も長く参照されていない3を置き換えます（枠は1、2、4、5）。 3の参照では、最も長く参照されていない4を置き換えます（枠は1、2、3、5）。 2の参照は主記憶にあるので置換えは起きません。 6の参照時点で、最後の参照が古い順に5、1、3、2となっています。 したがって、置き換えられるのはページ5です。 【選択肢別解説】 1：× ページ1は直前の数回の中で参照されているので、最も古くはありません。 2：× ページ2は6の直前に参照されたばかりで、置き換えられません。 3：× ページ4は、3を参照した時点ですでに置き換えられています。 4：○ 6を参照する時点で最後の参照が最も古いのはページ5なので、5が置き換えられます。 【ポイント】 LRUは「最後に使った時刻」、FIFOは「主記憶に入った時刻」で置換え対象を選びます。 ページを参照するたびに、使われた順の並びを更新しながらたどると確実です。