最適適合とは?
最適適合とは、動的にメモリを割り当てる際、要求サイズを満たす空き領域のうち最も小さいものを選ぶ方式。大きな空きを温存できるが、使い残しの小さな断片が多数生じやすく、探索にも時間がかかる。
さいてきてきごう
最適適合の意味
動的にメモリを割り当てる際、要求サイズを満たす空き領域のうち最も小さいものを選ぶ方式。大きな空きを温存できるが、使い残しの小さな断片が多数生じやすく、探索にも時間がかかる。
最適適合の具体例
100バイトの要求に対し、空きが120/300/500バイトあるなら120バイトの領域を選ぶ。
最適適合は試験でどう引っ掛けられる?
最も大きい空きを選ぶ最悪適合(ワーストフィット)は、残りも大きくなるため使用量が均される方向に働く。先頭から見て最初に見つかった空きを使うのが最初適合(ファーストフィット)で、探索が速い。
最適適合と関連する用語
最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。