令和6年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問7
テクノロジOS・ソフトウェア
この問題は2024(R6)秋 エンベデッドシステムスペシャリスト 午前IIに出題されたものです。出題時点の法令・制度に基づく内容のため、現行の内容と一致しない場合があります。
本ページの問題文・選択肢は、原本の体裁を Web 表示用に正規化しています（改行・記号・数式・図表参照の調整）。設問の趣旨および正解に影響する変更は加えていません。
可変区画方式を用いた主記憶管理において，最適適合アルゴリズムによって割り当てられる未使用領域はどれか。
解答・解説を読む
正解: 選択肢エ
主記憶管理の可変区画方式において、空き領域を割り当てるアルゴリズムについての設問です。
最適適合（ベストフィット）アルゴリズムは、プログラムが要求するサイズを満たす空き領域の中で、最もサイズの小さい（要求サイズに最も近い）未使用領域を割り当てる方式です。これにより、割り当て後に残る未使用領域（断片化）を最小限に抑えることを目的としています。
したがって、正解は「エ」の「十分な大きさをもつ最小の未使用領域」となります。
各選択肢の解説
ア：「最小の未使用領域」では、プログラムが要求するサイズを満たさない場合があるため誤りです。割り当てるためには、最低限必要なサイズを満たしている必要があります。
イ：「最初に見つかった十分な大きさをもつ未使用領域」は、最初適合（ファーストフィット）アルゴリズムの説明であるため誤りです。検索時間が短いという利点があります。
ウ：「最大の未使用領域」は、十分な大きさをもつ空き領域の中で最大のものをあえて選ぶ最悪適合（ワーストフィット）アルゴリズムに関連するため誤りです。割り当て後に残る領域をできるだけ大きくし、他の要求に再利用しやすくする狙いがあります。
エ：正解。要求サイズを満たすものの中で最小の領域を選ぶ最適適合（ベストフィット）アルゴリズムの説明です。