是否有操作系统为malloc()实现缓冲?

的所有版本 malloc() 在某种程度上执行您所描述的类型的缓冲—它们将获取比当前请求更大的块,并使用大块来满足多个请求,但最多只能满足一些请求大小。这意味着一次对16个字节的多个请求将只需要从o/s中获得更多的内存,每50-100个调用一次,或者沿着这些常规线路。

的某些版本 malloc() 'The Art of Computer Programming' 第一卷(基本算法)的一组讨论。

前段时间我在浏览googlechrome代码时,发现 http://www.canonware.com/jemalloc/ .

绝对值得一看!

这种技术叫做 Slab Allocator ,并且大多数操作系统都支持它,但是我找不到可用于用户空间malloc的信息,仅用于内核分配。

你可以找到杰夫·邦威克的报纸 here ,它描述了Solaris上的原始技术。

Google有一个贪心的malloc()实现,它大致实现了您所想的。它有一些缺点,但在许多用例中都非常快。

我真的不知道你说的可能已经完成了。但是,我不知道在系统级缓冲malloc()的延迟会大大减少延迟。您仍然需要花时间进入priv.mode进行系统调用,可能会锁定内核级结构(这意味着更多的系统调用和等待锁定),以及类似的事情。

如果您可以在程序的用户空间中编写自己的内存管理器,并且只在需要更多内存时调用malloc(),则可能会减少延迟。