Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
SLOB
Memory allocator in the Linux kernel

The SLOB (simple list of blocks) allocator was one of three available memory allocators in the Linux kernel up to version 6.3. The other two are SLAB (slab allocator) and SLUB. The SLOB allocator is designed to require little memory for the implementation and housekeeping, for use in small systems such as embedded systems. Unfortunately, a major limitation of the SLOB allocator is that it suffers greatly from external fragmentation.

SLOB currently uses a first-fit algorithm, which uses the first available space for memory. In 2008, a reply from Linus Torvalds on a Linux mailing list was made where he suggested the use of a best-fit algorithm, which tries to find a memory block which suits needs best. Best fit finds the smallest space which fits the required amount available, avoiding loss of performance, both by fragmentation and consolidation of memory.

By default, Linux kernel used a SLAB Allocation system until version 2.6.23, when SLUB allocation became the default. When the CONFIG_SLAB flag is disabled, the kernel falls back to using the SLOB allocator. The SLOB allocator was used in DSLinux on Nintendo DS handheld console.

We don't have any images related to SLOB yet.
We don't have any YouTube videos related to SLOB yet.
We don't have any PDF documents related to SLOB yet.
We don't have any Books related to SLOB yet.
We don't have any archived web articles related to SLOB yet.

See also

References

  1. "The 6.4 kernel has been released [LWN.net]". https://lwn.net/Articles/936132/

  2. https://elixir.bootlin.com/linux/latest/source/mm/slob.c SLOB Allocator Documentation and code. Retrieved 12 November 2010 https://elixir.bootlin.com/linux/latest/source/mm/slob.c

  3. https://lwn.net/Articles/157944/ slob: introduce the SLOB Allocator. Retrieved 12 November 2010. https://lwn.net/Articles/157944/