修了試験 2021-01-24実施分 基本情報技術者試験 問18

解説

正解は4です。 LRU（Least Recently Used）方式は、最後に参照されてから最も長い時間が経ったページを置き換えます。 ページ枠は4つなので、各時点で4ページの最終参照時刻を追跡します。 【アクセスのトレース】 1、2、3、4へのアクセスで、ページ枠は1、2、3、4で埋まります。 5へのアクセスでは、最も長く参照されていない1が置き換えられ、枠は2、3、4、5になります。 2へのアクセスはヒットし、2の最終参照が更新されます。 1へのアクセスでは、最も長く参照されていない3が置き換えられ、枠は2、4、5、1になります。 3へのアクセスでは、最も長く参照されていない4が置き換えられ、枠は2、5、1、3になります。 2へのアクセスはヒットし、2の最終参照が更新されます。 6へのアクセス時点の最終参照順は、古い方から5、1、3、2です。 したがって、5が置き換えられます。 【選択肢別解説】 1：× ページ1は7番目にアクセスされており、5より新しく参照されています。 2：× ページ2は直前の9番目にアクセスされており、最も新しく参照されたページです。 3：× ページ4は、3へのアクセス時にすでに置き換えられており、主記憶にありません。 4：○ ページ5は5番目にアクセスされた後、一度も参照されていないので、最も長く参照されていないページです。 【ポイント】 LRUは「最後に使われた時刻」、FIFOは「主記憶に読み込まれた時刻」で置換え対象を決めます。 ヒットしたページの最終参照時刻を更新し忘れないことが大切です。