情報処理安全確保支援士(情報セキュリティスペシャリスト) 試験情報＆徹底解説

LRU(Least Recently Used)は、置換え対象の中で最後に参照されてからの時間が最も長いページを置換え対象とするアルゴリズムです。

ページ枠の遷移を順を追って考えていきます。下記解説のページ枠は左から順に、4000、5000、6000、7000番地を表すものとします。

• 最初の1→2→3→4までは設問の指示どおりにページインします。
  1234
• 2の参照 - 2は主記憶に存在するので置換えは発生しません。
• 5の参照 - 5は主記憶に存在しないので置換えが必要になります。4つのページのうち最も長い時間参照されていないページ（以下、対象ページという）は1なので、1がページアウトされ、5がページインします。
  5234
• 3の参照 - 3は主記憶に存在するので置換えは発生しません。
• 1の参照 - 1は主記憶に存在しないので置換えが必要になります。対象ページは4なので、4がページアウトされ、1がページインします。
  5231
• 6の参照 - 6は主記憶に存在しないので置換えが必要になります。対象ページは2なので、2がページアウトされ、6がページインします。
  5631
• 5の参照 - 5は主記憶に存在するので置換えは発生しません。
• 4の参照 - 4は主記憶に存在しないのでページ置換えが必要になります。対象ページは3なので、3がページアウトされ、4がページインします。
  5641

操作終了時点でページ4は左から3番目、つまり6000番地にページインしています。したがって「ウ」が正解です。

下図はページ枠の状態、最後に参照されてからの経過時間、ページ置換えの詳細を示した図解です。