技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。

ア　LRUアルゴリズムは、使用後の経過時間が最長のページを置換対象とするページ置換アルゴリズムである。

イ　アドレス変換をインデックス方式で行う場合は、主記憶に存在する全ページ分のページテーブルが必要になる。

ウ　ページフォールトが発生した場合は、ガーベジコレクションが必要である。

エ　ページングが繰り返されるうちに多数の小さな空きメモリ領域が発生することを、フラグメンテーションという。

ア　正しい。LRU (Least Recently Used) を直訳すると、「最も最近使われていない。」と言ったところ。

イ　全ページ分ではなく、ページテーブルにエントリーされているページ分である。

ウ　ガーベジコレクションは、記憶領域の動的な割当て及び解放を繰返すことで、どこからも利用されなくなった記憶領域を再び利用可能にする処理である。

エ　ページング方式ではフラグメンテーション (断片化) は発生しない。