Linux内核空间内存管理（二）：buddy system 伙伴系统算法

文章目录 外碎片问题 伙伴系统概述 主要数据结构 分配块 释放块 外碎片问题 每当页面被分配和回收时，系统都要遇到名为外部碎片的内存碎片问题。这是因为可用页面散布于整个内存空间中，即便系统可用页面总数足够多，但也没法分配大块连续页面。html 内核应该为分配一组连续的页框而创建一种健壮、高效的分配策略。频繁的请求和释放不一样大小的一组连续页框，必然致使在已分配页框的块内分散了许多小块的空闲页框。

>>阅读原文<<