ページング方式の仮想記憶において、ページ置換えアルゴリズムにLRU方式を採用した場合、ページの参照順序が1, 2, 3, 2, 3, 1, 4, 2, 4, 3, 1であるプログラムを実行するとき、ページの読込みは何回発生するか。ここで、主記憶のページ枠は3で、初期状態では主記憶にどのページも存在しないものとする。

選択肢

• ア4
• イ5
• ウ6
• エ7

正解と解説

正解：エ 7

LRUは最も長く参照されていないページを追い出す方式である。参照順に追っていくと、最初の1,2,3で3回の読込みが起き、続く2,3,1はいずれも主記憶上にあるためヒットする。その後の4で最古の2を、2で3を、3で1を、1で2を追い出す形になり、読込みは合計7回発生する。

選択肢ごとの解説

• ア4回では最初の3ページの読込みと以降の入替えを数え切れていない。
• イ5回も同様に入替えの回数が不足している。
• ウ6回はどこか1回の入替えを見落とした場合の値。
• エ正解。初回の3回に加え、4・2・3・1の読込みで計7回。

同じ分野の他の問題

• ページング方式の仮想記憶において、あるプロセスが仮想アドレス空間全体に対応したページテーブルをもつ場合、ページテーブルに…2020年度 10月試験 午前II 問8
• 可変区画方式を用いた主記憶管理において、最適適合アルゴリズムによって割り当てられる未使用領域はどれか。2024年度 秋期 午前II 問7
• 主記憶管理に関する記述のうち、適切なものはどれか。2022年度 秋期 午前II 問11
• プログラム実行時の主記憶管理に関する記述として、適切なものはどれか。2022年度 秋期 午前II 問8
• 主記憶への1回のアクセスが200ナノ秒で、ページフォールトが発生すると1回当たり更に100ミリ秒のオーバーヘッドが生じる…2022年度 秋期 午前II 問5