令和7年度 秋期 応用情報技術者試験 午前 問5

テクノロジOS・ソフトウェア

この問題は2025(R7)秋 応用情報技術者 午前に出題されたものです。出題時点の法令・制度に基づく内容のため、現行の内容と一致しない場合があります。

本ページの問題文・選択肢は、原本の体裁を Web 表示用に正規化しています（改行・記号・数式・図表参照の調整）。設問の趣旨および正解に影響する変更は加えていません。

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

解答・解説を読む

正解: 選択肢イ

記憶領域（メモリ）の割り当てアルゴリズムにおけるベストフィット（Best Fit）方式は、要求されたサイズ以上の空きブロックの中で、最もサイズが小さい（要求サイズとの差が最も小さい）ブロックを選択して割り当てる方式です。

この方式では、無駄になるメモリ領域を最小限に抑えることができますが、割り当てられた後に残る余りの領域が非常に小さくなるため、最終的に再利用しにくい小さな空きブロック（フラグメンテーション）が多数残る傾向があります。したがって、イが正解となります。

各選択肢の解説

  • ア：誤り

ファーストフィット（First Fit）方式において、常にメモリアドレスの下位（先頭）から順に空きブロックを検索する場合の特徴です。

  • イ：正解
    ベストフィット方式の特徴です。要求サイズを満たす最小の空き領域を割り当てるため、小さな空きブロックが多数発生しやすくなります。

  • ウ：誤り
    要求サイズごとに空きブロックのリストを作成し、ハッシュ関数などを用いて高速に検索するクイックフィット（Quick Fit）方式などの特徴です。

  • エ：誤り
    空きブロックをアドレスの昇順でリスト管理する手法の特徴です。隣接する空き領域を結合して大きな領域にするのに適していますが、ベストフィット方式そのものの割り当ての特徴を説明したものではありません。