平成28年度 高度共通 午前I（PM試験） 問6

正解：ア

AI解説

LRU(Least Recently Used)は、最後に使用されてからの経過時間が最も長い(最も長く使われていない)ページを置換対象とするページ置換アルゴリズムであり、アの記述は適切である。局所性(最近使ったものは近い将来も使われやすい)を根拠とした代表的な方式である。 ア: 正解。LRUは使用後の経過時間が最長のページ、すなわち最も長く参照されていないページを追い出す方式である。 イ: インデックス方式(ページテーブル方式)のアドレス変換では、主記憶に存在するページ分だけでなく、仮想アドレス空間の全ページ分のエントリをもつページテーブルが必要になるため誤り。 ウ: ページフォールト発生時に必要なのは、ページを補助記憶から主記憶へ読み込むページイン(必要なら置換え)である。ガーベジコレクションはプログラムが使わなくなったヒープ領域を回収する仕組みで、仮想記憶の機構とは別物である。 エ: 多数の小さな空き領域が発生する現象はフラグメンテーション(断片化)だが、それは可変長の区画方式で生じる問題である。ページングは固定長のページ単位で管理するため外部断片化は発生しない。 💡 置換アルゴリズムは「LRU=最も長く使っていない」「FIFO=最も古く読み込んだ」「LFU=使用頻度最少」を区別して覚える。ページング=固定長だから外部断片化しない、という対応もひっかけ対策として重要。