平成26年度 春期 応用情報技術者試験 午前 問5

• ア: 下位アドレスのブロックを多用し，上位に大きな空きが残る
  誤り。これはファーストフィット方式（先頭から探して最初に見つかった十分な大きさのブロックを割り当てる方式）の特徴です。

• イ: 要求を満たす最小のブロックを割り当て，小さな空きが多数残る
  正しい。ベストフィット方式は，要求された大きさを満たす空きブロックのうち最も小さいものを割り当てます。割り当てた残りはわずかな大きさになるため，使いにくい小さな空きブロックが多数残る傾向があります。

• ウ: 空きブロックの検索にハッシュ関数を使用する
  誤り。ベストフィット方式の特徴ではありません。ベストフィット方式は最小の空きブロックを探すために空きブロック全体（またはサイズ順のリスト）を調べます。

• エ: 空きブロックをアドレス順に管理し，隣接する空きをまとめる
  誤り。これは空きブロックをアドレス順に管理する方式の利点（隣接ブロックの併合）であり，ベストフィット方式の特徴ではありません。

答え

イ: 要求を満たす最小のブロックを割り当て，小さな空きが多数残る