仮想記憶管理におけるページ置換えアルゴリズムとして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は最も長く参照されていないページを追い出す。1→2→3→4で4000〜7000に順に載り、2の再参照後、5は最も古い1のいた4000へ入る。3はヒット、次の1は最も古い4のいた7000へ入り、6は最も古い2のいた5000へ入る。5はヒットするので、最後の4は残る中で最も古い3のいた6000番地に置かれる。

選択肢ごとの解説

• ア4000番地には途中で5がページインし、その5は最後の手前で再参照されているため追い出されない。
• イ5000番地には6がページインしており、3より新しいので置換対象にならない。
• ウ正しい。最後に最も長く参照されていないのは6000番地の3で、そこに4が入る。
• エ7000番地には1がページインしており、3より新しい参照時点をもつ。

同じ分野の他の問題

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