応用情報技術者試験 応用情報技術者試験 平成28年度春期 午前 問18: 仮想記憶方式に関する記述のうち，適切なものはどれか。

正解

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

正答率 69.2%（790人中 547人が正解）

問題の解説

LRU（Least Recently Used）は、ページ置換アルゴリズムの一つで、最後に参照されてからの経過時間が最も長いページを置換の対象にする。最近使われていないページは、今後も使われにくいという経験則に基づく。

選択肢ごとの解説

• ア正しい。LRU は、最後に使用してからの経過時間が最長のページを追い出す。
• イインデックス方式はページ番号を添字にして表を引くので、主記憶にあるページだけでなく、仮想アドレス空間の全ページ分の項目が必要になる。
• ウページフォールト時に行うのは、必要なページを主記憶へ読み込むページインである。ガーベジコレクションは不要になった領域を回収する処理で、関係しない。
• エ固定長のページ単位で管理するページングでは、小さな空き領域が点在する現象は起こりにくい。この現象（外部断片化）は、可変長の領域の確保と解放を繰り返すと生じる。