固定サイズブロック・アロケーション
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/25 02:37 UTC 版)
「動的メモリ確保」の記事における「固定サイズブロック・アロケーション」の解説
もっとも単純なアルゴリズムは、未使用メモリ領域をサイズごとに分類し、これを線形リストに繋いでLIFO（スタック）として使用することである。要求されたサイズと同じか、ひとまわり大きいブロックをデータに割り当てることで使用する。この方法は単純な組み込みシステムなどで非常にうまく動作する。このリストを「フリーリスト」と呼ぶ。データ一つが必要とするメモリのサイズがあらかじめ分かっている場合は、そのサイズごとにフリーリストを準備し、そうでない場合は2のべき乗ごとに分類する。(2の累乗フリーリスト)
※この「固定サイズブロック・アロケーション」の解説は、「動的メモリ確保」の解説の一部です。
「固定サイズブロック・アロケーション」を含む「動的メモリ確保」の記事については、「動的メモリ確保」の概要を参照ください。
ウィキペディア小見出し辞書の「固定サイズブロック・アロケーション」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 固定サイズブロック・アロケーションのページへのリンク
