令和6年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問7
テクノロジOS・ソフトウェア仮想記憶・主記憶管理
可変区画方式を用いた主記憶管理において，最適適合アルゴリズムによって割り当てられる未使用領域はどれか。
解答・解説
正解: エ. 十分な大きさをもつ最小の未使用領域
主記憶管理の可変区画方式において、空き領域を割り当てるアルゴリズムについての設問です。
最適適合（ベストフィット）アルゴリズムは、プログラムが要求するサイズを満たす空き領域の中で、最もサイズの小さい（要求サイズに最も近い）未使用領域を割り当てる方式です。これにより、割り当て後に残る未使用領域（断片化）を最小限に抑えることを目的としています。
したがって、正解は「エ」の「十分な大きさをもつ最小の未使用領域」となります。
各選択肢の解説
ア：「最小の未使用領域」では、プログラムが要求するサイズを満たさない場合があるため誤りです。割り当てるためには、最低限必要なサイズを満たしている必要があります。
イ：「最初に見つかった十分な大きさをもつ未使用領域」は、最初適合（ファーストフィット）アルゴリズムの説明であるため誤りです。検索時間が短いという利点があります。
ウ：「最大の未使用領域」は、十分な大きさをもつ空き領域の中で最大のものをあえて選ぶ最悪適合（ワーストフィット）アルゴリズムに関連するため誤りです。割り当て後に残る領域をできるだけ大きくし、他の要求に再利用しやすくする狙いがあります。
エ：正解。要求サイズを満たすものの中で最小の領域を選ぶ最適適合（ベストフィット）アルゴリズムの説明です。