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