Buddy Algorithm

Deepin Linux

Jun 6, 2025 · Fundamentals

Unlocking Linux Memory Management: From malloc to Buddy Allocation

This comprehensive guide explores Linux's memory management ecosystem, detailing user‑space allocators like malloc, kernel‑space mechanisms such as kmalloc, vmalloc, and mmap, and core kernel algorithms including the Buddy system, CMA, slab allocator, and memory pools, while providing code examples and practical usage tips.

Buddy AlgorithmLinuxMMAP

0 likes · 60 min read

Unlocking Linux Memory Management: From malloc to Buddy Allocation

Deepin Linux

Mar 18, 2025 · Fundamentals

Understanding the Linux Kernel Buddy Memory Allocation Algorithm

This article explains the Linux kernel buddy memory allocation algorithm, covering its basic principles, allocation and reclamation processes, key data structures, initialization steps, code examples, advantages and drawbacks, as well as its applications and evolution across kernel versions.

Buddy AlgorithmLinuxMemory Management

0 likes · 36 min read

Understanding the Linux Kernel Buddy Memory Allocation Algorithm

Deepin Linux

Aug 9, 2024 · Fundamentals

Buddy Algorithm: Principles, Implementation, and Use Cases in Linux Kernel Memory Management

The Buddy Algorithm is a memory‑management technique used by the Linux kernel that splits physical memory into power‑of‑two blocks, tracks them with a binary‑tree structure, and merges free buddies to reduce external fragmentation while providing efficient allocation and deallocation.

Buddy AlgorithmLinux KernelMemory Management

0 likes · 18 min read

Buddy Algorithm: Principles, Implementation, and Use Cases in Linux Kernel Memory Management