A-1開発・運用の方法論 · オペレーティングシステム

ベストフィット

Best Fit

べすとふぃっと

主記憶の可変長の領域を割り当てる方式の一つで、要求された大きさを満たす空き領域のうち最も小さいものを割り当てる。大きな空き領域を温存できるが、使い道のない細かな空き領域が生じやすく、すべての空き領域を調べる手間もかかる。

共有:

Past Exams

過去問での出題

過去問で 4 回出題（応用情報技術者試験 3・高度試験午前Ⅰ 1）

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。用語名で照合しているため、関係の薄い問題が含まれることがあります。

主記憶の可変長の領域を割り当てる方式の一つで、空き領域を先頭から探し、要求された大きさを満たす最初の空き領域を割り当てる。探索が速いが、先頭付近に小さな空き領域が残りやすい。

主記憶の可変長の領域を割り当てる方式の一つで、空き領域のうち最も大きいものを割り当てる。割当て後に残る空き領域が大きくなるため再利用しやすいが、大きな領域を必要とする要求に応えにくくなる。

データの追加、更新、削除を繰り返して断片化したデータベースの格納領域を整理し直し、データを物理的に詰めて並べ直す操作。アクセスの効率を回復し、未使用の領域を回収できる。データベースの運用で定期的に行う保守作業の一つである。

主記憶上に細かく散らばった空き領域（フラグメンテーション）を解消するため、使用中の領域を詰めて移動し、空き領域を1つの連続した大きな領域にまとめる処理。移動中はプログラムを止める必要があり、プログラムが再配置可能であることが前提となる。