応用情報技術者試験　午前問題　平成28年春期　問18

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

ア：
ページフォールトが発生した場合は，ガーベジコレクションが必要である。

イ：
アドレス変換をインデックス方式で行う場合は，主記憶に存在する全ページ分のページテーブルが必要になる。

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

エ：
ページングが繰り返されるうちに多数の小さな空きメモリ領域が発生することを，フラグメンテーションという。

[show_more more=”解答を見る” less=”解答を隠す”]

正解：ウ

ページフォールトが発生した場合は，置換え対象を決定した後、ページアウト／ページインが行われます。

インデックス方式では、小さなページテーブルをいくつか使って使用中の仮想空間の領域だけをカバーし、本当に必要なときだけ追加のページテーブルを作成する多段ページテーブルを用いるので、必要となるのは最低限のページテーブルだけで済みます。

LRU(Least Recently Used)は、ここ最近で最も長い間使用されていないページを置き換え対象とするアルゴリズムです。

ページングでは固定長の単位で行われるため、フラグメンテーション(メモリの断片化)は発生しません。

[/show_more]