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

正解：ア

AI解説

LRU(Least Recently Used)アルゴリズムは、最後に使用されてからの経過時間が最も長い(最も長く使われていない)ページを置換対象に選ぶページ置換アルゴリズムであり、アが適切である。参照の局所性(最近使ったページは近い将来も使われやすい)を根拠とする代表的な方式である。 ア: 正解。LRUは使用後の経過時間が最長のページを追い出す方式である。なおFIFOは読み込んでからの経過時間が最長のページを追い出す方式で、混同に注意。 イ: インデックス方式(ページテーブル方式)のアドレス変換では、主記憶に存在するページ分だけでなく仮想アドレス空間の全ページ分のエントリをもつページテーブルが必要であり、記述は誤り。 ウ: ページフォールト時に行われるのはページ置換(ページイン・ページアウト)である。ガーベジコレクションは不要になったメモリ領域を回収する仕組みで、ページフォールト処理とは無関係。 エ: 固定長のページ単位で管理するページング方式では、可変長割当てで生じるような多数の小さな空き領域(外部フラグメンテーション)は発生しない。この記述は可変区画方式などのフラグメンテーションの説明である。 💡 「LRU=最近使われていないものから追い出す、FIFO=古く読み込んだものから追い出す」を対で覚える。ページングはフラグメンテーション対策になる(固定長だから隙間ができない)という逆方向の知識も問われる。