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

選択肢

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

正解と解説

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

LRU（Least Recently Used）は、最後に使われてからの経過時間が最も長いページ、つまり最も長く使われていないページを置換対象に選ぶアルゴリズムである。直近に使われたページは再び使われやすいという参照の局所性に基づいた方式で、実装にはアクセス順の管理が必要になる。

選択肢ごとの解説

• ア最も長く使われていないページを追い出す方式で、LRUの定義と一致する。
• イインデックス方式では仮想アドレス空間全体に対応するページテーブルが必要になる。
• ウページフォールトの処理はページの読込みであり、ガーベジコレクションとは無関係である。
• エページングは固定長のページ単位なので、可変長分割で生じる外部フラグメンテーションは起きない。

この問題に出た用語

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

同じ分野の他の問題

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