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

選択肢

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

正解と解説

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

LRU（Least Recently Used）は、最後に参照されてから最も長い時間が経過したページを追い出すアルゴリズムである。直近に使ったページは再び使われやすいという参照の局所性に基づく。

選択肢ごとの解説

• ア正しい。最後の使用からの経過が最長のページを置換対象とする。
• イインデックス方式では仮想空間の全ページ分のページテーブルが必要になる。
• ウガーベジコレクションは不要な記憶領域の回収であり、ページフォールト処理とは別の仕組み。
• エページングは固定長ページ単位なので、この種の外部フラグメンテーションは生じない。

この問題に出た用語

• ページ置換アルゴリズム（LRU・FIFO）
• LRU
• ページフォールト
• NAT・NAPT（アドレス変換）
• フラグメンテーション
• ページング
• 参照の局所性

同じ分野の他の問題

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