简述Linux内存分配--伙伴系统 原理

Linux内存分配——伙伴系统 目的：最大限度的下降内存的碎片化。 原理： 1.将内存块分为了11个连续的页框块（1,2,4,8....512,1024），其中每个页框块中用链表将内存块对应内存大小的块进行连接。 2.若须要一块256大小的内存块，则从对应的256链表中查找空余的内存块，如有则分配。不然查找512等等。 3.若在256中未找到空余内存块，在512中查找到空余的内存块。则将512分红

>>阅读原文<<