令和5年度 春期 応用情報技術者試験 午前 問18

• ア: LRUアルゴリズムは，使用後の経過時間が最長のページを置換対象とするページ置換アルゴリズムである。
  正しい。LRU (Least Recently Used) アルゴリズムは、最後に使用されてから最も時間が経過したページを置換対象とします。

• イ: アドレス変換をインデックス方式で行う場合は，主記憶に存在する全ページ分のページテーブルが必要になる。
  誤り。インデックス方式では、必要な部分のみのテーブルを参照し、必ずしも全ページ分を主記憶に置く必要はありません。

• ウ: ページフォールトが発生した場合は，ガーベジコレクションが必要である。
  誤り。ページフォールトは、必要なページが実記憶に存在しない際に発生し、主にディスクからページをロードする処理を行います。ガーベジコレクションは不要です。

• エ: ページングが繰り返されるうちに多数の小さな空きメモリ領域が発生することを，フラグメンテーションという。
  誤り。フラグメンテーションは主に可変長メモリ割り当てで発生しますが、ページングでは固定長のページを使用するため、この問題は発生しません。

答え

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