令和5年度 春期 応用情報技術者試験 午前 問18
テクノロジ／ソフトウェア仮想記憶方式に関する記述のうち，適切なものはどれか。
出典：令和5年度 春期 応用情報技術者試験 午前 問18
- アLRU アルゴリズムは，使用後の経過時間が最長のページを置換対象とするページ置換アルゴリズムである。
- イアドレス変換をインデックス方式で行う場合は，主記憶に存在する全ページ分のページテーブルが必要になる。
- ウページフォールトが発生した場合は，ガーベジコレクションが必要である。
- エページングが繰り返されるうちに多数の小さな空きメモリ領域が発生することを，フラグメンテーションという。
正解：ア
解説
LRU（Least Recently Used）アルゴリズムは，最後に使用されてからの経過時間が最も長い（最も長く使われていない）ページを置換え対象とするページ置換アルゴリズムです。仮想記憶ではアクセスの局所性から，長く使われていないページは今後も使われにくいという考えに基づいています。
選択肢ごとの解説
- ア正しい。LRU は使用後の経過時間が最長のページを置換対象とします。
- イ誤り。ページテーブルは仮想ページごとに用意されるものであり，主記憶に存在するページ分だけ必要になるわけではありません。また，インデックス方式でも全仮想ページ分のエントリを持つのが基本です。
- ウ誤り。ページフォールト時に必要なのはページイン（および必要ならページアウト）であり，ガーベジコレクションは不要メモリ領域を回収する別の仕組みです。
- エ誤り。ページングは固定長のページ単位で管理するため，多数の小さな空き領域（外部フラグメンテーション）は発生しません。フラグメンテーションは可変長区画方式などで生じる現象です。