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

正解 ア

LRU（Least Recently Used）は、最後に使われてから最も長い時間がたったページを追い出すページ置換アルゴリズムです。

仮想記憶方式では、主記憶に空きがないとき、どのページを補助記憶へ追い出すかをページ置換アルゴリズムで決めます。LRUは、最後に参照されてから最も長い時間がたったページを置換対象にします。最近使われていないページは、今後も使われにくいという考え方に基づきます。ほかにFIFO（First In First Out）やLFU（Least Frequently Used）などの方式があります。

イ：インデックス方式のページテーブルには、主記憶にあるページだけでなく、仮想アドレス空間の全ページ分のエントリが必要です。

ウ：ページフォールトが発生したときに必要なのは、補助記憶から主記憶へページを読み込むページインです。ガーベジコレクションは、使われなくなったメモリ領域を回収して再利用できるようにする処理です。

エ：ページングは固定長のページ単位でメモリを割り当てるので、小さな空き領域が散らばる外部フラグメンテーションは起きません。フラグメンテーションは、可変長の領域の確保と解放を繰り返すときに起きます。

出典：平成28年度 春期 応用情報技術者試験 問18