TLSFアロケータ
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/25 02:37 UTC 版)
「動的メモリ確保」の記事における「TLSFアロケータ」の解説
2の累乗ごとのフリーリストでは、最大で50%の無駄が生じる。たとえば、65バイトのデータを格納するために、128バイトの領域を割り当てる必要があるためである。Two-Level Segregated Fit アロケータ (TLSFアロケータ、「2レベル分離適合割り当て器」) は、2のべき乗の分類の下に、さらに細かい分類を行なうことでメモリ利用効率を改善する。空き領域を細かく分類して管理するので、要求されたサイズに最適なブロックがないこともあるが、細分類ごとの空き領域の有無をビットマップとして保持しているので、最適なサイズのブロックを即座に見つけだせるように工夫されている。 速度については、平均的なケースではdmallocと比べて少し遅いが、固定サイズブロック割り当ての応用であるためどのような状況でも同じ時間で動作し、最悪時間が存在しないのでリアルタイムシステムに向いている。 2003年に、リアルタイムオペレーティングシステムのアロケータとして発表された。 TLSFアロケータを採用したシステムには、Morph OS などがある。
※この「TLSFアロケータ」の解説は、「動的メモリ確保」の解説の一部です。
「TLSFアロケータ」を含む「動的メモリ確保」の記事については、「動的メモリ確保」の概要を参照ください。
ウィキペディア小見出し辞書の「TLSFアロケータ」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- TLSFアロケータのページへのリンク
