問18応用情報技術者 令和5年度 春期

解説

正解は1。LRU（Least Recently Used）は、最後に使われてから経過した時間が最も長いページ、つまり最も長い間使われていないページを置換えの対象にする方式である。

• 2は、インデックス方式のページテーブルは、主記憶にあるページだけでなく、仮想アドレス空間の全ページ分が必要になる。
• 3は、ページフォールトが起きたときに行うのは、必要なページを補助記憶から主記憶へ読み込むページインで、不要になった領域を回収するガーベジコレクションではない。
• 4は、ページングは固定長のページ単位で割り当てるので、多数の小さな空き領域が散らばる外部のフラグメンテーションは起きにくい。この現象は可変長で割り当てる方式で起きる。

根拠：仮想記憶の標準的な理解（ページ置換えアルゴリズムとページテーブル）