仮想記憶管理におけるページ置換えアルゴリズムとして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番地にページインされるものとする。

選択肢

• ア4000
• イ5000
• ウ6000
• エ7000

正解と解説

正解：ウ 6000

LRUは最後に参照されてから最も時間が経ったページを追い出す方式である。初期状態は4000～7000番地にページ1～4が入っており、以降の参照を追うと、5の参照で最も古い1（4000番地）が、1の参照で4（7000番地）が、6の参照で2（5000番地）が順に置き換わる。最後に4を参照する時点で最も古いのは6000番地のページ3なので、ページ4はここにページインされる。

選択肢ごとの解説

• ア4000番地は途中でページ5に置き換わり、その後も参照されているので追い出し対象ではない。
• イ5000番地は直前にページ6が入った枠で、最も新しい部類にあたる。
• ウ正解。最後の参照時点で最も古いのは6000番地に残っていたページ3。
• エ7000番地はページ1が入った後の参照順から見て、最古にはならない。

この問題に出た用語

• ページ置換アルゴリズム（LRU・FIFO）
• LRU
• 16進数

同じ分野の他の問題

• 二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ…2019年度 春期 午前 問18
• スレッドセーフの説明として、適切なものはどれか。2025年度 秋期 午前 問17
• 一つのI2Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用す…2025年度 秋期 午前 問16
• 五つのジョブA〜Eに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブBのターンアラウ…2025年度 秋期 午前 問15
• 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。2025年度 秋期 午前 問5