伙伴系统（算法）-内存分配技术（2）

目录

1. 内存管理中的分区分配方法（1）
2. 伙伴系统（算法）-内存分配技术（2）
3. 分配内核内存(buddy系统和slab系统)（3）

算法描述

静态分区 方案受固定活跃进程数的限制，并且空间的使用也可能不是最优的。伙伴系统是一个内存分配与管理算法，该算法管理的内存以2的幂次增长。假设内存大小是2，假设需求S大小的内存。

• If 2<S<=2: 分配全部内存
• Else: 递归二等分切分块，并且每次判断上述条件，当它满足时，分配内存块并退出循环。

系统也会保持记录每次所有未分配的块，并且可以合并不同大小的块形成一个大块。

优势 –

• 伙伴系统实现简单
• 分配正确大小的块
• 合并相邻的槽很容易
• 快速分配与释放内存

劣势 –

• 它要求所有分配单元是2的幂
• 它会导致内部碎片

案例 –

考虑一个具有伙伴系统与物理内存空间为128 KB的系统。计算一个需要18KB的进程分区大小。

解决方案 –

**
**
因此，18 KB进程的分区大小 = 32 KB。它（128KB）除以2，知道可能获取到适合18 KB的最小块。

原文

第一部分：https://www.geeksforgeeks.org/partition-allocation-methods-in-memory-management/
第二部分：https://www.geeksforgeeks.org/buddy-system-memory-allocation-technique/
第三部分：https://www.geeksforgeeks.org/operating-system-allocating-kernel-memory-buddy-system-slab-system/