最適適合とは？
最適適合とは、動的にメモリを割り当てる際、要求サイズを満たす空き領域のうち最も小さいものを選ぶ方式。大きな空きを温存できるが、使い残しの小さな断片が多数生じやすく、探索にも時間がかかる。
エンベデッドシステムスペシャリスト試験の過去問では1回出題されています。
さいてきてきごう
最適適合の意味
動的にメモリを割り当てる際、要求サイズを満たす空き領域のうち最も小さいものを選ぶ方式。大きな空きを温存できるが、使い残しの小さな断片が多数生じやすく、探索にも時間がかかる。
最適適合の具体例
100バイトの要求に対し、空きが120／300／500バイトあるなら120バイトの領域を選ぶ。
最適適合は試験でどう引っ掛けられる？
最も大きい空きを選ぶ最悪適合（ワーストフィット）は、残りも大きくなるため使用量が均される方向に働く。先頭から見て最初に見つかった空きを使うのが最初適合（ファーストフィット）で、探索が速い。
最適適合と関連する用語
最適適合が出た過去問
可変区画方式を用いた主記憶管理において、最適適合アルゴリズムによって割り当てられる未使用領域はどれか。
正解：十分な大きさをもつ最小の未使用領域
要点：最適適合は要求を満たす中で最小の空き領域を選ぶ
最適適合（ベストフィット）は、要求サイズを満たす未使用領域のうち最も小さいものを選ぶ方式である。ぴったりに近い領域を使うため大きな領域を無駄に削らずに済むが、割当て後に極めて小さな使いにくい断片が残りやすいという欠点もある。
出典：令和6年度 秋期 エンベデッドシステムスペシャリスト試験 am2 問7（IPA）
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。