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

• ア: LRU は使用後の経過時間が最長のページを置換対象とする
  正しい。LRU（Least Recently Used）は，最後に参照されてから最も長い時間が経過したページを追い出す方式です。

• イ: インデックス方式では主記憶に存在する全ページ分のページテーブルが必要
  誤り。ページテーブルは仮想アドレス空間のページ分（プログラムの全ページ分）が必要であり，主記憶に存在するページ分だけではありません。

• ウ: ページフォールト時にはガーベジコレクションが必要
  誤り。ページフォールト時に行うのは，必要なページを補助記憶から主記憶に読み込むページインです。ガーベジコレクションは不要になったメモリ領域を回収する処理で，ページフォールトとは関係ありません。

• エ: ページングで小さな空き領域が多数発生することをフラグメンテーションという
  誤り。ページング方式は固定長のページ単位で領域を割り当てるため，小さな空き領域が散在する（外部）フラグメンテーションは起きません。これは可変長のセグメント方式などで起こる問題です。

答え

ア: LRU は使用後の経過時間が最長のページを置換対象とする