Loading article…
SLOB ( simple list of blocks ) アロケータは、Linux カーネルのバージョン 6.3 まで利用可能な 3 つのメモリ割り当て方法の 1 つでした。[ 1 ]他の2つは SLAB ( slab allocator ) とSLUBです。SLOB アロケータは、組み込みシステムなどの小規模システムで使用するために、実装と管理に必要なメモリが少なくなるように設計されています。残念ながら、SLOB アロケータの大きな制限は、外部断片化の影響を大きく受けることです。
SLOBは現在、利用可能な最初のメモリ領域を使用するファーストフィットアルゴリズムを使用しています。2008年に、 Linus TorvaldsがLinuxメーリングリスト[ 2 ]で、ニーズに最も適したメモリブロックを見つけようとするベストフィットアルゴリズムの使用を提案しました。ベストフィットは、メモリの断片化と統合の両方によるパフォーマンスの低下を回避しながら、必要な利用可能な量を収める最小の領域を見つけます。
デフォルトでは、Linuxカーネルはバージョン2.6.23までSLAB割り当てシステムを使用していましたが、その後SLUB割り当てがデフォルトになりました。CONFIG_SLABフラグが無効になっている場合、カーネルはSLOBアロケータを使用するようにフォールバックします。[ 3 ] SLOBアロケータは、ニンテンドーDS携帯ゲーム機のDSLinuxで使用されていました。