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

問題本文

記憶領域を管理するアルゴリズムのうち，ベストフィット方式の特徴として，適切なものはどれか。

選択肢

• ア.空きブロック群のうち，アドレスが下位のブロックを高い頻度で使用するので，アドレスが上位の方に大きな空きブロックが残る傾向にある。
• イ.空きブロック群のうち，要求された大きさを満たす最小のものを割り当てるので，最終的には小さな空きブロックが多数残る傾向にある。
• ウ.空きブロックの検索にハッシュ関数を使用しているので，高速に検索することができる。
• エ.空きブロックをアドレスの昇順に管理しているので，隣接する空きブロックを簡単に見つけられ，より大きな空きブロックにまとめることができる。

正解

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

解説

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

選択肢ごとの解説

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