仮想記憶方式に関する記述のうち，適切なものはどれか。

選択肢

• アLRUアルゴリズムは，使用後の経過時間が最長のページを置換対象とするページ置換アルゴリズムである。
• イアドレス変換をインデックス方式で行う場合は，主記憶に存在する全ページ分のページテーブルが必要になる。
• ウページフォールトが発生した場合は，ガーベジコレクションが必要である。
• エページングが繰り返されるうちに多数の小さな空きメモリ領域が発生することを，フラグメンテーションという。

正解と解説

正解：ア LRUアルゴリズムは，使用後の経過時間が最長のページを置換対象とするページ置換アルゴリズムである。

LRU（Least Recently Used）は最後に参照されてから最も時間が経ったページ、すなわち最長未使用のページを追い出すアルゴリズムである。参照の局所性から、直近に使われていないページは今後も使われにくいという前提に立つ。ページ置換方式としてFIFOより一般にヒット率が高い。

選択肢ごとの解説

• ア正解。最後の使用からの経過時間が最長のページを置換する。
• イインデックス（直接）方式のページテーブルは仮想アドレス空間の全ページ分が必要で、主記憶上のページ分ではない。
• ウページフォールトは必要なページを二次記憶から読み込むことで解決する。ガーベジコレクションは不要領域の回収で別概念。
• エページングは固定長のページ単位なので外部フラグメンテーションは生じない。断片化は可変長の区画方式で問題になる。

この問題に出た用語

• 仮想記憶
• ガーベジコレクション
• NAT／NAPT
• インデックス
• フラグメンテーション
• ページ置換アルゴリズム（LRU・FIFO）
• LRU（Least Recently Used）
• 参照の局所性

同じ分野の他の問題

• 仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が、4000, 5000, 60…2025年度 春期 問6
• 手続型言語のコンパイラがコード生成までに行う処理のうち、最後に行うものはどれか。2024年度 秋期 問7
• 仮想記憶方式において、セグメンテーション方式と比較した場合のページング方式の長所はどれか。2024年度 秋期 問6
• 三つの資源X〜Zを占有して処理を行う四つのプロセスA〜Dがある。各プロセスは処理の進行に伴い、表中の数値の順に資源を占有…2024年度 春期 問6
• プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスクA及びBがある。タスクBが周期内に処理を完了で…2023年度 秋期 問6