最適適合とは？さいてきてきごう
最適適合とは、動的にメモリを割り当てる際、要求サイズを満たす空き領域のうち最も小さいものを選ぶ方式。大きな空き領域を後の要求のために温存できる反面、選んだ領域の使い残しが極めて小さな断片として残りやすく、空きリスト全体を調べるため探索の時間も長くなる。
最終更新：2026-10-06
この語が出る過去問を解く →背景
限られたヒープを長時間動かし続ける機器では、総量は足りているのに連続した空きが取れず割当てに失敗する事態が起きる。どの空き領域を選ぶかという方針の違いが、断片化の進み方と割当ての最悪時間を決めるため、方式が名前を付けて比較されてきた。実時間性が要る系では、探索時間が一定でないこと自体が問題になる。
具体例
空き領域が120／300／500バイトあるときに100バイトを要求すると、最適適合は120バイトを選んで20バイトを残す。最初適合なら先頭から最初に見つかった領域、最悪適合なら500バイトを選んで400バイトを残す。
試験での引っ掛け
名前から「最も効率のよい方式」と読むと誤る。残る隙間が小さすぎて再利用されず、断片化はむしろ進みやすい。最悪適合は残りが大きいぶん再利用されやすく、最初適合は探索が速い。組込みでは方式を選ぶより、固定長ブロックのプールを使って動的割当てそのものを避ける設計が採られることも多い。
関連用語
出た過去問
出典：令和6年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問7（IPA）
可変区画方式を用いた主記憶管理において、最適適合アルゴリズムによって割り当てられる未使用領域はどれか。
正解：十分な大きさをもつ最小の未使用領域
要点：最適適合は要求を満たす中で最小の空き領域を選ぶ
最適適合（ベストフィット）は、要求サイズを満たす未使用領域のうち最も小さいものを選ぶ方式である。ぴったりに近い領域を使うため大きな領域を無駄に削らずに済むが、割当て後に極めて小さな使いにくい断片が残りやすいという欠点もある。
出典・参考
高度試験 午前I（高度午前I 相当）のシラバスの2 コンピュータシステム ＞ 1. オペレーティングシステム ＞ (7) 記憶管理に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。