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

【正解】イ

ベストフィット方式は、要求された大きさ以上の空きブロックを全ての候補から探し、その中で最も小さいブロックを割り当てる方式です。例えば、100Kバイトの要求に対して80K、120K、300Kバイトの空きブロックがある場合、要求を満たす中で最小の120Kバイトを選び、20Kバイトが残ります。大きな空きブロックを温存しやすい一方、このような小さな残り領域が繰り返し発生し、利用しにくい小さな空きブロックが多数残る傾向があります。したがって、イが正解です。

アの、アドレスが下位のブロックを高い頻度で使うという説明は誤りです。これは、アドレスの低い方から検索し、最初に見つかった十分な大きさのブロックを割り当てるファーストフィット方式の傾向です。

ウの、ハッシュ関数によって高速に検索するという説明は誤りです。ハッシュ法は空き領域を検索するための実装手法の一つですが、要求を満たす最小ブロックを選ぶというベストフィットの定義ではありません。

エの、空きブロックをアドレス順に管理して結合しやすくするという説明は誤りです。これはアドレス順の空きリスト管理による隣接領域の併合を説明したもので、ベストフィットの選択基準ではありません。

【ポイント】 ファーストフィットは最初に見つかった領域、ベストフィットは最小の適合領域、ワーストフィットは最大の空き領域を選びます。 小さな空き領域が散在して必要な連続領域を確保できなくなる現象を、外部断片化といいます。