内存分配-----伙伴算法buddy和slab算法

内存管理问题: 内存碎片大小和管理内存碎片的效率问题(即空间和时间效率的问题): 内存碎片是指当回收一块内存时,一般将内存直接放入free链表中,由于内存越分配越小,内存块就会特别多而且特别小,当需要一块大的内存块的时候无法找到.原因就在于回收内存的时候,不能把相邻两块可用内存合并. 解决方法: 1.小块内存单独分配,大块内存有系统自动分配.(nginx和stl就是使用这种方法) 2.伙伴算法.

>>阅读原文<<