1.伙伴系统算法的提出
内核应该为分配一组连续的页框而建立一种健壮、高效的分配策略。为此,必须解决著名的内存管理问题,也就是所谓的外锁片问题(external fragmentation)。频繁的请求和释放不同大小的一组连续页框,必然导致在已分配的块内分散了许多小块的空闲页框。由此带来的问题时,即使有足够的空闲页框可以满足请求,但要分配一个大块的连续页框无法满足。而建立一种健壮、高效的
1.伙伴系统算法的提出
内核应该为分配一组连续的页框而建立一种健壮、高效的分配策略。为此,必须解决著名的内存管理问题,也就是所谓的外锁片问题(external fragmentation)。频繁的请求和释放不同大小的一组连续页框,必然导致在已分配的块内分散了许多小块的空闲页框。由此带来的问题时,即使有足够的空闲页框可以满足请求,但要分配一个大块的连续页框无法满足。而建立一种健壮、高效的