【问题标题】:libc malloc vs linux kernel buddy allocatorlibc malloc vs linux内核伙伴分配器
【发布时间】:2019-09-18 16:15:37
【问题描述】:

malloc 是否担心 Linux 内核中的内部碎片? 例如,当我要分配 5 个页面时,malloc 会将大小向上取整为 2:5->8 的幂,以避免内核内部碎片,因为 linux 内核使用伙伴系统作为页面分配器。

【问题讨论】:

    标签: linux-kernel malloc memory-fragmentation


    【解决方案1】:

    至少对于 glibc,它并不真正关心内核中的碎片。除了非常小或非常大的分配外,它主要是“最适合”的分配器。这是 glibc 的“malloc.c”顶部附近的 cmets 的摘录:

    • 为什么要使用这个 malloc?

      这不是最快、最节省空间、最便携或 有史以来最可调的malloc。但是它是最快的 同时也是最节省空间、便携和可调的。 在这些因素之间保持一致的平衡会产生良好的通用性 malloc 密集型程序的分配器。 算法的主要特点是:

      • 对于大型(>= 512 字节)请求,它是一个纯粹的最佳分配器, 与通常通过 FIFO(即最近最少使用)决定的关系。
      • 对于小的(默认
      • 在两者之间,对于大小请求的组合,它确实 尽最大努力同时实现这两个目标。
      • 对于非常大的请求(默认>= 128KB),它依赖于系统 内存映射工具(如果支持)。

      有关更长但稍微过时的高级描述,请参阅 http://gee.cs.oswego.edu/dl/html/malloc.html

    glibc malloc 实现可以使用mallopt 函数或各种环境变量来设置各种参数,如手册页mallopt(3) 中所述。

    【讨论】:

      猜你喜欢
      • 2017-12-15
      • 2013-02-14
      • 1970-01-01
      • 1970-01-01
      • 2019-04-29
      • 2011-11-08
      • 2018-05-31
      • 2013-06-02
      • 1970-01-01
      相关资源
      最近更新 更多