令和5年度 春期 応用情報技術者試験 問5
要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。 要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合（best-fit）アルゴリズムを用いる場合，空き領域を管理するためのデータ構造として，メモリ割当て時の平均処理時間が最も短いものはどれか。
正答3
要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。 要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合（best-fit）アルゴリズムを用いる場合，空き領域を管理するためのデータ構造として，メモリ割当て時の平均処理時間が最も短いものはどれか。