令和7年度 秋期 午前 問5

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

解説

要求を満たす最小の空きを選ぶので小片が積もります。

この設問は、記憶領域を管理するアルゴリズムの中で、ベストフィット方式の特徴として当てはまる説明を選ばせています。ですから見分けの軸は、空きブロックの中から要求に対してどの大きさのものを選ぶのか、そしてその結果として長い運用の後にどのような空きが積もるのかという二点だけです。ベストフィット方式は、名前のとおり要求された大きさに対して過不足のもっとも小さい空きを選ぶ方針で、要求量以上でありかつ最小の空きブロックを見つけて割り当てます。要求と選ばれた空きの差はごくわずかで、その差ぶんの小さな空きが残ります。この処理を繰り返すと、どの新たな要求にも使えないほど小さな空きが多数積もっていく傾向が現れます。したがって当てはまるのは、要求を満たす最小の空きを割り当てる結果として、最終的には小さな空きが多数残るという説明です。

ほかの選択肢はなぜ違うのか

• ア空きブロック群のうち，アドレスが下位のブ…：アドレスが下位の空きを高い頻度で使うので上位に大きな空きが残ると述べる説明ですが、これはファーストフィット方式の特徴です。順に走査して最初に条件を満たしたものを取るので、先頭寄りが早く消費され、後方に大きな空きが残ります。
• ウ空きブロックの検索にハッシュ関数を使用し…：空きブロックの検索にハッシュ関数を用いるので高速に検索できると述べる説明ですが、ベストフィット方式が定めるのは選ぶ基準であって、探索の手段がハッシュ関数だという条件は含みません。速度を得意にする方式ではなく、むしろ全体を見比べる分だけ時間がかかります。
• エ空きブロックをアドレスの昇順に管理してい…：空きをアドレスの昇順に管理して隣接する空きを大きな空きにまとめると述べる説明ですが、これは隣接する空きを併合する処理に当たり、割当ての基準を決めるベストフィット方式そのものの特徴ではありません。方針と後処理を混同した説明になっています。