仮想記憶方式の用語
出典: 令和5年度 春期 応用情報技術者試験 午前 問18 (IPA)
仮想記憶方式に関する記述のうち，適切なものはどれか。
- ア LRU アルゴリズムは，使用後の経過時間が最長のページを置換対象とするページ置換アルゴリズムである。
- イ アドレス変換をインデックス方式で行う場合は，主記憶に存在する全ページ分のページテーブルが必要になる。
- ウ ページフォールトが発生した場合は，ガーベジコレクションが必要である。
- エ ページングが繰り返されるうちに多数の小さな空きメモリ領域が発生することを，フラグメンテーションという。
正解と解説を見る
正解: ア
- ア: 使用後の経過時間が最長のページを置換対象にするのが LRU です。正しい答えです。
- イ: ページテーブルは、主記憶にあるページだけでなく、仮想記憶空間の全ページ分が必要です。
- ウ: ページフォールトのときに必要なのは、補助記憶からのページの読込み (ページイン) です。
- エ: ページングは固定長で割り当てるので、小さな空き領域が多数できるフラグメンテーションは起きにくい方式です。
ポイント
- LRU (Least Recently Used): 最後に使われてから最も時間がたった ページを追い出します。
- ページフォールト: 参照したページが主記憶に無いことです。補助記憶から読み込む (ページイン) 必要がありますが、ガーベジコレクションとは関係ありません。
- ページングは固定長のページ単位で行うので、可変長の割当てで起こる フラグメンテーション (細かい空き領域が散らばること) は起きにくい方式です。