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

解説

正解は4です。 LRU（Least Recently Used）方式は、最後に参照されてから最も長い時間がたったページを置き換える方式です。 ページ枠は4つなので、アクセスごとに「参照が古い順」の並びを更新していきます。 【計算】 1、2、3、4へのアクセスで4つの枠が埋まり、古い順に1、2、3、4です。 5へのアクセスでは、最も古い1を置き換えます。 並びは2、3、4、5です。 2へのアクセスは主記憶にあるので置換えはなく、並びは3、4、5、2になります。 1へのアクセスでは、最も古い3を置き換えます。 並びは4、5、2、1です。 3へのアクセスでは、最も古い4を置き換えます。 並びは5、2、1、3です。 2へのアクセスは主記憶にあり、並びは5、1、3、2になります。 6へのアクセスでは、最も古い5が置き換えられます。 【選択肢別解説】 1：× ページ1は直前の数回のうちに参照されており、最も古いページではありません。 2：× ページ2は6の直前にアクセスされたので、最も新しいページです。 3：× ページ4は、ページ3へのアクセスの時点ですでに置き換えられており、主記憶にありません。 4：○ ページ5は5番目にアクセスされたあと一度も参照されず、6の時点で最も古いので置き換えられます。 【ポイント】 FIFO方式は主記憶に入った順、LRU方式は最後に参照された順で置換え対象を決めます。 途中で再アクセスされたページは「最も新しい」側へ移る点に注意しましょう。