SC情報処理安全確保支援士試験 午前Ⅰ

令和7年度春期 情報処理安全確保支援士 午前Ⅰ 問6

問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。

問題

仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が、4000、5000、6000、7000番地(いずれも16進数)の4ページ分で、プログラムが参照するページ番号の順が、1→2→3→4→2→5→3→1→6→5→4のとき、最後の参照ページ4は何番地にページインされているか。ここで、最初の1→2→3→4の参照で、それぞれのページは4000、5000、6000、7000番地にページインされるものとする。

選択肢

  1. ア
    4000
  2. イ
    5000
  3. ウ
    6000
  4. エ
    7000
解き方のヒントを見る

午前I 問06

ページ枠を「机の上に置ける本のスペース」だと思って、LRUは「いちばん長く使っていない本から片付けるルール」だよ。参照列を順番に追いかけて、hitしたページも「今使った」として順番を更新しよう。最後に4を読み込む場面では、いちばん長く使われていないのは3が入っているページ枠になる。初期配置と置換の流れを丁寧にたどると、そのページ枠の先頭番地は`6000`だよ。

この問題で問われていること

LRUでは、missでページを入れ替えるときだけでなく、hitしたときも「最近使った順」を更新するのがポイントだよ。参照のたびにページ枠の古さを正しく並べ替えられるかを確認しよう。

LRU の最終置換

最後の参照 4 の直前で LRU なのはページ 3。ページ 3 の枠を 4 が使う。

track recency\nidentify least recently used\nreplace that frame

確認ポイント

  • 初期 4 ページの割当て番地を保持する。
  • hit のたびに新しさ順を更新する。
  • 最後に追い出されるページの番地を答える。
正解と解説を見る

正解

ウ

解説

LRU方式では、主記憶に空きがない場合、最も過去に参照されたページが置換対象となります。参照列の推移を追うと、最後のページ4の参照直前で最も長く参照されていないのは6000番地のページ3であるため、ページ4は6000番地にページインされます。

理由

最初の参照「1→2→3→4」により、4000番地に1、5000番地に2、6000番地に3、7000番地に4が配置されます。続いて「2」の再参照でページ2の使用順が最新になり、「5」の参照で最も過去の参照である4000番地のページ1が置換されます。その後、「3」の再参照を経て、「1」の参照で7000番地のページ4が置換され、「6」の参照で5000番地のページ2が置換され、「5」の再参照で4000番地が最新となります。最後の「4」の参照直前における主記憶の状態は、4000番地が5、5000番地が6、6000番地が3、7000番地が1です。この時点で最も過去に参照されたのは6000番地のページ3であるため、最後のページ4は6000番地へページインされます。

比較

各番地の推移を整理すると、4000番地はページ1からページ5へ、5000番地はページ2からページ6へ、7000番地はページ4からページ1へと順次置き換わっています。一方で6000番地はページ3が保持されたまま最後の参照直前まで残っていましたが、直前時点での参照履歴は新しい順に5→6→1→3となるため、最も長く参照されていないページ3の枠(6000番地)が選ばれます。

選択肢ア

これは不正解だよ。4000番地には初期状態でページ1が入りますが、その後のページ5の参照時にページ1が最も過去の参照となって置き換えられ、ページ5が格納されます。さらにページ5は直前に再参照されて最新の状態になっているため、最後のページ4の参照時に置換対象とはならず、この枠には入りません。

選択肢イ

これは不正解だよ。5000番地には初期状態でページ2が入ります。途中でページ2が再参照されて参照順が更新されますが、その後のページ6の参照時に最も過去の参照となったため置き換えられ、ページ6が格納されます。最後のページ4の参照直前ではページ6はまだ新しく、置換対象にはなりません。

選択肢ウ(正解)

これは正解だよ。最後のページ4を参照する直前の主記憶は、4000番地にページ5、5000番地にページ6、6000番地にページ3、7000番地にページ1が入っています。この中で最後に参照された時刻が最も古いのはページ3であるため、LRU方式によりページ3が置換され、ページ4は6000番地にページインされます。

選択肢エ

これは不正解だよ。7000番地には初期状態でページ4が入りますが、その後一度も再参照されないまま推移し、ページ1の参照時に最も過去の参照となってページ1に置き換えられます。最後のページ4の参照直前でも7000番地にはページ1が保持されており、置換対象にはならないため戻りません。

学習のポイント

LRU方式のトレースでは、初期配置にとらわれず、途中の再参照によって各ページ枠の「最後に参照された時刻」が更新される点に着目します。

出典:独立行政法人 情報処理推進機構(IPA)令和7年度春期 情報処理安全確保支援士試験 午前Ⅰ 問6(公式資料:問題冊子(PDF) / 解答例)

関連する過去問一覧

IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針