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

【正解】ウ

フラグメンテーションとは、メモリの割当てと解放を繰り返すことで、利用しにくい空き領域や無駄な領域が生じる現象です。特に可変長の領域を扱うと、使用中の領域の間に小さな空き領域が点在する外部フラグメンテーションが発生します。この場合、空き領域の合計が要求量以上でも、それぞれが離れていて連続した領域を確保できないことがあります。したがって、ウが適切です。 アの記述は誤りです。可変長ブロックでは様々な大きさの領域を獲得、返却するため、空き領域が細切れになり、外部フラグメンテーションが発生しやすくなります。 イの記述は誤りです。固定長ブロックは管理が単純なので獲得と返却を高速化でき、外部フラグメンテーションは抑えられます。ただし、要求量がブロックより小さい場合には、ブロック内部の未使用部分が無駄になる内部フラグメンテーションが生じることがあります。 エの記述は誤りです。ガーベジコレクションは、プログラムから参照されなくなった領域を自動的に回収する仕組みです。領域が返却されるたびに実行する必要はなく、頻繁に行うと処理性能やリアルタイム性を損ないます。外部フラグメンテーションへの対策には、隣接する空き領域の結合、メモリコンパクション、固定長ブロックの利用などがあります。

【ポイント】 外部フラグメンテーションは、空き領域が分散して連続領域を確保できない現象です。 内部フラグメンテーションは、割り当てられた固定長ブロックの内部に未使用部分が残る現象です。 合計空き容量と、確保できる最大の連続空き容量は区別して考えます。