內存分配-----夥伴算法buddy和slab算法

內存管理問題: 內存碎片大小和管理內存碎片的效率問題(即空間和時間效率的問題): 內存碎片是指當回收一塊內存時,一般將內存直接放入free鏈表中,由於內存越分配越小,內存塊就會特別多而且特別小,當需要一塊大的內存塊的時候無法找到.原因就在於回收內存的時候,不能把相鄰兩塊可用內存合併. 解決方法: 1.小塊內存單獨分配,大塊內存有系統自動分配.(nginx和stl就是使用這種方法) 2.夥伴算法.

>>阅读原文<<