情報処理安全確保支援士試験 情報セキュリティスペシャリスト試験 平成26年度春期 午前Ⅰ 問3: 記憶領域を管理するアルゴリズムのうち，ベストフィット方式の特徴として，適切なものはどれか。

正解

イ. 空きブロック群のうち，要求された大きさを満たす最小のものを割り当てるので，最終的には小さな空きブロックが多数残る傾向にある。

正答率 100.0%（2人中 2人が正解）

問題の解説

ベストフィットは、要求サイズを満たす空きブロックのうち最小のものを割り当てる方式。ぴったりに近い割当てを狙うが、わずかに余った極小の断片が各所に残りやすく、外部断片化が進む欠点がある。これを述べたイが正解。実務ではメモリやストレージの割当て戦略選択(ファースト/ベスト/ワーストフィット)の理解につながる。

選択肢ごとの解説

• ア下位アドレスを優先するのはファーストフィットの傾向で、ベストフィットの説明ではなく誤り。
• イ要求を満たす最小ブロックを割り当て、結果として小さな断片が多数残る点が正解。
• ウハッシュによる高速検索はベストフィットの本質ではなく、別の探索手法の話で誤り。
• エ隣接空きの併合はデフラグ的処理の説明で、ベストフィット固有の特徴ではなく誤り。