主記憶可変区画管理における最適適合(Best-fit)アルゴリズムの定義
可変区画方式のメモリ配置アルゴリズムにおいて、 最適適合(Best-fit)アルゴリズム は、メモリ内の全空き領域(未使用領域)の中から、要求されたサイズを満たす(十分な大きさをもつ)空き領域のうち「 サイズが最も小さい(最小の)領域 」を選択して割り当てる方式です。割り当て後の残り領域が最小となるためメモリの無駄を抑えようとしますが、微小な空きフラグメント(外部断片化)が多発しやすい特徴があります。したがって、正解は エ です。 ア: 要求サイズを満たさないものも含めた全体の最小領域を指しており、要求を満たせない場合があるため不適切です。 イ: 空き領域リストを先頭から走査して最初に見つかった十分な空き領域を割り当てるのは「最初適合(First-fit)アルゴリズム」です。 ウ: 十分な大きさをもつ空き領域のうち最大のものを割り当てるのは「最悪適合(Worst-fit)アルゴリズム」です。
可変区画方式を用いた主記憶管理において,最適適合アルゴリズムによって割り当てられる未使用領域はどれか。
出典
令和6年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問7
ア
最小の未使用領域
イ
最初に見つかった十分な大きさをもつ未使用領域
ウ
最大の未使用領域
エ
十分な大きさをもつ最小の未使用領域
前の問題
スキップ
【正解・解説】主記憶可変区画管理における最適適合(Best-fit)アルゴリズムの定義|令和6秋 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問7 | IT資格ラボ