ベストフィット方式 【best-fit algorithm】

概要

ベストフィット方式（best-fit algorithm）とは、オペレーティングシステム(OS)が実行中のプログラムに空きメモリ領域を割り当てる方式の一つで、条件を満たす領域の中で最小の容量のものを割り当てる方式。

OSの管理するメモリ領域はプログラムからの要求に応じて割り当てと解放を繰り返すうち次第に断片化されるが、ベストフィット方式では割り当てを要求されたサイズよりも大きい空き領域の断片から、最も容量の少ないものを選択して割り当てる。

大きな空き領域が分割されずに温存されて残りやすいという長所があるが、領域を探索する処理が複雑で時間がかかることがある。また、割り当てごとに小さな空き領域の断片が残されるため、長時間経つと使いにくい細かい断片が多数できてしまう難点もある。

これに対し、メモリアドレス順に空き領域を調べて最初に見つかった適した容量の領域を割り当てる方式を「ファーストフィット方式」、最も大きな領域から割り当てる方式を「ワーストフィット方式」という。

(2023.3.22更新)
この記事の著者 ： (株)インセプト IT用語辞典 e-Words 編集部
1997年8月より「IT用語辞典 e-Words」を執筆・編集しています。累計公開記事数は1万ページ以上、累計サイト訪問者数は1億人以上です。学術論文や官公庁の資料などへも多数の記事が引用・参照されています。
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる