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

解説

正解は1。LRU（Least Recently Used）は、最後に参照されてから最も長い時間が経ったページを追い出すページ置換アルゴリズムである。最近使われていないページは、この先も使われにくいという考え方に基づく。

• 2は、ページテーブルは仮想アドレス空間の全ページ分の対応を持つもので、主記憶にあるページ分だけでは足りない。
• 3は、ページフォールトで行うのは補助記憶からのページイン（必要ならページアウト）で、ガーベジコレクションはプログラムが使わなくなったメモリ領域を回収する処理である。
• 4は、小さな空き領域が散らばるフラグメンテーションは可変長の領域を割り当てる方式で起きる。ページングは固定長のページ単位で割り当てるので、こうした空き領域は生じない。

根拠：仮想記憶（ページング方式）とページ置換アルゴリズム。