Question

記憶領域を管理するアルゴリズムのうち，ベストフィット方式の特徴として，適切なものはどれか。

Accepted Answer

空きブロック群のうち，要求された大きさを満たす最小のものを割り当てるので，最終的には小さな空きブロックが多数残る傾向にある。。ベストフィット方式は、要求サイズを満たす空きブロックのうち最も小さいものを割り当てる方式です。割当て後に残る端数が小さくなりやすいため、利用しにくい微小な空き領域(フラグメント)が多数残る傾向があります。正解はイ。

Answer

空きブロック群のうち，アドレスが下位のブロックを高い頻度で使用するので，アドレスが上位の方に大きな空きブロックが残る傾向にある。

Answer

空きブロック群のうち，要求された大きさを満たす最小のものを割り当てるので，最終的には小さな空きブロックが多数残る傾向にある。

Answer

空きブロックの検索にハッシュ関数を使用しているので，高速に検索することができる。

Answer

空きブロックをアドレスの昇順に管理しているので，隣接する空きブロックを簡単に見つけられ，より大きな空きブロックにまとめることができる。