令和6年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問7

解説

最適適合（ベストフィット）アルゴリズムは，可変区画方式の主記憶管理において，要求されたサイズを満たす未使用領域の中から，最も無駄（断片）が少なくなるように，十分な大きさをもつ最小の未使用領域を選んで割り当てる方式です。断片化を抑える効果がある一方，割り当て後に小さな断片が残りやすいという特徴もあります。

選択肢ごとの解説

• ア誤り。要求サイズを満たさない最小の未使用領域を選ぶと領域が不足するおそれがあり，最適適合アルゴリズムの説明ではありません。
• イ誤り。最初に見つかった十分な大きさをもつ未使用領域を割り当てるのは，最初適合（ファーストフィット）アルゴリズムの説明です。
• ウ誤り。最大の未使用領域を割り当てるのは，最悪適合（ワーストフィット）アルゴリズムの説明です。
• エ正しい。要求サイズを満たす未使用領域のうち，最も小さい（無駄が最も少ない）領域を選んで割り当てるのが最適適合アルゴリズムです。