平成28年度 春期 応用情報技術者試験 午前 問18
テクノロジ／ソフトウェア仮想記憶方式に関する記述のうち，適切なものはどれか。
出典：平成28年度 春期 応用情報技術者試験 午前 問18
- アLRUアルゴリズムは，使用後の経過時間が最長のページを置換対象とするページ置換アルゴリズムである。
- イアドレス変換をインデックス方式で行う場合は，主記憶に存在する全ページ分のページテーブルが必要になる。
- ウページフォールトが発生した場合は，ガーベジコレクションが必要である。
- エページングが繰り返されるうちに多数の小さな空きメモリ領域が発生することを，フラグメンテーションという。
正解：ア
解説
LRU（Least Recently Used）アルゴリズムは，最も長い間使用されていない（使用後の経過時間が最長の）ページを置換対象として選ぶページ置換アルゴリズムです。
選択肢ごとの解説
- ア正しい。LRUは使用後の経過時間が最長のページを置換対象とするアルゴリズムです。
- イ誤り。インデックス方式（多段ページテーブルなど）は，必要な部分だけをメモリに保持できるため，全ページ分のページテーブルが常に必要になるとは限りません。
- ウ誤り。ページフォールト発生時に必要なのはページの読込みなどの処理であり，ガーベジコレクションとは異なる仕組みです。
- エ誤り。小さな空き領域が多数発生する現象はフラグメンテーションのうち特にメモリ領域の断片化を指しますが，ページング方式では固定長ページ単位で管理するため，この現象は主にセグメント方式などで問題になります。