正答1
解説
正解は1です。
仮想記憶は、主記憶より大きなプログラムを、ページ単位で主記憶と補助記憶の間を出し入れしながら実行する仕組みです。
【選択肢別解説】
1：○ LRU（Least Recently Used）は、最後に使われてから最も長い時間がたったページを置き換えの対象とするアルゴリズムです。
記述は正しい説明です。
2：× ページテーブルは、仮想アドレス空間の全ページについて、主記憶上のどこにあるか、または存在しないかを示す表です。
必要なのは主記憶に存在するページ分ではなく、仮想アドレス空間の全ページ分です。
3：× ページフォールトが発生したときは、必要なページを補助記憶から主記憶に読み込みます（ページイン）。
ガーベジコレクションは不要になったメモリ領域を回収する処理であり、ページフォールトとは関係ありません。
4：× ページングは固定長のページ単位で割り当てるため、小さな空き領域が散らばる問題は起こりにくい方式です。
多数の小さな空き領域が生じる現象は、可変長で割り当てる方式で起こるフラグメンテーションです。
【ポイント】
ページ置換えアルゴリズムでは、LRUは「最も長く使われていない」、LFU（Least Frequently Used）は「最も使用回数が少ない」ページを追い出します。
FIFOとあわせて三つを区別できるようにしましょう。