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