資格暗記無料で始める

最適適合とは?

最適適合とは、動的にメモリを割り当てる際、要求サイズを満たす空き領域のうち最も小さいものを選ぶ方式。大きな空きを温存できるが、使い残しの小さな断片が多数生じやすく、探索にも時間がかかる。

さいてきてきごう

高度試験・午前I(全区分共通)の頻出用語/午前I(全区分共通)/別名:ベストフィット、best fit


最適適合の意味

動的にメモリを割り当てる際、要求サイズを満たす空き領域のうち最も小さいものを選ぶ方式。大きな空きを温存できるが、使い残しの小さな断片が多数生じやすく、探索にも時間がかかる。

最適適合の具体例

100バイトの要求に対し、空きが120/300/500バイトあるなら120バイトの領域を選ぶ。

最適適合は試験でどう引っ掛けられる?

最も大きい空きを選ぶ最悪適合(ワーストフィット)は、残りも大きくなるため使用量が均される方向に働く。先頭から見て最初に見つかった空きを使うのが最初適合(ファーストフィット)で、探索が速い。

最適適合と関連する用語

最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。